Motivating complexity understanding by profiling energy usage
The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
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 the concomitant environmental impact to better engage students with efficiency and its implications.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Several of the analyzed studies [7,14,16,22,25,28,54,59,71,79] acknowledge the IT footprint and suggest adjustments to how we currently work.”
From Sustainability in computing education: A systematic literature review (2024) · cites this paper as [22]
Citations
Cites
Bitcoin’s growing energy problem
de Vries, A. (2018) · Joule · doi:10.1016/j.joule.2018.04.016 · Cited by 691
Difficulties in Learning and Teaching Programming—Views of Students and Tutors
Milne, I., & Rowe, G. (2002) · Education and Information Technologies · doi:10.1023/a:1015362608943 · Cited by 298
What do teachers teach in introductory programming?
Schulte, C., & Bennedsen, J. (2006) · Proceedings of the second international workshop on Computing education research · doi:10.1145/1151588.1151593 · Cited by 181
Interacting factors that predict success and failure in a CS1 course
Rountree, N., Rountree, J., Robins, A., & Hannah, R. (2004) · ACM SIGCSE Bulletin · doi:10.1145/1041624.1041669 · Cited by 131
On understanding the energy consumption of ARM-based multicore servers
Tudor, B. M., & Teo, Y. M. (2013) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/2465529.2465553 · Cited by 54
Evaluating the Effect of Program Visualization on Student Motivation
Velázquez‐Iturbide, J. Á., Losada, I. H., & Velasco, M. P. (2017) · IEEE Transactions on Education · doi:10.1109/te.2017.2648781 · Cited by 44
An empirical survey of performance and energy efficiency variation on Intel processors
Marathe, A., Zhang, Y., Blanks, G., et al. (2017) · doi:10.1145/3149412.3149421 · Cited by 41
Accounting for the energy consumption of personal computing including portable devices
Somavat, P., Jadhav, S. S., & Namboodiri, V. (2010) · doi:10.1145/1791314.1791337 · Cited by 39
Evaluating the Effectiveness of Algorithm Analysis Visualizations
Farghally, M. F., Koh, K. H., Shahin, H., & Shaffer, C. A. (2017) · ACM Technical Symposium on Computer Science Education (SIGCSE) · doi:10.1145/3017680.3017698 · Cited by 30
On the Spectre and Meltdown Processor Security Vulnerabilities
Hill, M. D., Masters, J., Ranganathan, P., Turner, P. A., & Hennessy, J. L. (2019) · IEEE Micro · doi:10.1109/mm.2019.2897677 · Cited by 30
Research works printed but not linked: 10
- Ibrahim Albluwi and Haley Zeng . 2021 . Novice Difficulties with Analyzing the Running Time of Short Pieces of Code. In Australasian Computing Education Conference. Association for Computing Machinery , New York, NY, USA. 1–10. Ibrahim Albluwi and Haley Zeng. 2021. Novice Difficulties with Analyzing the Running Time of Short Pieces of Code. In Australasian Computing Education Conference. Association for Computing Machinery, New York, NY, USA. 1–10.
- Leigh Cuen . 2021. The Debate About Cryptocurrency and Energy Consumption. TechCrunch, online ( 2021 ), March. Leigh Cuen. 2021. The Debate About Cryptocurrency and Energy Consumption. TechCrunch, online (2021), March.
- Erik D Demaine , Jayson Lynch , Geronimo J Mirano , and Nirvan Tyagi . 2016 . Energy-Efficient Algorithms. In Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (ITCS ’16) . Association for Computing Machinery, New York, NY, USA. 321–332. Erik D Demaine, Jayson Lynch, Geronimo J Mirano, and Nirvan Tyagi. 2016. Energy-Efficient Algorithms. In Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (ITCS ’16). Association for Computing Machinery, New York, NY, USA. 321–332.
- Peter J Denning . 2000. Computer science: The discipline . In Encyclopedia of computer science, A, Ralston and D Hemmendinger (Eds.). 32 , Nature Publishing Group , London . 9–23. Peter J Denning. 2000. Computer science: The discipline. In Encyclopedia of computer science, A, Ralston and D Hemmendinger (Eds.). 32, Nature Publishing Group, London. 9–23.
- Eric Fouh , Mohammed Farghally , Sally Hamouda , Kyu Han Koh, and Clifford A Shaffer . 2016 . Investigating Difficult Topics in a Data Structures Course Using Item Response Theory and Logged Data Analysis. International Educational Data Mining Society . Eric Fouh, Mohammed Farghally, Sally Hamouda, Kyu Han Koh, and Clifford A Shaffer. 2016. Investigating Difficult Topics in a Data Structures Course Using Item Response Theory and Logged Data Analysis. International Educational Data Mining Society.
- Paul T Jaeger , Jimmy Lin , Justin M Grimes , and Shannon N Simmons . 2009. Where is the cloud? Geography, economics, environment, and jurisdiction in cloud computing. First Monday, 14, 5 ( 2009 ), April. Paul T Jaeger, Jimmy Lin, Justin M Grimes, and Shannon N Simmons. 2009. Where is the cloud? Geography, economics, environment, and jurisdiction in cloud computing. First Monday, 14, 5 (2009), April.
- Jung-Sing Jwo , Jing-Yu Wang , Chun-Hao Huang , Shyh-Jon Two , and Hsu-Cheng Hsu . 2011 . An Energy Consumption Model for Enterprise Applications. In 2011 IEEE/ACM International Conference on Green Computing and Communications. ieeexplore.ieee.org , New York, NY. 216–219. Jung-Sing Jwo, Jing-Yu Wang, Chun-Hao Huang, Shyh-Jon Two, and Hsu-Cheng Hsu. 2011. An Energy Consumption Model for Enterprise Applications. In 2011 IEEE/ACM International Conference on Green Computing and Communications. ieeexplore.ieee.org, New York, NY. 216–219.
- Eric Masanet , Arman Shehabi , Nuoa Lei , Sarah Smith , and Jonathan Koomey . 2020. Recalibrating global data center energy-use estimates. Science, 367, 6481 ( 2020 ), Feb., 984–986. Eric Masanet, Arman Shehabi, Nuoa Lei, Sarah Smith, and Jonathan Koomey. 2020. Recalibrating global data center energy-use estimates. Science, 367, 6481 (2020), Feb., 984–986.
- Thomas L Naps , Guido Röß ling , Vicki Almstrum, Wanda Dann, Rudolf Fleischer, Chris Hundhausen, Ari Korhonen, Lauri Malmi, Myles McNally, Susan Rodger, and J Ángel Velázquez-Iturbide. 2002 . Exploring the role of visualization and engagement in computer science education. In Working group reports from ITiCSE on Innovation and technology in computer science education (ITiCSE-WGR ’02). Association for Computing Machinery , New York, NY, USA. 131–152. Thomas L Naps, Guido Röß ling, Vicki Almstrum, Wanda Dann, Rudolf Fleischer, Chris Hundhausen, Ari Korhonen, Lauri Malmi, Myles McNally, Susan Rodger, and J Ángel Velázquez-Iturbide. 2002. Exploring the role of visualization and engagement in computer science education. In Working group reports from ITiCSE on Innovation and technology in computer science education (ITiCSE-WGR ’02). Association for Computing Machinery, New York, NY, USA. 131–152.
- Thomas A Standish and Norman Jacobson . 2005. Using O( n ) ProxmapSort and O(1) ProxmapSearch to motivate CS2 students (Part I). SIGCSE bull., 37, 4 ( 2005 ), Dec., 41–44. Thomas A Standish and Norman Jacobson. 2005. Using O( n ) ProxmapSort and O(1) ProxmapSearch to motivate CS2 students (Part I). SIGCSE bull., 37, 4 (2005), Dec., 41–44.
Cited by
Sustainability in computing education: A systematic literature review
Peters, A.-K., Capilla, R., Coroamă, V. C., Heldal, R., Lago, P., Leifler, O., Moreira, A., Fernandes, J. P., Penzenstadler, B., Porras, J., et al. (2024) · ACM Transactions on Computing Education · doi:10.1145/3639060 · Cited by 78
Metadata
- Authors
- Gross, J. B., Jacoby, D., Coogan, K., & Helman, A.
- Affiliations
- California State University, Monterey Bay (US)
- Hampton University (US)
- ORCID
- Gross, Joshua B.
- Venue
- Proceedings of the 2021 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software
- Publisher
- ACM
- Published
- 2021-10-17
- Pages
- 85-96
- OpenAlex
- W3207273652
- Cited by
- 3
- References
- 16
- Citations by year
- 2025: 1 · 2024: 1 · 2023: 1
- FWCI
- 0.58
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Onward!) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Green IT and Sustainability
- Social Sciences › Education › Engineering Education and Pedagogy
- Keywords
- energy consumption, algorithm efficiency, time complexity, asymptotic analysis, student motivation, environmental impact, algorithm teaching, software engineering education, teaching aids
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Motivating complexity understanding by profiling energy usage. https://app.cochat.ai/papers/10.1145/3486607.3486752
- The paper
- Gross, J. B., Jacoby, D., Coogan, K., & Helman, A. (2021). Motivating complexity understanding by profiling energy usage. Proceedings of the 2021 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software. https://doi.org/10.1145/3486607.3486752
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.