English

Energy Consumption and Performance of Heapsort in Hardware and Software

Software Engineering 2022-04-08 v1
Authors: Maja H. Kirkeby , Thomas Krabben , Mathias Larsen , Maria B. Mikkelsen , Tjark Petersen , Mads Rosendahl , Martin Schoeberl , Martin Sundman
View on arXiv ↗ PDF ↗

Abstract

In this poster abstract we will report on a case study on implementing the Heapsort algorithm in hardware and software and comparing their time and energy consumption. Our experiment shows that the Hardware implementation is more energy efficient, but slower than the Software implementation due to a low clock frequency. It also indicate that the optimal degree of parallelization differs when optimizing for time compared to optimizing for time.

Keywords

Heapsort hardware implementation software implementation energy consumption performance comparison parallelization degree

Cite

@article{arxiv.2204.03401,
  title  = {Energy Consumption and Performance of Heapsort in Hardware and Software},
  author = {Maja H. Kirkeby and Thomas Krabben and Mathias Larsen and Maria B. Mikkelsen and Tjark Petersen and Mads Rosendahl and Martin Schoeberl and Martin Sundman},
  journal= {arXiv preprint arXiv:2204.03401},
  year   = {2022}
}

Related papers

View all related →
Software Engineering · Computer Science
Energy and Time Complexity for Sorting Algorithms in Java
Kristina Carter, Su Mei Gwen Ho, Mathias Marquar Arhipenko Larsen, Martin Sundman +1
2024-05-09
Mathematical Software · Computer Science
Impact of parallel code optimization on computer power consumption
E. A. Kiselev, P. N. Telegin, A. V. Baranov
2023-12-07
Optimization and Control · Mathematics
Minimizing Total Completion Time in Multiprocessor Job Systems with Energy Constraint
Alexander Kononov, Yulia Kovalenko
2021-07-22
Distributed, Parallel, and Cluster Computing · Computer Science
Techniques and tools for measuring energy efficiency of scientific software applications
David Abdurachmanov, Peter Elmer, Giulio Eulisse, Robert Knight +6
2014-10-14
Distributed, Parallel, and Cluster Computing · Computer Science
Power Consumption Analysis of Parallel Algorithms on GPUs
Frédéric Magoulès, Abal-Kassim Cheik Ahamed, Alban Desmaison, Jean-Christophe Léchenet +3
2021-10-05
Distributed, Parallel, and Cluster Computing · Computer Science
Hybrid Computing for Interactive Datacenter Applications
Pratyush Patel, Katie Lim, Kushal Jhunjhunwalla, Ashlie Martinez +4
2023-04-11
Data Structures and Algorithms · Computer Science
Dualheap Sort Algorithm: An Inherently Parallel Generalization of Heapsort
Greg Sepesi
2007-06-21
Distributed, Parallel, and Cluster Computing · Computer Science
Using Meta-heuristics and Machine Learning for Software Optimization of Parallel Computing Systems: A Systematic Literature Review
Suejb Memeti, Sabri Pllana, Alecio Binotto, Joanna Kolodziej +1
2018-05-03
Data Structures and Algorithms · Computer Science
An efficient sorting algorithm - Ultimate Heapsort(UHS)
Feiyang Chen, Nan Chen, Hanyang Mao, Hanlin Hu
2019-02-04
Data Structures and Algorithms · Computer Science
Huskysort
R. C. Hillyard, Yunlu Liaozheng, Sai Vineeth K. R
2020-12-03
Distributed, Parallel, and Cluster Computing · Computer Science
Optimization of hybrid parallel application execution in heterogeneous high performance computing systems considering execution time and power consumption
Paweł Rościszewski
2018-09-21
Performance · Computer Science
On the Fair Comparison of Optimization Algorithms in Different Machines
Etor Arza, Josu Ceberio, Ekhiñe Irurozki, Aritz Pérez
2024-02-09
Adaptation and Self-Organizing Systems · Physics
Energy Complexity of Software in Embedded Systems
Kostas Zotos, Andreas Litke, Alexander Chatzigeorgiou, Spyros Nikolaidis +1
2024-04-15
Systems and Control · Electrical Eng. & Systems
Performance and Energy Trade-Offs for Parallel Applications on Heterogeneous Multi-Processing Systems
Demetrios A. M. Coutinho, Daniele De Sensi, Arthur Francisco Lorenzon, Kyriakos Georgiou +3
2020-08-06
Performance · Computer Science
Parallelism Via Concurrency at Multiple Levels
Kamran Latif
2014-06-03
Data Structures and Algorithms · Computer Science
Co-Scheduling Algorithms for High-Throughput Workload Execution
Guillaume Aupy, Manu Shantharam, Anne Benoit, Yves Robert +1
2013-05-01
Distributed, Parallel, and Cluster Computing · Computer Science
Minimizing Energy Consumption of MPI Programs in Realistic Environment
Amina Guermouche, Nicolas Triquenaux, Benoit Pradelle, William Jalby
2015-02-26
Distributed, Parallel, and Cluster Computing · Computer Science
Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors
Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis
2008-06-09
Operating Systems · Computer Science
An Optimized Disk Scheduling Algorithm With Bad-Sector Management
Amar Ranjan Dash, Sandipta Kumar Sahu, B Kewal
2019-08-06
Data Structures and Algorithms · Computer Science
An Exploratory Study of Critical Factors Affecting the Efficiency of Sorting Techniques (Shell, Heap and Treap)
Olusegun Folorunso, Olufunke R. Vincent, Oluwatimilehin Salako
2012-03-07
Operating Systems · Computer Science
A Comparative Study of CPU Scheduling Algorithms
Neetu Goel, R. B. Garg
2013-07-17
Distributed, Parallel, and Cluster Computing · Computer Science
An energy-efficient scheduling algorithm for shared facility supercomputer centers
E. A. Kiselev, P. N. Telegin, B. M. Shabanov
2022-12-23
Operating Systems · Computer Science
Energy-Efficient Scheduling for Homogeneous Multiprocessor Systems
Mason Thammawichai, Eric C. Kerrigan
2015-11-13
Distributed, Parallel, and Cluster Computing · Computer Science
Comparative Analysis for Quick Sort Algorithm under four Different Modes of Execution
Mohammad Fasha
2021-09-07
High Energy Physics - Experiment · Physics
Energy efficiency of a GPU-based computing system for High Energy Physics experiments
Jiahui Zhuo, Arantza Oyanguren, Álvaro Fernández Casani, Luca Fiorini +1
2026-05-01