{"595940":{"#nid":"595940","#data":{"type":"event","title":"CSE and Cercs Seminar with Dr. Scott Beamer, Lawrence Berkeley National Laboratory","body":[{"value":"\u003Cp\u003E** Joint CERCS \/ CHiPC Seminar **\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026quot;Communication Challenges \u0026amp; Opportunities for Graph Processing\u0026quot;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Scott Beamer, Lawrence Berkeley National Laboratory\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDate: Wednesday, September 20, 2017\u003C\/p\u003E\r\n\r\n\u003Cp\u003ETime: 12-1 pm\u003C\/p\u003E\r\n\r\n\u003Cp\u003ELocation: Klaus 1116-W\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E* Abstract: For many data-intensive workloads such as graph processing, accessing the necessary data (communication) can often be a bigger challenge than the computation itself. For these communication-bound workloads, optimizing communication can bring many benefits, whether it be improving performance, saving energy, or reducing manufacturing cost. To best optimize communication, one should take a vertically-integrated approach, considering the needs of the algorithms while simultaneously appreciating the capabilities of the underlying architecture.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn this talk, I will describe the challenges and opportunities for improving communication efficiency, particularly for server-class systems communicating with main memory. I focus on graph processing, as its data-intensive nature exposes many communication challenges while the graph abstraction provides a common perspective to analyze its algorithms. To accelerate low-locality graph algorithms, I introduce propagation blocking, a technique that reduces communication by improving spatial locality. I conclude by discussing communication tradeoffs and the potential for specialized hardware to further enhance communication efficiency.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E* Bio: Scott is a postdoctoral fellow in the Computer Architecture Group at Lawrence Berkeley National Lab (LBNL). He designs architectures, systems, and algorithms to improve communication efficiency, which in turn saves energy and reduces\u0026nbsp;cost\u0026nbsp;for communication-intensive applications. He received the Kaivalya Dixit Distinguished Dissertation Award from SPEC as well best paper awards from the International Parallel \u0026amp; Distributed Processing Symposium (IPDPS) and the International Symposium on Workload Characterization (IISWC). He earned his Ph.D. in Computer Science at UC Berkeley, where he had previously received his B.S. and M.S. degrees.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E* Host: Rich Vuduc \u0026lt;\u003Ca href=\u0022mailto:richie@cc.gatech.edu\u0022 target=\u0022_blank\u0022\u003Erichie@cc.gatech.edu\u003C\/a\u003E\u0026gt; --\u0026nbsp;Please contact Rich if you\u0026#39;d like to meet with Scott!\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"CSE and Cercs Seminar with Dr. Scott Beamer, Lawrence Berkeley National Laboratory"}],"uid":"28150","created_gmt":"2017-09-14 15:03:04","changed_gmt":"2017-09-14 15:03:04","author":"Birney Robert","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2017-09-20T13:00:00-04:00","event_time_end":"2017-09-20T14:00:00-04:00","event_time_end_last":"2017-09-20T14:00:00-04:00","gmt_time_start":"2017-09-20 17:00:00","gmt_time_end":"2017-09-20 18:00:00","gmt_time_end_last":"2017-09-20 18:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}