Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01474299157
Title: A System for Flexible Parallel Execution
Authors: Raman, Arun
Advisors: August, David I
Contributors: Electrical Engineering Department
Subjects: Computer engineering
Computer science
Electrical engineering
Issue Date: 2012
Publisher: Princeton, NJ : Princeton University
Abstract: Exponential growth in transistor density combined with diminishing returns from uniprocessor improvements has compelled the industry to transition to multicore architectures. To realize the performance potential of multicore architectures, programs must be parallelized effectively. The efficiency of parallel program execution depends on the execution environment comprised of workload, platform, and performance goal. In writing parallel programs, most programmers and compilers expose parallelism and optimize it to meet a particular performance goal on a single platform under an assumed set of workload characteristics. In the field, changing workload characteristics, new parallel platforms, and deployments with different performance goals make the programmer's or compiler's development-time or compile-time choices suboptimal. This dissertation presents Parcae<super>1</super>, a generally applicable holistic system for platform-wide dynamic parallelism tuning. Parcae includes: 1. the Nona compiler, which applies a variety of auto-parallelization techniques to create flexible parallel programs whose tasks can be efficiently paused, reconfigured, and resumed during execution; 2. the Decima monitor, which measures resource availability and system performance to detect change in the environment; and 3. the Morta executor, which cuts short the life of executing tasks, replacing them with other functionally equivalent tasks better suited to the current environment. Parallel programs made flexible by Parcae outperform original parallel implementations in a variety of interesting scenarios. <super>1</super>According to Roman mythology, the Parcae are the Three Fates that control the metaphorical thread of life of each mortal. They are Nona, who creates the thread of life; Decima, who measures the thread of life; and Morta, who cuts the thread of life.
URI: http://arks.princeton.edu/ark:/88435/dsp01474299157
Alternate format: The Mudd Manuscript Library retains one bound copy of each dissertation. Search for these copies in the library's main catalog
Type of Material: Academic dissertations (Ph.D.)
Language: en
Appears in Collections:Electrical Engineering

Files in This Item:
File Description SizeFormat 
Raman_princeton_0181D_10110.pdf2.16 MBAdobe PDFView/Download


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.