Choosing the "best" sorting algorithm for optimal energy consumption

ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings

Volumn 2, Issue , 2009, Pages 199-206

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

^a International University in Germany   (Germany)

Author keywords

Adaptivity; Energy awareness; Mobile information systems; Software engineering

Indexed keywords

ADAPTIVITY; BATTERY POWERED; ENERGY AWARENESS; ENERGY CONSUMPTION; HARDWARE AND SOFTWARE COMPONENTS; MOBILE COMMUNICATIONS; MOBILE INFORMATION SYSTEMS; MOBILE SYSTEMS; NOVEL STRATEGIES; OPERATING TIME; OPTIMAL ENERGY; OPTIMAL SORTING; RESEARCH TOPICS; RUNTIMES; SAVING ENERGY; SOFTWARE SYSTEMS; SORTING ALGORITHM;

COMPUTER SOFTWARE; ENERGY MANAGEMENT; INFORMATION SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; SORTING;

ELECTRIC LOAD FORECASTING;

EID: 74549134554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

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 2009'. (accepted for publication, forthcoming.
4. Chen, J.-J. and Thiele, L. (2008). Expected system energy consumption minimization in leakage-aware DVS systems, in 'ISLPED '08: 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 '06: 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 '06: 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 dynamic-programming algorithm for reducing the energy consumption of pipelined system-level streaming applications, in 'ASP-DAC '08: 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 '05: 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 good-put within a static ad hoc environment, in 'IWCMC '06: 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 '05: 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 '08: 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 '06: 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).