Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures

Gilberto Melfe; Alcides Fonseca; João Paulo Fernandes

doi:10.1145/3264637.3264648

Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures

Gilberto Melfe, Alcides Fonseca, João Paulo Fernandes

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

environmental and economical reasons, it is necessary to optimize software programs to be more energy efficient. There has been a lazy versus strict evaluation debate in the community, with a special focus on functional programming, with regards to program speed. Until now there has not been any insight about the impact of the evaluation strategy in energy consumption. We have used micro-benchmarks on lazy and strict implementations of the Map data structure abstraction to understand how execution time and package and RAM energy consumptions are affected by using lazy or strict implementations. This study proposes recommendations for developers to use strict evaluation for most tasks as the default approach, specially when iterating over elements in Maps.

Original language	English (US)
Title of host publication	Proceedings - 22nd Brazilian Symposium on Programming Languages, SBLP 2018
Publisher	Association for Computing Machinery
Pages	83-89
Number of pages	7
ISBN (Electronic)	9781450364805
DOIs	https://doi.org/10.1145/3264637.3264648
State	Published - Sep 20 2018
Event	22nd Brazilian Symposium on Programming Languages, SBLP 2018 - Sao Carlos, Brazil Duration: Sep 20 2018 → Sep 21 2018

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	22nd Brazilian Symposium on Programming Languages, SBLP 2018
Country/Territory	Brazil
City	Sao Carlos
Period	9/20/18 → 9/21/18

Keywords

Data structures
Energy consumption
Functional programming
Haskell

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/3264637.3264648

Cite this

Melfe, G., Fonseca, A., & Fernandes, J. P. (2018). Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures. In Proceedings - 22nd Brazilian Symposium on Programming Languages, SBLP 2018 (pp. 83-89). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3264637.3264648

Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures. / Melfe, Gilberto; Fonseca, Alcides; Fernandes, João Paulo.
Proceedings - 22nd Brazilian Symposium on Programming Languages, SBLP 2018. Association for Computing Machinery, 2018. p. 83-89 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Melfe, G, Fonseca, A & Fernandes, JP 2018, Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures. in Proceedings - 22nd Brazilian Symposium on Programming Languages, SBLP 2018. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 83-89, 22nd Brazilian Symposium on Programming Languages, SBLP 2018, Sao Carlos, Brazil, 9/20/18. https://doi.org/10.1145/3264637.3264648

@inproceedings{fef472d41dfd47378c7c689d294350db,

title = "Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures",

abstract = "environmental and economical reasons, it is necessary to optimize software programs to be more energy efficient. There has been a lazy versus strict evaluation debate in the community, with a special focus on functional programming, with regards to program speed. Until now there has not been any insight about the impact of the evaluation strategy in energy consumption. We have used micro-benchmarks on lazy and strict implementations of the Map data structure abstraction to understand how execution time and package and RAM energy consumptions are affected by using lazy or strict implementations. This study proposes recommendations for developers to use strict evaluation for most tasks as the default approach, specially when iterating over elements in Maps.",

keywords = "Data structures, Energy consumption, Functional programming, Haskell",

author = "Gilberto Melfe and Alcides Fonseca and Fernandes, {Jo{\~a}o Paulo}",

note = "Publisher Copyright: {\textcopyright} 2018 ACM.; 22nd Brazilian Symposium on Programming Languages, SBLP 2018 ; Conference date: 20-09-2018 Through 21-09-2018",

year = "2018",

month = sep,

day = "20",

doi = "10.1145/3264637.3264648",

language = "English (US)",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "83--89",

booktitle = "Proceedings - 22nd Brazilian Symposium on Programming Languages, SBLP 2018",

}

TY - GEN

T1 - Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures

AU - Melfe, Gilberto

AU - Fonseca, Alcides

AU - Fernandes, João Paulo

PY - 2018/9/20

Y1 - 2018/9/20

N2 - environmental and economical reasons, it is necessary to optimize software programs to be more energy efficient. There has been a lazy versus strict evaluation debate in the community, with a special focus on functional programming, with regards to program speed. Until now there has not been any insight about the impact of the evaluation strategy in energy consumption. We have used micro-benchmarks on lazy and strict implementations of the Map data structure abstraction to understand how execution time and package and RAM energy consumptions are affected by using lazy or strict implementations. This study proposes recommendations for developers to use strict evaluation for most tasks as the default approach, specially when iterating over elements in Maps.

AB - environmental and economical reasons, it is necessary to optimize software programs to be more energy efficient. There has been a lazy versus strict evaluation debate in the community, with a special focus on functional programming, with regards to program speed. Until now there has not been any insight about the impact of the evaluation strategy in energy consumption. We have used micro-benchmarks on lazy and strict implementations of the Map data structure abstraction to understand how execution time and package and RAM energy consumptions are affected by using lazy or strict implementations. This study proposes recommendations for developers to use strict evaluation for most tasks as the default approach, specially when iterating over elements in Maps.

KW - Data structures

KW - Energy consumption

KW - Functional programming

KW - Haskell

UR - http://www.scopus.com/inward/record.url?scp=85063098526&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063098526&partnerID=8YFLogxK

U2 - 10.1145/3264637.3264648

DO - 10.1145/3264637.3264648

M3 - Conference contribution

AN - SCOPUS:85063098526

T3 - ACM International Conference Proceeding Series

SP - 83

EP - 89

BT - Proceedings - 22nd Brazilian Symposium on Programming Languages, SBLP 2018

PB - Association for Computing Machinery

T2 - 22nd Brazilian Symposium on Programming Languages, SBLP 2018

Y2 - 20 September 2018 through 21 September 2018

ER -

Evaluation of the impact on energy consumption of lazy versus strict evaluation of Haskell data-structures

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this