View Document Preview and Link Document Date: 2012-06-01 10:57:26 Open Document File Size: 2,74 MB Share Result on Facebook
City Sampling / Munich / / Company IBM / Intel / Komatsu / / Country Germany / China / / Currency USD / / / Facility College of Computing / Georgia Institute of Technology / Tsinghua University / / IndustryTerm parallel algorithms / parallel computing / linear law / classic sorting algorithms / serial algorithms / multi-core processors / in-cache sorting algorithms / in-cache sorting algorithm / serial sorting algorithms / sub-algorithms / parallel sorting algorithms / deterministic parallel sorting algorithm / serial sorting algorithm / on-chip networks / cache-conscious algorithm / fundamental sorting algorithms / parallel sorting algorithm / shared-memory multi-processors / th / i-th / cache-conscious parallel algorithm / cache-conscious sorting algorithm / mergeSort algorithm / cache-conscious parallel sorting algorithm / sort algorithm / / OperatingSystem L3 / / Organization Tsinghua University / Information Science and Technology Department of Computer Science and Technology / Beijing Natural Science Foundation / PSC DRS / SD PD / National Natural Science Foundation of China / Georgia Institute of Technology / Atlanta / PSC PSRS / College of Computing / / Person David A. Bader / / Position Corresponding Author / / Product Sample / / ProvinceOrState South Dakota / / PublishedMedium the I/O times / Lecture notes in Computer Science / / Technology Alpha / classic sorting algorithms / two fundamental sorting algorithms / DRS algorithm / The PMCC algorithm / cache-conscious parallel algorithm / cache-conscious algorithm / two sub-algorithms / Fundamental Parallel Algorithms / previous algorithms / PMCC algorithm / cache memory / Sample-Based Parallel Sorting algorithm / PMCC parallel sorting algorithm / SBPS algorithm / SIMD Processors / mergeSort algorithm / cache-conscious sorting algorithm / RS algorithm / shared memory / 4.1 In-cache sorting algorithm / serial sorting algorithms / two algorithms / CMP / shared-memory multi-processors / SD processor / PSC PSRS algorithm / in-cache sorting algorithm / sort algorithm / PSC DRS algorithm / PSRS-based in-cache sorting algorithm / Dynamic Programming Algorithms / proposed algorithm / serial sorting algorithm / cache-conscious parallel sorting algorithm / DRS-based in-cache sorting algorithm / Randomized Parallel Sorting Algorithm / PSRS algorithm / in-cache sorting algorithms / caching / parallel sorting algorithms / CONCLUSION Chip Multi-Processor / simulation / SBPS algorithms / 5.1 In-cache sorting algorithm / RS-based in-cache sorting algorithm / deterministic parallel sorting algorithm / parallel sorting algorithm / Parallel Processing / / SocialTag 
2009 International Conference on Parallel Processing A Partition-Merge based Cache-Conscious Parallel Sorting Algorithm for CMP with Shared Cache* 1