Energy-efficient sorting using solid state disks

2010 International Conference on Green Computing, Green Comp 2010

Volumn , Issue , 2010, Pages 191-202

  Beckmann, Andreas ^a   Meyer, Ulrich ^a   Sanders, Peter ^b   Singler, Johannes ^b  

^a GOETHE UNIVERSITY   (Germany)

^b KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Algorithm engineering; Energy efficiency; Intel atom; JouleSort benchmark; Power; Solid state disk; Sort

Indexed keywords

ALGORITHM ENGINEERING; INTEL ATOM; JOULESORT BENCHMARK; POWER; SORT;

ALGORITHMS; DISKS (MACHINE COMPONENTS); DISKS (STRUCTURAL COMPONENTS); OPERATIONS RESEARCH; SORTING;

ENERGY EFFICIENCY;

EID: 78449272381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GREENCOMP.2010.5598309     Document Type: Conference Paper

References (27)

1. S. Rivoire, M. A. Shah, P. Ranganathan, and C. Kozyrakis, "JouleSort: a balanced energy-efficiency benchmark," in ACM SIGMOD International Conference on Management of Data, 2007, pp. 365-376. [Online]. Available: http://doi.acm.org/10.1145/1247480.1247522
2. D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan, "FAWN: a fast array of wimpy nodes," in 22nd ACM Symposium on Operating Systems Principles, 2009, pp. 1-14.
3. C. Nyberg, C. Koester, and J. Gray, "Nsort: a parallel sorting program for NUMA and SMP machines." [Online]. Available: http://www.ordinal.com/NsortPara.pdf
4. S. Rivoire, M. A. Shah, P. Ranganathan, C. Kozyrakis, and J. Meza, "Models and metrics to enable energy-efficiency optimizations," IEEE Computer, vol. 40, no. 12, pp. 39-48, 2007.
5. J. D. Davis and S. Rivoire, "FlashSort: JouleSort benchmark entry, 2010 Daytona 10GB class," 2010, Sort Benchmark mid-term 2010 submission. [Online]. Available: http://sortbenchmark.org/flashsort-2010-Jan-01.pdf
6. R. Sinha and N. Askitis, "Ozsort: Sorting 100GB for less than 87 kJoules," 2009. [Online]. Available: http://sortbenchmark.org/OzJoule2009. pdf
7. Y. Chen and T. X. Wang, "Energy efficiency of map reduce," 2008, UC Berkeley. [Online]. Available: http://www.eecs.berkeley.edu/~ychen2/ cs262a/EnergyEfficientMapReduceReport-Final.pdf
8. W. Lang and J. M. Patel, "Towards eco-friendly database management systems," in 4th Biennial Conference on Innovative Data Systems Research, 2009.
9. B. Feddem, "Platten-Karussel," c't: Magazin for Computer Technik, vol. 1012009, pp. 104-107.
10. -, "Entdeckungsreise," c't: Magazin for Computer Technik, vol. 1112009, pp. 100-104.
11. -, "Platten-Karussel," c't: Magazinfor Computer Technik, vol. 2112009, pp. 142-145.
12. D. Ajwani, A. Beckmann, R. Jacob, U. Meyer, and G. Moruz, "On computational models for flash memory devices," in 8th International Symposium on Experimental Algorithms (SEA), 2009, pp. 16-27. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-02011-7
13. E. Gal and S. Toledo, "Algorithms and data structures for flash memories," ACM Computing Surveys, vol. 37, no. 2, pp. 138-163, Jun. 2005.
14. A. Aggarwal and J. S. Vitter, "The Input/Output complexity of sorting and related problems," Communications of the ACM, vol. 31, no. 9, pp. 1116-1127, 1988.
15. P. Bertasi, M. Bressan, and E. Peserico, "psort, yet another fast stable sorting software," in 8th International Symposium on Experimental Algorithms (SEA), 2009, pp. 76-88. [Online]. Available: http://dx.doi.org/10. 1007/978-3-642-02011-7
16. R. Dementiev and P. Sanders, "Asynchronous parallel disk sorting," in 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Diego, 2003, pp. 138-148.
17. J. Singler, P. Sanders, and F. Putze, "The Multi-Core Standard Template Library," in Euro-Par 2007: Parallel Processing, pp. 682-694.
18. A. Beckmann, R. Dementiev, and J. Singler, "Building a parallel pipelined external memory algorithm library," in 23rd IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2009.
19. M. Rahn, P. Sanders, J. Singler, and T. Kieritz, "DEMSort - distributed external memory sort," 2009. [Online]. Available: http://sortbenchmark.org/demsort. pdf
20. M. Rahn, P. Sanders, and J. Singler, "Scalable distributed-memory external sorting," in 26th IEEE International Conference on Data Engineering (ICDE), 2010, pp. 685-688.
21. A. Beckmann, U. Meyer, P. Sanders, and J. Singler, "Energy-efficient sorting using solid state disks," May 15, 2010, Sort Benchmark final 2010 submission. [Online]. Available: http://sortbenchmark.org/ecosort-2010-May-15. pdf
22. J. D. Davis and S. Rivoire, "Building energy-efficient systems for sequential I/O workloads," Tech. Rep., Mar. 2010. [Online]. Available: http://research.microsoft.com/pubs/121686/JouleSort-TRv1.0.pdf
23. V. Vasudevan, L. Tan, D. Andersen, M. Kaminsky, M. A. Kozuch, and P. Pillai, "FAWNSort: Energy-efficient sorting of 10GB," May 15, 2010, Sort Benchmark final 2010 submission. [Online]. Available: http://sortbenchmark. org/fawnsort-2010.pdf
24. V. Vasudevan, D. G. Andersen, M. Kaminsky, L. Tan, J. Franklin, and I. Moraru, "Energy-efficient cluster computing with FAWN: Workloads and implications," in 1st International Conference on Energy-Efficient Computing and Networking (e-Energy), Apr. 2010, pp. 195-204, invited paper.
25. A. Beckmann, U. Meyer, P. Sanders, and J. Singler, "Energy-efficient sorting using solid state disks," January 1, 2010, Sort Benchmark mid-term 2010 submission. [Online]. Available: http://sortbenchmark.org/ecosort-2010- Jan-01.pdf
26. B. Helmkamp and K. McCready, "HM-Sort: 1999 performance I price sort and pennysort," 1999. [Online]. Available: http://sortbenchmark.org/ HMsort-1999PennySort.doc
27. M. Poess and R. O. Nambiar, "Energy cost, the key challenge of today's data centers: a power consumption analysis of TPCC results," in 34th International Conference on Very Large Data Bases, 2008, pp. 1229-1240.