Energy consumption analysis of parallel sorting algorithms running on multicore systems

2012 International Green Computing Conference, IGCC 2012

Volumn , Issue , 2012, Pages

  Zecena, Ivan ^a   Zong, Ziliang ^a   Ge, Rong ^b   Jin, Tongdan ^c   Chen, Zizhong ^d   Qiu, Meikang ^e  

^a TEXAS STATE UNIVERSITY   (United States)

^b MARQUETTE UNIVERSITY   (United States)

^c Texas State University   (United States)

^d Advanced Coatings and Surface Engineering Laboratory   (United States)

^e UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Energy Efficiency; Multicore; OpenMP; Parallel Sorting

Indexed keywords

CONSERVE ENERGY; DATA SIZE; ENERGY CONSUMPTION ANALYSIS; ENERGY EFFICIENT; LARGE SCALE DATA; MULTI CORE; MULTI-CORE SYSTEMS; OPENMP; PARALLEL SORTING; PARALLEL SORTING ALGORITHMS; QUICKSORT; SORTING ALGORITHM; TASK GRANULARITY;

ALGORITHMS; APPLICATION PROGRAMMING INTERFACES (API); DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION;

SORTING;

EID: 84869400848     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IGCC.2012.6322290     Document Type: Conference Paper

References (14)

1. Environmental Protection Agency, "Report to Congress on Server and Data Center Energy Efficiency", Public Law 109-431, Public Law, 109, 2007.
2. C. Lefurgy, et al., "Energy-Efficient Data Centers and Systems" International Symposium on Workload Characterization, Austin, Texas, November 2011.
3. S. Brin, and L. Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine", Stanford University, Stanford, CA. http://infolab. stanford.edu/backrub/google.html.
4. P. S. Pacheco, "Shared-Memory Programming With OpenMP", An Introduction to Parallel Programming, MA: Morgan Kaufmann Publishers, 2011. pp. 209-259.
5. P. Kataria, "Parallel Quicksort Implementation Using MPI and Pthreads", http://www.winlab.rutgers.edu/pkataria/pdc.pdf.
6. H. W. Lang, F. H. Flensburg, "Sorting algorithms: Quicksort", http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm.
7. C. Breshears, "The Art of Concurrency: A Thread Monkey's Guide to Writing Parallel Applications", California: O'Reilly Media, pp. 169-180, Inc., 2009.
8. A. Duran, "Tasking in OpenMP", Barcelona Supercomputing Center, June 3rd, 2009. https://iwomp.zih.tu-dresden.de/downloads/omp30-tasks.pdf.
9. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced cpu energy". In Proceedings of OSDI, 1994.
10. Z. L. Zong, A. Manzanares, X. J. Ruan, and X. Qin, "EAD and PEBD: Two Energy-Aware Duplication Scheduling Algorithms for Parallel Tasks on Homogeneous Clusters", IEEE Transactions on Computers, Vol. 60, Issue 3, pp. 360-374, Mar. 2011.
11. F. Douglis, P. Krishnan, and B. N. Bershad, "Adaptive disk spin-down policies for mobile computers", In Proceedings of MLICS, 1995.
12. Z. L. Zong, X. Qin, X. J. Ruan, and M. Nijim, "Heat-Based Dynamic Data Caching: A Load Balancing Strategy for Energy-Efficient Parallel Storage Systems with Buffer Disks," In Proceedings of the 27th IEEE Symposium on Massive Storage Systems and Technologies (MSST 2011), May, 2011.
13. G. Zeng, H. Tomiyama, H. Takada, "Analyzing and optimizing energy efficiency of algorithms on DVS systems A first step towards algorithmic energy minimization", In Proceedings of the Asia and South Pacific Design Automation Conference, Jan. 2009.
14. C. Bunse, H. Hopfner, E. Mansour, S. Roychoudhury, "Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments", In Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware, 2009.