Loading…
Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments
Most mobile and embedded devices are battery powered. Hence, their uptime depends on the energy consumption of the used components. Developers made severe effort to optimize hardware components in order to reduce their energy consumption. However, in this paper we show that one also has to consider...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Conference Proceeding |
| Language: | English |
| Subjects: | |
| Citations: | Items that cite this one |
| Online Access: | Request full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-c218t-62a541a2b15c4ff25c2aafc8d381caa17167e3ca190029772030be0b77bb62533 |
|---|---|
| cites | |
| container_end_page | 607 |
| container_issue | |
| container_start_page | 600 |
| container_title | |
| container_volume | |
| creator | Bunse, C. Hopfner, H. Mansour, E. Roychoudhury, S. |
| description | Most mobile and embedded devices are battery powered. Hence, their uptime depends on the energy consumption of the used components. Developers made severe effort to optimize hardware components in order to reduce their energy consumption. However, in this paper we show that one also has to consider energy awareness in terms of software. In this study we focus on sorting algorithms, which are not only used directly by the user of a device but also very often implicitly by other algorithms. Our experiments show,that different sorting algorithms consume different amounts of energy. In detail, the experiments show that there is no direct correlation between the time complexity of an algorithm and its energy consumption. |
| doi_str_mv | 10.1109/MDM.2009.103 |
| format | conference_proceeding |
| fullrecord | <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_5089010</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5089010</ieee_id><sourcerecordid>5089010</sourcerecordid><originalsourceid>FETCH-LOGICAL-c218t-62a541a2b15c4ff25c2aafc8d381caa17167e3ca190029772030be0b77bb62533</originalsourceid><addsrcrecordid>eNotkDtvwjAURt2XVKBs3br4D4Te62c8IkgfEqhD2xnZiQOpEhslbgX_vqB2-pajo6OPkHuEGSKYx_VyPWMAZobAL8gYtDKSKwnqkowY1zIDzsQVmRqdo2BCCJScXZMRSomZYkLekvEwfAFwlYMekU1x2Lexb8KWpp2nRfD99kgXMQzf3T41MdBY06VNlr7HPp2xebs98WnXDbQJtOicrypfURsquo6uac-Sn6aPofMhDXfkprbt4Kf_OyGfT8XH4iVbvT2_LuarrGSYp1OZlQItcyhLUddMlszauswrnmNpLWpU2vPSogFgRmsGHJwHp7VziknOJ-Thz9t47zf7vulsf9xIyA2cnvoFXlNXLA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments</title><source>IEEE Xplore All Conference Series</source><creator>Bunse, C. ; Hopfner, H. ; Mansour, E. ; Roychoudhury, S.</creator><creatorcontrib>Bunse, C. ; Hopfner, H. ; Mansour, E. ; Roychoudhury, S.</creatorcontrib><description>Most mobile and embedded devices are battery powered. Hence, their uptime depends on the energy consumption of the used components. Developers made severe effort to optimize hardware components in order to reduce their energy consumption. However, in this paper we show that one also has to consider energy awareness in terms of software. In this study we focus on sorting algorithms, which are not only used directly by the user of a device but also very often implicitly by other algorithms. Our experiments show,that different sorting algorithms consume different amounts of energy. In detail, the experiments show that there is no direct correlation between the time complexity of an algorithm and its energy consumption.</description><identifier>ISSN: 1551-6245</identifier><identifier>ISBN: 9781424441532</identifier><identifier>ISBN: 1424441536</identifier><identifier>EISSN: 2375-0324</identifier><identifier>EISBN: 0769536506</identifier><identifier>EISBN: 9780769536507</identifier><identifier>DOI: 10.1109/MDM.2009.103</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Computer science ; embedded systems ; energy awareness ; Energy consumption ; Energy management ; Hardware ; Java ; Memory management ; mobile information systems ; Routing ; Software performance ; Sorting ; sorting algorithms</subject><ispartof>2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009, p.600-607</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c218t-62a541a2b15c4ff25c2aafc8d381caa17167e3ca190029772030be0b77bb62533</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5089010$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5089010$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Bunse, C.</creatorcontrib><creatorcontrib>Hopfner, H.</creatorcontrib><creatorcontrib>Mansour, E.</creatorcontrib><creatorcontrib>Roychoudhury, S.</creatorcontrib><title>Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments</title><title>2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware</title><addtitle>MDM</addtitle><description>Most mobile and embedded devices are battery powered. Hence, their uptime depends on the energy consumption of the used components. Developers made severe effort to optimize hardware components in order to reduce their energy consumption. However, in this paper we show that one also has to consider energy awareness in terms of software. In this study we focus on sorting algorithms, which are not only used directly by the user of a device but also very often implicitly by other algorithms. Our experiments show,that different sorting algorithms consume different amounts of energy. In detail, the experiments show that there is no direct correlation between the time complexity of an algorithm and its energy consumption.</description><subject>Algorithm design and analysis</subject><subject>Computer science</subject><subject>embedded systems</subject><subject>energy awareness</subject><subject>Energy consumption</subject><subject>Energy management</subject><subject>Hardware</subject><subject>Java</subject><subject>Memory management</subject><subject>mobile information systems</subject><subject>Routing</subject><subject>Software performance</subject><subject>Sorting</subject><subject>sorting algorithms</subject><issn>1551-6245</issn><issn>2375-0324</issn><isbn>9781424441532</isbn><isbn>1424441536</isbn><isbn>0769536506</isbn><isbn>9780769536507</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotkDtvwjAURt2XVKBs3br4D4Te62c8IkgfEqhD2xnZiQOpEhslbgX_vqB2-pajo6OPkHuEGSKYx_VyPWMAZobAL8gYtDKSKwnqkowY1zIDzsQVmRqdo2BCCJScXZMRSomZYkLekvEwfAFwlYMekU1x2Lexb8KWpp2nRfD99kgXMQzf3T41MdBY06VNlr7HPp2xebs98WnXDbQJtOicrypfURsquo6uac-Sn6aPofMhDXfkprbt4Kf_OyGfT8XH4iVbvT2_LuarrGSYp1OZlQItcyhLUddMlszauswrnmNpLWpU2vPSogFgRmsGHJwHp7VziknOJ-Thz9t47zf7vulsf9xIyA2cnvoFXlNXLA</recordid><startdate>200905</startdate><enddate>200905</enddate><creator>Bunse, C.</creator><creator>Hopfner, H.</creator><creator>Mansour, E.</creator><creator>Roychoudhury, S.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200905</creationdate><title>Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments</title><author>Bunse, C. ; Hopfner, H. ; Mansour, E. ; Roychoudhury, S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c218t-62a541a2b15c4ff25c2aafc8d381caa17167e3ca190029772030be0b77bb62533</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Algorithm design and analysis</topic><topic>Computer science</topic><topic>embedded systems</topic><topic>energy awareness</topic><topic>Energy consumption</topic><topic>Energy management</topic><topic>Hardware</topic><topic>Java</topic><topic>Memory management</topic><topic>mobile information systems</topic><topic>Routing</topic><topic>Software performance</topic><topic>Sorting</topic><topic>sorting algorithms</topic><toplevel>online_resources</toplevel><creatorcontrib>Bunse, C.</creatorcontrib><creatorcontrib>Hopfner, H.</creatorcontrib><creatorcontrib>Mansour, E.</creatorcontrib><creatorcontrib>Roychoudhury, S.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library Online</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Bunse, C.</au><au>Hopfner, H.</au><au>Mansour, E.</au><au>Roychoudhury, S.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments</atitle><btitle>2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware</btitle><stitle>MDM</stitle><date>2009-05</date><risdate>2009</risdate><spage>600</spage><epage>607</epage><pages>600-607</pages><issn>1551-6245</issn><eissn>2375-0324</eissn><isbn>9781424441532</isbn><isbn>1424441536</isbn><eisbn>0769536506</eisbn><eisbn>9780769536507</eisbn><abstract>Most mobile and embedded devices are battery powered. Hence, their uptime depends on the energy consumption of the used components. Developers made severe effort to optimize hardware components in order to reduce their energy consumption. However, in this paper we show that one also has to consider energy awareness in terms of software. In this study we focus on sorting algorithms, which are not only used directly by the user of a device but also very often implicitly by other algorithms. Our experiments show,that different sorting algorithms consume different amounts of energy. In detail, the experiments show that there is no direct correlation between the time complexity of an algorithm and its energy consumption.</abstract><pub>IEEE</pub><doi>10.1109/MDM.2009.103</doi><tpages>8</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1551-6245 |
| ispartof | 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009, p.600-607 |
| issn | 1551-6245 2375-0324 |
| language | eng |
| recordid | cdi_ieee_primary_5089010 |
| source | IEEE Xplore All Conference Series |
| subjects | Algorithm design and analysis Computer science embedded systems energy awareness Energy consumption Energy management Hardware Java Memory management mobile information systems Routing Software performance Sorting sorting algorithms |
| title | Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T22%3A04%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Exploring%20the%20Energy%20Consumption%20of%20Data%20Sorting%20Algorithms%20in%20Embedded%20and%20Mobile%20Environments&rft.btitle=2009%20Tenth%20International%20Conference%20on%20Mobile%20Data%20Management:%20Systems,%20Services%20and%20Middleware&rft.au=Bunse,%20C.&rft.date=2009-05&rft.spage=600&rft.epage=607&rft.pages=600-607&rft.issn=1551-6245&rft.eissn=2375-0324&rft.isbn=9781424441532&rft.isbn_list=1424441536&rft_id=info:doi/10.1109/MDM.2009.103&rft.eisbn=0769536506&rft.eisbn_list=9780769536507&rft_dat=%3Cieee_CHZPO%3E5089010%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c218t-62a541a2b15c4ff25c2aafc8d381caa17167e3ca190029772030be0b77bb62533%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5089010&rfr_iscdi=true |