Motivating Complexity Understanding by Profiling Energy UsageVirtual
Wed 20 Oct 2021 22:20 - 22:35 at Zurich C - Onward! Paper Session 2 Chair(s): Hidehiko Masuhara
Computer science and software engineering students are typically taught to evaluate resource use in terms of time complexity. Developers use asymptotic analysis to compare algorithms by calculating how time grows as a function of input size. However, two factors have limited traditional models of complexity as pedagogical tools. First, modern systems are so fast that even relatively inefficient algorithms can quickly process large sets of data. Second, analysis is not universally engaging; only some students care about efficiency for the sake of efficiency. Our project proposes using measurements of energy consumption and concomitant environmental impact to better engage students with efficiency and its implications.
Since current students have a strong level of concern about environmental consequences, we believe energy usage data will be more concrete and motivating than differences in time and will deepen the appreciation students have for computational complexity by using real-world measurements and by tying energy usage to climate change. We also believe that these future software engineers will be better equipped to contribute to the field by understanding the broader impact of software choices and resource usage. This approach is meant to augment and give meaning to traditional measurements of computational complexity, rather than supplant them.
Wed 20 OctDisplayed time zone: Central Time (US & Canada) change
13:50 - 15:10 | Onward! Paper Session 2Onward! Papers at Zurich C +8h Chair(s): Christophe Scholliers Universiteit Gent, Belgium | ||
13:50 15mTalk | Kotlin Coroutines: Design and ImplementationVirtual Onward! Papers Roman Elizarov JetBrains, Mikhail Belyaev JetBrains Research; St. Petersburg Polytechnic University, Marat Akhin JetBrains Research; St. Petersburg Polytechnic University, Ilmir Usmanov JetBrains DOI | ||
14:05 15mTalk | Dala: A Simple Capability-Based Dynamic Language Design for Data Race-FreedomVirtual Onward! Papers Kiko Fernandez-Reyes Uppsala University, Isaac Oscar Gariano Victoria University of Wellington, James Noble Victoria University of Wellington, Erin Greenwood-Thessman Victoria University of Wellington, Michael Homer Victoria University of Wellington, Tobias Wrigstad Uppsala University, Sweden DOI | ||
14:20 15mTalk | Motivating Complexity Understanding by Profiling Energy UsageVirtual Onward! Papers Joshua B. Gross California State University at Monterey Bay, Daniel Jacoby California State University at Monterey Bay, Kevin Coogan Hampton University, Aaron Helman California State University at Monterey Bay DOI | ||
14:35 15mTalk | SkyQuery: An Aerial Drone Video Sensing PlatformVirtual Onward! Papers Favyen Bastani Massachusetts Institute of Technology, Songtao He Massachusetts Institute of Technology, Ziwen Jiang Massachusetts Institute of Technology, Osbert Bastani University of Pennsylvania, Sam Madden Massachusetts Institute of Technology DOI | ||
14:50 20mLive Q&A | Discussion, Questions and Answers Onward! Papers |
21:50 - 23:10 | Onward! Paper Session 2Onward! Papers at Zurich C Chair(s): Hidehiko Masuhara Tokyo Institute of Technology | ||
21:50 15mTalk | Kotlin Coroutines: Design and ImplementationVirtual Onward! Papers Roman Elizarov JetBrains, Mikhail Belyaev JetBrains Research; St. Petersburg Polytechnic University, Marat Akhin JetBrains Research; St. Petersburg Polytechnic University, Ilmir Usmanov JetBrains DOI | ||
22:05 15mTalk | Dala: A Simple Capability-Based Dynamic Language Design for Data Race-FreedomVirtual Onward! Papers Kiko Fernandez-Reyes Uppsala University, Isaac Oscar Gariano Victoria University of Wellington, James Noble Victoria University of Wellington, Erin Greenwood-Thessman Victoria University of Wellington, Michael Homer Victoria University of Wellington, Tobias Wrigstad Uppsala University, Sweden DOI | ||
22:20 15mTalk | Motivating Complexity Understanding by Profiling Energy UsageVirtual Onward! Papers Joshua B. Gross California State University at Monterey Bay, Daniel Jacoby California State University at Monterey Bay, Kevin Coogan Hampton University, Aaron Helman California State University at Monterey Bay DOI | ||
22:35 15mTalk | SkyQuery: An Aerial Drone Video Sensing PlatformVirtual Onward! Papers Favyen Bastani Massachusetts Institute of Technology, Songtao He Massachusetts Institute of Technology, Ziwen Jiang Massachusetts Institute of Technology, Osbert Bastani University of Pennsylvania, Sam Madden Massachusetts Institute of Technology DOI | ||
22:50 20mLive Q&A | Discussion, Questions and Answers Onward! Papers |