{"id":3636,"date":"2017-05-18T15:38:45","date_gmt":"2017-05-18T06:38:45","guid":{"rendered":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/?p=3636"},"modified":"2023-02-27T15:41:22","modified_gmt":"2023-02-27T06:41:22","slug":"lecture-from-professor-michelle-strout-university-of-arizona-on-may-30","status":"publish","type":"post","link":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/news-en\/3636","title":{"rendered":"Lecture from Professor Michelle Strout, University of Arizona on May 30"},"content":{"rendered":"<div class=\"table-wrapper\"><table class=\"table table-colored-tbhd\" style=\"width: 100%;\">\n<tbody>\n<tr>\n<th style=\"width: 25%;\">Date &amp; Time<\/th>\n<td style=\"width: 75%;\">30 May 2017 (Tuesday)\u300013:00 &#8211; 14:30<\/td>\n<\/tr>\n<tr>\n<th>Title<\/th>\n<td>The Sparse Polyhedral Framework: Composing compiler-generated inspector-executor code<\/td>\n<\/tr>\n<tr>\n<th>Venue<\/th>\n<td>Green Computing Systems Research and Development Center, Waseda University \uff08<a href=\"https:\/\/www.waseda.jp\/inst\/gcs\/access\/\" target=\"_blank\" rel=\"noopener\">Map<\/a>\uff09<\/td>\n<\/tr>\n<tr>\n<th>Target<br \/>\nparticipants<\/th>\n<td>All Waseda students, faculty members, and the general public<\/td>\n<\/tr>\n<tr>\n<th>Participant<br \/>\nfee<\/th>\n<td>None<\/td>\n<\/tr>\n<\/tbody>\n<\/table><\/div>\n<div id=\"attachment_1975\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/cgi.cs.arizona.edu\/~mstrout\/\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1975 size-full\" src=\"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/assets\/uploads\/2017\/05\/Michelle_Strout.jpg\" alt=\"\" width=\"194\" height=\"273\" \/><\/a><p class=\"wp-caption-text\">Professor Michelle Strout<\/p><\/div>\n<p>Department of Computer Science<br \/>\nUniversity of Arizona<br \/>\nUSA<\/p>\n<p><strong><i>\u201cThe Sparse Polyhedral Framework: Composing compiler-generated inspector-executor code\u201d<\/i><\/strong><\/p>\n<h4>Abstract:<\/h4>\n<div>\n<p>Irregular applications such as big graph analysis, material simulations, molecular dynamics simulations, and finite element analysis have performance problems due to their use of sparse data\u3000structures. Inspector-executor strategies are used to improve sparse computation performance through parallelization and data locality optimizations. An inspector re-schedules and reorders data at runtime, and an executor is a transformed version of the original computation that uses the newly reorganized data structures and schedules. Inspector-executor transformations are commonly written in a domain-specific or even application-specific fashion. Significant progress has been made in incorporating such inspector-executor transformations into existing compiler transformation frameworks, thus enabling their use with compile-time only transformations. However, composing inspector-executor transformations with each other is done on a case-by-case basis so as to reduce inspector overhead.<\/p>\n<p>The Sparse Polyhedral Framework (SPF) is a compiler loop and array transformation model that can generally compose inspector-executor transformations with each other. In this talk, I review the history and current state of the art for inspector-executor strategies, review how the SPF enables the composition of inspector-executor transformations, and present current research to better balance the generality-performance tradeoff that is being done with the Sparse Polyhedral Framework.<\/p>\n<\/div>\n<h4><a href=\"http:\/\/cgi.cs.arizona.edu\/~mstrout\/\" target=\"_blank\" rel=\"noopener\">Biography<\/a><\/h4>\n","protected":false},"excerpt":{"rendered":"<p>Date &amp; Time 30 May 2017 (Tuesday)\u300013:00 &#8211; 14:30 Title The Sparse Polyhedral Framework: Composing com [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":1976,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[95],"tags":[82],"class_list":["post-3636","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news-en","tag-events-en"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/posts\/3636","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/comments?post=3636"}],"version-history":[{"count":2,"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/posts\/3636\/revisions"}],"predecessor-version":[{"id":3638,"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/posts\/3636\/revisions\/3638"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/media\/1976"}],"wp:attachment":[{"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/media?parent=3636"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/categories?post=3636"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.waseda.jp\/fsci\/ict-robotics\/wp-json\/wp\/v2\/tags?post=3636"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}