CHOOSING THE ”BEST” SORTING ALGORITHM FOR OPTIMAL ENERGY CONSUMPTION

Christian Bunse, Hagen Höpfner, Suman Roychoudhury, Essam Mansour

2009

Abstract

Reducing the energy consumption of mobile systems in order to prolong their operating time has been an active research topic for quite some time. Such systems are typically battery powered and thus, their uptime depends on the energy consumption of the used hardware and software components. Novel strategies that allow software systems to dynamically adapt themselves at runtime can be effectively used to reduce energy consumption. The focus of this paper is based on a case study that uses an energy management component that can dynamically choose the “best” sorting algorithm during a multi-party mobile communication. The results indicate that Insertionsort is the most optimal sorting algorithm when in comes to saving energy.

References

  1. Brejová, B. (2001). 'Analyzing variants of Shellsort', Information Processing Letters 79(5), 223-227.
  2. Bunse, C. and Höpfner, H. (2008). Resource substitution with components - Optimizing Energy Consumption, in J. Cordeiro, B. Shishkov, A. K. Ranchordas and M. Helfert, eds, 'Proceedings of the 3rd International Conference on Software and Data Technologie', Vol. SE/GSDCA/MUSE, INSTICC, INSTICC press, Setúbal, Portugal, pp. 28-35.
  3. Bunse, C., Höpfner, H., Mansour, E. and Roychoudhury, S. (2009). Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments, in 'Proceedings of the MDM Workshop ROSOC-M 200978. ( accepted for publication, forthcoming.
  4. Chen, J.-J. and Thiele, L. (2008). Expected system energy consumption minimization in leakage-aware DVS systems, in 'ISLPED 7808: Proceeding of the thirteenth international symposium on Low power electronics and design', ACM, New York, NY, USA, pp. 315-320.
  5. Feeney, L. M. (2001). 'An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks', Mobile Networks and Applications 6(3), 239-249.
  6. Gamma, E., Helm, R., Johnson, R. and Vlissides, J. (1995). Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley Professional.
  7. Gurun, S., Nagpurkar, P. and Zhao, B. Y. (2006) Energy consumption and conservation in mobile peer-to-peer systems, in 'MobiShare 7806: Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking', ACM, New York, NY, USA, pp. 18-23.
  8. Hoare, C. A. R. (1962). 'Quicksort', Computer Journal 5(1), 10-15.
  9. Höpfner, H. and Bunse, C. (2007). Resource Substitution for the Realization of Mobile Information Systems, in J. Filipe, M. Helfert and B. Shishkov, eds, 'Proceedings of the 2nd International Conference on Software and Data Technologie', Vol. Software Engineering, INSTICC, INSTICC press, Setúbal, Portugal, pp. 283-289.
  10. Jain, R., Molnar, D. and Ramzan, Z. (2005). Towards understanding algorithmic factors affecting energy consumption: switching complexity, randomness, and preliminary experiments, in 'Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications - Proceedings of the 2005 joint workshop on Foundations of mobile computing', ACM, New York, NY, USA, pp. 70-79.
  11. Koc, H., Ozturk, O., Kandemir, M., Narayanan, S. H. K. and Ercanli, E. (2006). Minimizing energy consumption of banked memories using data recomputation, in 'ISLPED 7806: Proceedings of the 2006 international symposium on Low power electronics and design', ACM, New York, NY, USA, pp. 358-362.
  12. Lafore, R. (2002). Data Structures and Algorithms in Java, 2nd edn, SAMS Publishing, Indianapolis, Indiana, USA.
  13. Liveris, N., Zhou, H. and Banerjee, P. (2008). A dynamicprogramming algorithm for reducing the energy consumption of pipelined system-level streaming applications, in 'ASP-DAC 7808: Proceedings of the 2008 conference on Asia and South Pacific design automation', IEEE Computer Society Press, Los Alamitos, CA, USA, pp. 42-48.
  14. Ozturk, O. and Kandemir, M. (2005). Nonuniform Banking for Reducing Memory Energy Consumption, in 'DATE 7805: Proceedings of the conference on Design, Automation and Test in Europe', IEEE Computer Society, Washington, DC, USA, pp. 814-819.
  15. Potlapally, N. R., Ravi, S., Raghunathan, A. and Jha, N. K. (2006). 'A Study of the Energy Consumption Characteristics of Cryptographic Algorithms and Security Protocols', IEEE Transactions on Mobile Computing 5(2), 128-143.
  16. Seddik-Ghaleb, A., Ghamri-Doudane, Y. and Senouci, S.- M. (2006). A performance study of TCP variants in terms of energy consumption and average goodput within a static ad hoc environment, in 'IWCMC 7806: Proceedings of the 2006 international conference on Wireless communications and mobile computing', ACM, New York, NY, USA, pp. 503-508.
  17. Senouci, S.-M. and Naimi, M. (2005) New routing for balanced energy consumption in mobile ad hoc networks, in 'PE-WASUN 7805: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks', ACM, New York, NY, USA, pp. 238-241.
  18. Singh, H. and Singh, S. (2002) 'Energy consumption of tcp reno, newreno, and sack in multi-hop wireless networks', ACM SIGMETRICS Performance Evaluation Review 30(1), 206-216.
  19. Sousa, J. P., Balan, R. K., Poladian, V., Garalan, D. and Satyanarayanan, M. (2008). User guidance of resource-adaptive systems, in 'Proceedings of the 3rd International Conference on Software and Data Technologie', Vol. Software Engineering, INSTICC, INSTICC press, Setúbal, Portugal, pp. 36-45.
  20. Sun, B., Gao, S.-X., Chi, R. and Huang, F. (2008). Algorithms for balancing energy consumption in wireless sensor networks, in 'FOWANC 7808: Proceeding of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing', ACM, New York, NY, USA, pp. 53-60.
  21. Tuan, T., Kao, S., Rahman, A., Das, S. and Trimberger, S. (2006) A 90nm low-power FPGA for battery-powered applications, in 'FPGA 7806: Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays', ACM, New York, NY, USA, pp. 3-11.
  22. Wang, L., French, M., Davoodi, A. and Agarwal, D. (2006) 'FPGA dynamic power minimization through placement and routing constraints', EURASIP Journal on Embedded Systems 2006(1).
Download


Paper Citation


in Harvard Style

Bunse C., Höpfner H., Roychoudhury S. and Mansour E. (2009). CHOOSING THE ”BEST” SORTING ALGORITHM FOR OPTIMAL ENERGY CONSUMPTION . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-674-010-8, pages 199-206. DOI: 10.5220/0002245401990206


in Bibtex Style

@conference{icsoft09,
author={Christian Bunse and Hagen Höpfner and Suman Roychoudhury and Essam Mansour},
title={CHOOSING THE ”BEST” SORTING ALGORITHM FOR OPTIMAL ENERGY CONSUMPTION},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2009},
pages={199-206},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002245401990206},
isbn={978-989-674-010-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - CHOOSING THE ”BEST” SORTING ALGORITHM FOR OPTIMAL ENERGY CONSUMPTION
SN - 978-989-674-010-8
AU - Bunse C.
AU - Höpfner H.
AU - Roychoudhury S.
AU - Mansour E.
PY - 2009
SP - 199
EP - 206
DO - 10.5220/0002245401990206