{"id":186,"date":"2009-05-03T21:34:01","date_gmt":"2009-05-04T02:34:01","guid":{"rendered":"http:\/\/jamesdevine.info\/?page_id=186"},"modified":"2015-01-14T12:47:48","modified_gmt":"2015-01-14T17:47:48","slug":"cuda-parallel-merge-sort","status":"publish","type":"page","link":"https:\/\/jamesdevine.info\/index.php\/projects\/cuda-parallel-merge-sort\/","title":{"rendered":"CUDA Parallel Merge Sort"},"content":{"rendered":"<p>This work was part of a final project for Programming Languages. The CUDA API was investigated and used to write a parallel merge sort algorithm that executes on the Graphics Processing Unit(GPU), through a technique called GPGPU. GPGPU stand for General Purpose computing on a GPU. GPGPU allows for the GPU to be used as a co-processor for computationally intense tasks. To learn more about this project please take a look at the PDFs and source code below.<\/p>\n<h3>PDFs<\/h3>\n<p><a href=\"https:\/\/jamesdevine.info\/wp-content\/uploads\/2009\/05\/presentation.pdf\">Presentation<\/a><\/p>\n<p><a href=\"https:\/\/jamesdevine.info\/wp-content\/uploads\/2009\/05\/poster.pdf\">Project Poster<\/a><\/p>\n<p><a href=\"https:\/\/jamesdevine.info\/wp-content\/uploads\/2009\/05\/writeup.pdf\">Project Writeup<\/a><\/p>\n<h3>Source Code<\/h3>\n<p><a href=\"https:\/\/jamesdevine.info\/wp-content\/uploads\/2009\/05\/merge.zip\">zip file of source code<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>This work was part of a final project for Programming Languages. The CUDA API was investigated and used to write [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":5,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"","meta":{"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_uf_show_specific_survey":0,"_uf_disable_surveys":false,"footnotes":""},"class_list":["post-186","page","type-page","status-publish","hentry"],"aioseo_notices":[],"jetpack-related-posts":[{"id":8,"url":"https:\/\/jamesdevine.info\/index.php\/projects\/gpgpu-island-model-gentic-algorithms\/","url_meta":{"origin":186,"position":0},"title":"GPGPU Island Model Gentic Algorithms","author":"James Devine","date":"March 5, 2009","format":false,"excerpt":"This page outlines an example thesis that was formulated as part of a Junior Seminar Course. GPGPU Island Model Genetic Algorithms Presentation","rel":"","context":"In &quot;General&quot;","block_context":{"text":"General","link":"https:\/\/jamesdevine.info\/index.php\/category\/general-information\/"},"img":{"alt_text":"CUDA","src":"https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2009\/03\/cuda.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":5,"url":"https:\/\/jamesdevine.info\/index.php\/projects\/","url_meta":{"origin":186,"position":1},"title":"Archive","author":"James Devine","date":"March 5, 2009","format":false,"excerpt":"This page highlights some old projects I've worked on","rel":"","context":"In &quot;General&quot;","block_context":{"text":"General","link":"https:\/\/jamesdevine.info\/index.php\/category\/general-information\/"},"img":{"alt_text":"xen","src":"https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2009\/03\/xen.jpeg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":20,"url":"https:\/\/jamesdevine.info\/index.php\/projects\/hadoop-cluster\/","url_meta":{"origin":186,"position":2},"title":"Hadoop Cluster","author":"James Devine","date":"March 5, 2009","format":false,"excerpt":"About Hadoop is a Distributed File System written in Java that supports MapReduce. This project looked at the scalability of Hadoop MapReduce on a growing cluster size with a fixed problem. The study was run on both a real and virtual cluster. Results of a Scalability Performance Study Hadoop Scalability\u2026","rel":"","context":"In &quot;General&quot;","block_context":{"text":"General","link":"https:\/\/jamesdevine.info\/index.php\/category\/general-information\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2009\/03\/data.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2009\/03\/data.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2009\/03\/data.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2009\/03\/data.jpg?resize=700%2C400 2x"},"classes":[]},{"id":29,"url":"https:\/\/jamesdevine.info\/index.php\/projects\/a-solution-to-the-traffic-jam-game\/","url_meta":{"origin":186,"position":3},"title":"A* Solution to the Traffic Jam Game","author":"James Devine","date":"March 6, 2009","format":false,"excerpt":"About A* The A* search algorithm is a search algorithm that uses a heuristic to estimate the cost of taking a given path in the solution tree to the goal state. The cost is calculated by adding the g + h values. The g value is the cost in steps\u2026","rel":"","context":"In &quot;General&quot;","block_context":{"text":"General","link":"https:\/\/jamesdevine.info\/index.php\/category\/general-information\/"},"img":{"alt_text":"traffic_jam","src":"https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2009\/03\/traffic_jam.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":56971,"url":"https:\/\/jamesdevine.info\/index.php\/pages\/about-clean\/","url_meta":{"origin":186,"position":4},"title":"About Clean","author":"James Devine","date":"May 5, 2017","format":false,"excerpt":"[vc_row row_height_percent=\"70\" back_color=\"color-wayh\" back_image=\"11304\" overlay_alpha=\"50\" gutter_size=\"3\" column_width_percent=\"100\" shift_y=\"0\" z_index=\"0\"][vc_column column_width_percent=\"100\" gutter_size=\"3\" style=\"dark\" overlay_alpha=\"50\" shift_x=\"0\" shift_y=\"0\" shift_y_down=\"0\" z_index=\"0\" medium_width=\"0\" mobile_width=\"0\" width=\"1\/1\"][\/vc_column][\/vc_row][vc_row row_height_percent=\"0\" override_padding=\"yes\" h_padding=\"2\" top_padding=\"0\" bottom_padding=\"0\" overlay_alpha=\"50\" gutter_size=\"3\" column_width_percent=\"100\" shift_y=\"0\" z_index=\"0\"][vc_column column_width_percent=\"100\" gutter_size=\"3\" override_padding=\"yes\" column_padding=\"3\" back_color=\"color-xsdn\" overlay_alpha=\"50\" shift_x=\"0\" shift_y=\"-4\" shift_y_fixed=\"yes\" shift_y_down=\"0\" z_index=\"0\" medium_width=\"0\" mobile_width=\"0\" width=\"1\/1\"][vc_row_inner row_inner_height_percent=\"0\" overlay_alpha=\"50\" equal_height=\"yes\" gutter_size=\"0\" shift_y=\"0\" limit_content=\"\"][vc_column_inner\u2026","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":68719,"url":"https:\/\/jamesdevine.info\/index.php\/portfolio-albums\/","url_meta":{"origin":186,"position":5},"title":"Portfolio Albums","author":"James Devine","date":"October 5, 2017","format":false,"excerpt":"[vc_row row_height_percent=\"65\" override_padding=\"yes\" h_padding=\"3\" top_padding=\"5\" bottom_padding=\"5\" back_color=\"color-xsdn\" overlay_alpha=\"50\" gutter_size=\"3\" column_width_percent=\"100\" shift_y=\"0\" z_index=\"0\"][vc_column column_width_percent=\"100\" position_vertical=\"middle\" gutter_size=\"3\" overlay_alpha=\"50\" shift_x=\"0\" shift_y=\"0\" shift_y_down=\"0\" z_index=\"0\" medium_width=\"0\" mobile_width=\"0\" width=\"1\/1\"][vc_row_inner row_inner_height_percent=\"0\" overlay_alpha=\"50\" gutter_size=\"0\" shift_y=\"0\" z_index=\"0\" limit_content=\"\"][vc_column_inner column_width_percent=\"100\" gutter_size=\"3\" overlay_alpha=\"50\" shift_x=\"0\" shift_y=\"0\" shift_y_down=\"0\" z_index=\"0\" medium_width=\"0\" mobile_width=\"0\" width=\"8\/12\"][vc_custom_heading heading_semantic=\"h1\" text_font=\"font-165032\" text_size=\"fontsize-155944\" text_weight=\"400\" text_height=\"fontheight-357766\" text_space=\"fontspace-781688\" css_animation=\"single-curtain\" animation_speed=\"1000\" animation_delay=\"200\" uncode_shortcode_id=\"141913\"]I\u2019m a\u2026","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2021\/10\/demo-homepage-Portfolio-Albums-Uncode.jpg?fit=1200%2C800&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2021\/10\/demo-homepage-Portfolio-Albums-Uncode.jpg?fit=1200%2C800&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2021\/10\/demo-homepage-Portfolio-Albums-Uncode.jpg?fit=1200%2C800&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2021\/10\/demo-homepage-Portfolio-Albums-Uncode.jpg?fit=1200%2C800&ssl=1&resize=700%2C400 2x, https:\/\/i0.wp.com\/jamesdevine.info\/wp-content\/uploads\/2021\/10\/demo-homepage-Portfolio-Albums-Uncode.jpg?fit=1200%2C800&ssl=1&resize=1050%2C600 3x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/pages\/186","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/comments?post=186"}],"version-history":[{"count":12,"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/pages\/186\/revisions"}],"predecessor-version":[{"id":424,"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/pages\/186\/revisions\/424"}],"up":[{"embeddable":true,"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/pages\/5"}],"wp:attachment":[{"href":"https:\/\/jamesdevine.info\/index.php\/wp-json\/wp\/v2\/media?parent=186"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}