{"612011":{"#nid":"612011","#data":{"type":"news","title":"School of CSE Speeds up Graph Applications and Presents GraphChallenge Winning Paper at HPEC 2018","body":[{"value":"\u003Cp\u003EGeorgia Tech\u0026rsquo;s\u0026nbsp;\u003Ca href=\u0022https:\/\/www.cse.gatech.edu\/\u0022\u003ESchool of Computational Science and Engineering\u003C\/a\u003E\u0026nbsp;(CSE) presented six technical papers at the twenty-second annual\u0026nbsp;\u003Ca href=\u0022http:\/\/www.ieee-hpec.org\/\u0022\u003EIEEE High Performance Extreme Computing\u003C\/a\u003E\u0026nbsp;(HPEC 2018) conference this week.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EOf the papers presented, three won or placed in a group of HPEC conference challenges, also referred to as\u0026nbsp;the\u0026nbsp;\u003Ca href=\u0022http:\/\/graphchallenge.mit.edu\/champions\u0022\u003EGraphChallenge\u003C\/a\u003E.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe GraphChallenge seeks to develop tests from diverse research communities and groundbreaking efforts such as the\u0026nbsp;\u003Ca href=\u0022http:\/\/graph500.org\/\u0022\u003EGraph500\u003C\/a\u003E\u0026nbsp;and\u0026nbsp;\u003Ca href=\u0022http:\/\/graphanalysis.org\/index.html\u0022\u003EGraphAnalysis\u003C\/a\u003E, both of which CSE Chair\u0026nbsp;\u003Cstrong\u003EDavid Bader\u0026nbsp;\u003C\/strong\u003Eis a committee member.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cem\u003E\u003Ca href=\u0022http:\/\/tda.gatech.edu\/papers\/Yasar18-HPEC.pdf\u0022\u003EFast Triangle Counting Using Cilk\u003C\/a\u003E\u0026nbsp;\u003C\/em\u003Eby CSE Professor\u0026nbsp;\u003Cstrong\u003E\u0026Uuml;mit \u0026Ccedil;ataly\u0026uuml;rek\u0026nbsp;\u003C\/strong\u003Eand Ph.D. Student\u0026nbsp;\u003Cstrong\u003EAbdurrahman Yasar\u003C\/strong\u003E, as well as researchers form Sandia National Laboratory, was one of four submissions to win the title of 2018 GraphChallenge champions.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026quot;Triangle counting is a representative graph analysis algorithm with several applications and one of three benchmarks used in the IEEE HPEC GraphChallenge,\u0026rdquo; said Yasar. \u0026ldquo;This paper improves upon the work that is implemented in\u0026nbsp;\u003Ca href=\u0022https:\/\/github.com\/kokkos\/kokkos-kernels\/wiki\/Kokkoskernels\u0022\u003EKokkoskernels library\u003C\/a\u003E, one of the fastest implementations for the triangle counting problem in last year\u0026rsquo;s GraphChallenge.\u0026rdquo;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;In addition to fast implementation, this work also provides a significantly improved analysis of the results, showing better agreement between theory and experiment,\u0026rdquo; Yasar said.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EOf the three winning submissions,\u0026nbsp;\u003Cem\u003EFast and Adaptive List Intersections on the GPU\u003C\/em\u003Eplaced as a GraphChallenge Finalist Paper and\u0026nbsp;\u003Cem\u003E\u003Ca href=\u0022https:\/\/www.researchgate.net\/publication\/327569911_Logarithmic_Radix_Binning_and_Vectorized_Triangle_Counting\u0022\u003ELogarithmic Radix Binning and Vectorized Triangle Counting\u003C\/a\u003E\u0026nbsp;\u003C\/em\u003Ereceived an innovation award.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026quot;HPEC GraphChallenge provides a standard set of key graph problems that the larger community can work on. One of the difficulties is achieving good parallel performance across a wide variety of datasets,\u0026rdquo; said CSE Ph.D. Student\u0026nbsp;\u003Cstrong\u003EJames Fox\u003C\/strong\u003E, lead investigator of the GraphChallenge finalist paper submission.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;This paper contributes an input-adaptive approach to load-balancing and improving the performance of list intersections, important in triangle counting and other applications that involve finding common neighbors.\u0026quot;\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe conference takes place Sept. 25 through 27 in Waltham, Massachusetts.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EBelow are the titles of Georgia Tech\u0026rsquo;s research being presented this week.\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cul\u003E\r\n\t\u003Cli\u003E\u003Cem\u003EFast and Adaptive List Intersections on the GPU\u003C\/em\u003E\u0026nbsp;- James Fox, Oded Green, Kasimir Gabert,\u0026nbsp;Xiaojing An, David Bader\u0026nbsp;\u003C\/li\u003E\r\n\t\u003Cli\u003E\u003Cem\u003E\u003Ca href=\u0022http:\/\/tda.gatech.edu\/papers\/Yasar18-HPEC.pdf\u0022\u003EFast Triangle Counting Using Cilk\u003C\/a\u003E\u0026nbsp;-\u0026nbsp;\u003C\/em\u003EAbdurrahman Yasar, Sivasankaran Rajamanickam, Michael Wolf, Jonathan Berry, \u0026Uuml;mit \u0026Ccedil;ataly\u0026uuml;rek\u003C\/li\u003E\r\n\t\u003Cli\u003E\u0026nbsp;\u003Ca href=\u0022https:\/\/www.researchgate.net\/publication\/327569911_Logarithmic_Radix_Binning_and_Vectorized_Triangle_Counting\u0022\u003E\u003Cem\u003ELogarithmic Radix Binning and Vectorized Triangle Counting\u003C\/em\u003E\u0026nbsp;\u003C\/a\u003E- Oded Green, James Fox, Alex Watkins, Alok Tripathy, Kasimir Gabert, Euna Kim, An Xiaojing, Kumar Aatish, David Bader\u0026nbsp;\u003C\/li\u003E\r\n\t\u003Cli\u003E\u003Cem\u003E\u003Ca href=\u0022http:\/\/graphchallenge.mit.edu\/champions\u0022\u003EPerformance Effects of Backing Data Stores in Community Detection Algorithms\u003C\/a\u003E\u0026nbsp;\u003C\/em\u003E-\u0026nbsp;Rohit Thankachan, Brian Swenson, James Fairbanks\u003C\/li\u003E\r\n\t\u003Cli\u003E\u003Cem\u003E\u003Ca href=\u0022https:\/\/www.researchgate.net\/publication\/327569969_Scaling_Betweenness_Centrality_in_Dynamic_Graphs\u0022\u003EScaling Betweenness Centrality in Dynamic Graphs\u003C\/a\u003E\u0026nbsp;-\u003C\/em\u003E\u0026nbsp;Alok Tripathy, Oded Green\u003C\/li\u003E\r\n\t\u003Cli\u003E\u003Cem\u003E\u003Ca href=\u0022http:\/\/on-demand.gputechconf.com\/gtc\/2018\/presentation\/s8177-hornet-efficient-data-structure-dynamic-sparse-graphs-matrices.pdf\u0022\u003EHornet: An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs\u003C\/a\u003E\u0026nbsp;-\u0026nbsp;\u003C\/em\u003EFederico Busato, Oded Green, Nicola Bombieri, David Bader\u003C\/li\u003E\r\n\u003C\/ul\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"CSE Researchers presented six technical papers with three winning GraphChallenge submissions to HPEC 2018."}],"uid":"34540","created_gmt":"2018-09-26 20:33:51","changed_gmt":"2018-09-26 20:33:51","author":"Kristen Perez","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2018-09-26T00:00:00-04:00","iso_date":"2018-09-26T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"612009":{"id":"612009","type":"image","title":"HPEC Logo","body":null,"created":"1537993445","gmt_created":"2018-09-26 20:24:05","changed":"1537993445","gmt_changed":"2018-09-26 20:24:05","alt":"","file":{"fid":"232985","name":"HPECLogo.png","image_path":"\/sites\/default\/files\/images\/HPECLogo.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/HPECLogo.png","mime":"image\/png","size":103558,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/HPECLogo.png?itok=4m_-YNkE"}}},"media_ids":["612009"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[{"id":"4305","name":"cse"},{"id":"13255","name":"david bader"},{"id":"3427","name":"High performance computing"},{"id":"170627","name":"Umit Catalyurek"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Cstrong\u003EKristen Perez\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003ECommunications Officer I\u003C\/p\u003E\r\n\r\n\u003Cp\u003ECollege of Computing - School of Computational Science and Engineering\u003C\/p\u003E\r\n","format":"limited_html"}],"email":["kristen.perez@cc.gatehc.edu"],"slides":[],"orientation":[],"userdata":""}}}