Dissertation/Thesis Abstract

Source-Level Transformation of Legacy Sequential Programs into Scalable Thread-Parallel Code
by Dong, Xin, Ph.D., Northeastern University, 2012, 165; 3499575
Abstract (Summary)

This dissertation will focus on code transformation for legacy sequential programs toward thread-level parallelism on many-core computers. It highlights a semi-automatic method: Scalable Task-Oriented Code Transformation (STOCT). STOCT introduces thread parallelism for sequential code via a series of code transformation steps. STOCT's goal is: Given a large C/C++ software program, transform the source code to replace several independent copies of a sequential process with an equivalent single process consisting of several threads. This takes advantage of many-core computers in a memory-efficient and scalable manner.

The STOCT methodology is implemented in the parallelization work for three widely varying applications: (i) a simulation toolkit Geant4; (ii) a linear system solver based on ILU(k) preconditioning; and (iii) a large-scale data analysis tool AliRoot. STOCT bridges the gap from sequential programming to concurrent programming by decomposing the parallelization into four subgoals: to exert more parallelism, to share more data, to guarantee correctness, and to achieve scalability.

STOCT has the following features: (i) to pursue thread safety by maximal parallelism in which only the minimal shared data set is allowed; (ii) to reduce memory footprint by sharing some user-level data whose value is no longer changed after initialization; (iii) to guarantee runtime correctness, which is weaker and yet strong enough for production runs; and (iv) to achieve scalability by eliminating two serious performance bottlenecks special for shared-memory computation: memory allocation/deallocation and cache coherence miss.

Indexing (document details)
Advisor: Cooperman, Gene
Commitee: Apostolakis, John, Desnoyers, Peter, Kirda, Engin
School: Northeastern University
Department: Computer Science
School Location: United States -- Massachusetts
Source: DAI-B 73/07(E), Dissertation Abstracts International
Subjects: Computer science
Keywords: Bit-compatibility, Many-core, Multi-threading, Sequential programs, Source-level transformation, Task-parallelism, Thread-parallel codes
Publication Number: 3499575
ISBN: 978-1-267-24082-8
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy