High-Level Parallel Programming Models and Supportive Environments: 6th International Workshop, HIPS 2001 San Francisco, CA, USA, April 23, 2001 Proceedings (Lecture Notes in Computer Science, 2026)

High-Level Parallel
Preface
Table of Contents
High-Level Data Mapping for Clusters of SMPs
	Introduction
	Exploiting the Hierarchical Structure of SMP Clusters
		Processor Mappings
		Exploiting DM and SM Parallelism
		Deriving Inter- and Intra-Node Mappings
	Compilation and Execution Model
		Outline of the Compilation Strategy
		The Hierarchical Execution Model
		Experiments
	Additional Language Features
		Hierarchical Data Mappings
		Controlling the Work Sharing of Loops
		Integration of OpenMP Routines
	Related Work
	Conclusions and Future Work
Integrating Task and Data Parallelism by Means of Coordination Patterns
	Introduction
		Related Work
	The DIP Coordination Language
	Two Simple Examples
		Example 1. Laplace\'s Equation
		Example 2. 2-D Fast Fourier Transform
	Implementation Issues and Results
	Conclusions
	References
Using Loop- Level Pa rallelism
	Intro duction
	Class of Codes
	Symmetric Multiprocessors
	The Approach
	Results
	Tools
	The Effect of the NUMA Ar chitectu re
	Related Work
	Conclusion
	References
A Generic C++ Framework for Parallel Mesh-Based Scientific Applications
	Introduction
	Conceptual Framework
		Main Concepts of Janus
		One Phase and Two Phase Structures
	The C++ Template Library Janus
		Domain Classes
		Relation Classes
		Domain Function Classes
	A Sample Finite Element Problem
		Construction of the Finite Element Space
		Solution of the Linear System
	Conclusions and Future Work
	References
DSM-PM2: A Portable Implementation Platform for Multithreaded DSM Consistency Protocols
	Introduction
	DSM-PM2: An Overview
		The PM2 Runtime System
		DSM-PM2: Towards a Portable Implementation Platform
		Using Protocols
	Built-in Protocols Available with DSM-PM2
		Sequential Consistency
		Release Consistency
		Java Consistency
	Performance Evaluation
	Conclusion
	Ref erences
Implementation of a Skeleton-Based Parallel Programming Environment Supporting Arbitrary Nesting
	1   Introduction
	2   Skeleton-Based Parallel Programming and SKiPPER-I
	3   SKiPPER--II
		3.1  Intermediate Description
		3.2  Execution Model
		3.3  Management of Communications
	4   Preliminary Experiments
	5   Related Work
	6   Conclusion and Perspective
	References
Supporting Soft Real-Time Tasks and QoS on the Java Platform
	1   Introduction
	2   Previous Work
		2.1  Static Priority Based Scheduling
		2.2  Resource Management Based on Fair Queuing
		2.3  The MTR-LS Algorithm
	3   Q-JVM
		3.1  Extension to Green Thread
		3.2  Extension to the MTR-LS Algorithm
		3.3  High Level API
		3.4  Experiments and Results
	4   Summary
	References
Evaluating the XMT Parallel Programming Model
	1   Introduction
	2   XMT Programming Model
	3   XMT Architecture
	4   XMT Environment
	5   XMT Programming and Performance
		5.1  No Task Assignment
		5.2  Fine-Grained Parallelism
		5.3  Synchronization: Scalable Mechanisms and Asynchronous Algorithms
		5.4  Two Case Studies
			Radix
			Quicksort
	6   Related Work
	7   Conclusion
	References
DEPICT: A Topology-Based Debugger for MPI Programs
	Introduction
	Related Work
	DEPICT
		Trace File Interpreter
		Topology Handler
		Group Identifier
		Graphical User Interface
	Examples of Use
		Matrix Multiply for the Torus
		Matrix Multiply for the Mesh
		Linear Sort
	Conclusion
	References
Correcting Errors in Message Passing Systems
	1   Introduction
	2   Description of Problem
	3   The Algorithm
	4   Algorithm Accuracy
	5   Message Tags
	6   Conclusion
	References
Author Index