Title
Hierarchical multithreading: programming model and system software
Abstract
This paper addresses the underlying sources of performance degradation (e.g. latency, overhead, and starvation) and the difficulties of programmer productivity (e.g. explicit locality management and scheduling, performance tuning, fragmented memory, and synchronous global barriers) to dramatically enhance the broad effectiveness of parallel processing for high end computing. We are developing a hierarchical threaded virtual machine (HTVM) that defines a dynamic, multithreaded execution model and programming model, providing an architecture abstraction for HEC system software and tools development. We are working on a prototype language, LITL-X (pronounced "little-X") for Latency Intrinsic-Tolerant Language, which provides the application programmers with a powerful set of semantic constructs to organize parallel computations in a way that hides/manages latency and limits the effects of overhead. This is quite different from locality management, although the intent of both strategies is to minimize the effect of latency on the efficiency of computation. We will work on a dynamic compilation and runtime model to achieve efficient LITL-X program execution. Several adaptive optimizations will be studied. A methodology of incorporating domainspecific knowledge in program optimization will be studied. Finally, we plan to implement our method in an experimental testbed for a HEC architecture and perform a qualitative and quantitative evaluation on selected applications.
Year
DOI
Venue
2006
10.1109/IPDPS.2006.1639574
Rhodes Island
Keywords
Field
DocType
dynamic compilation,efficient litl-x program execution,architecture abstraction,hec architecture,multithreaded execution model,explicit locality management,runtime model,locality management,hierarchical multithreading,programming model,hec system software,virtual machine,multithreading,parallel processing,dynamic programming,concurrent computing,productivity,virtual machines,adaptive optimization,program optimization,computer architecture,software architecture,multi threading,degradation,virtual computers
Program optimization,System software,Multithreading,Computer architecture,Dynamic compilation,Programming paradigm,Computer science,Parallel computing,Execution model,Concurrent computing,Performance tuning,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-4244-0054-6
2
0.52
References 
Authors
10
5
Name
Order
Citations
PageRank
Guang R. Gao12661265.87
Thomas L. Sterling256599.77
Rick Stevens320.52
Mark Hereld454536.44
Weirong Zhu521717.61