- Home
- Register
- Attend
- Conference Program
- SC15 Schedule
- Technical Program
- Awards
- Students@SC
- Research with SCinet
- HPC Impact Showcase
- HPC Matters Plenary
- Keynote Address
- Support SC
- SC15 Archive
- Exhibits
- Media
- SCinet
- HPC Matters
SCHEDULE: NOV 15-20, 2015
When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.
Out-of-Core Sorting Acceleration using GPU and Flash NVM
SESSION: Regular & ACM Student Research Competition Poster Reception
EVENT TYPE: Posters, Receptions, ACM Student Research Competition
EVENT TAG(S): HPC Beginner Friendly, Regular Poster
TIME: 5:15PM - 7:00PM
SESSION CHAIR(S): Michela Becchi, Manish Parashar, Dorian C. Arnold
AUTHOR(S):Hitoshi Sato, Ryo Mizote, Satoshi Matsuoka
ROOM:Level 4 - Lobby
ABSTRACT:
We propose a sample-sort-based out-of-core sorting acceleration technique, called xtr2sort, that deals with multi-level memory hierarchy of GPU, CPU and Flash NVM, as an instance for future computing systems with deep memory hierarchy. Our approach splits the input records into several chunks to fit on GPU and overlaps I/O operations between Flash NVM and CPU, data transfers between CPU and GPU, and sorting on GPU in an asynchronous manner. Experimental results show that xtr2sort can sort up to 64 times larger record size than in-core GPU sorting and 4 times larger record size than in-core CPU sorting, and achieve 2.16 times faster than out-of-core CPU sorting using 72 threads, even the input records cannot fit on CPU and GPU. The results indicate that I/O chunking and latency hiding approach works really well for GPU and Flash NVM, and a possible approach for future big data processing with extreme computing techniques.
Chair/Author Details:
Michela Becchi, Manish Parashar, Dorian C. Arnold (Chair) - University of Missouri|Rutgers University|University of New Mexico|
Hitoshi Sato - Tokyo Institute of Technology
Ryo Mizote - Tokyo Institute of Technology
Satoshi Matsuoka - Tokyo Institute of Technology
Click here to download .ics calendar file