Energy-efficiency of software and hardware algorithms

In this article, we compare the energy efficiency of hardware and software implementations of Heapsort and Dijkstra?s algorithm for route finding. The software implementations are written in C for Raspberry Pi, and the hardware implementations are crafted in Chisel for an FPGA. Our objective is to examine how we can fairly compare energy efficiency between hardware and software. These solutions are positioned to replace each other in operational contexts, necessitating a comparison of their whole-system energy consumption. This study seeks to identify circumstances where time and energy efficiency diverge, offering insights to guide hardware selection. Our findings serve as a step towards understanding the complex trade-offs in algorithm performance across different computational platforms.

Institutions

Publication Details

Journal
Computer Science and Information Systems
Published
2025-01-01
DOI
https://doi.org/10.2298/csis240914028k
Primary Topic
Green IT and Sustainability
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Energy-efficiency of software and hardware algorithms

Computer Science and Information Systems
Green IT and Sustainability
article

Energy-efficiency of software and hardware algorithms

article en

Abstract

In this article, we compare the energy efficiency of hardware and software implementations of Heapsort and Dijkstra?s algorithm for route finding. The software implementations are written in C for Raspberry Pi, and the hardware implementations are crafted in Chisel for an FPGA. Our objective is to examine how we can fairly compare energy efficiency between hardware and software. These solutions are positioned to replace each other in operational contexts, necessitating a comparison of their whole-system energy consumption. This study seeks to identify circumstances where time and energy efficiency diverge, offering insights to guide hardware selection. Our findings serve as a step towards understanding the complex trade-offs in algorithm performance across different computational platforms.

Computer Science and Information Systems(00)
Roskilde University (DK), IT University of Copenhagen (DK), Technical University of Denmark (DK)
Innovationsfonden
Affordable and clean energy
Openalex Percentile: Top 54%
Green IT and Sustainability
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.