|
Anatomy of a Resource Management System for HPC Clusters |
|
|
1 | (31) |
|
|
1 | (3) |
|
Computing Center Software (CCS) |
|
|
2 | (1) |
|
|
3 | (1) |
|
Scope and Organisation of this Chapter |
|
|
3 | (1) |
|
|
4 | (13) |
|
|
4 | (1) |
|
|
5 | (1) |
|
Scheduling and Partitioning |
|
|
6 | (4) |
|
|
10 | (2) |
|
|
12 | (1) |
|
|
12 | (1) |
|
|
13 | (4) |
|
Resource and Service Description |
|
|
17 | (7) |
|
|
17 | (2) |
|
|
19 | (1) |
|
|
20 | (2) |
|
Internal Data Representation |
|
|
22 | (1) |
|
|
23 | (1) |
|
|
24 | (2) |
|
Center Resource Manager (CRM) |
|
|
24 | (2) |
|
Center Information Server (CIS) |
|
|
26 | (1) |
|
|
26 | (1) |
|
|
27 | (1) |
|
|
28 | (4) |
|
On-line OCM-Based Tool Support for Parallel Applications |
|
|
32 | (31) |
|
|
33 | (1) |
|
OMIS as Basis for Building Tool Environment |
|
|
34 | (1) |
|
|
35 | (4) |
|
Handling Applications in MPI vs. PVM |
|
|
36 | (1) |
|
Starting-up MPI Applications |
|
|
36 | (2) |
|
Flow of Information on Application |
|
|
38 | (1) |
|
Detection of Library Calls |
|
|
39 | (1) |
|
Integrating the Performance Analyzer PATOP with the OCM |
|
|
39 | (6) |
|
|
39 | (1) |
|
Prerequisites for Integration of PATOP with the OCM |
|
|
40 | (1) |
|
Gathering Performance Data with the OCM |
|
|
40 | (2) |
|
New Extension to the OCM - PAEXT |
|
|
42 | (1) |
|
Modifications to the ULIBS Library |
|
|
43 | (1) |
|
Costs and Benefits of using the Performance Analysis Tool |
|
|
44 | (1) |
|
Adaptation of PATOP to MPI |
|
|
45 | (5) |
|
Changes in the Environment Structure |
|
|
45 | (1) |
|
|
45 | (1) |
|
MPI-Specific Enhancements in PATOP |
|
|
46 | (2) |
|
|
48 | (2) |
|
Interoperability within the OCM-Based Environment |
|
|
50 | (5) |
|
|
50 | (1) |
|
Interoperability Support in the OCM |
|
|
51 | (1) |
|
Interoperability in the OCM-Based Tool Environment |
|
|
51 | (1) |
|
Possible Benefits of DETOP and PATOP Cooperation |
|
|
52 | (1) |
|
|
53 | (2) |
|
|
55 | (3) |
|
|
58 | (1) |
|
|
59 | (4) |
|
Task Scheduling on NOWs using Lottery-Based Work Stealing |
|
|
63 | (22) |
|
|
64 | (5) |
|
The Cilk Programming Model and Work Stealing Scheduler |
|
|
69 | (4) |
|
Java Programming Language and the Cilk Programming Model |
|
|
69 | (2) |
|
Lottery Victim Selection Algorithm |
|
|
71 | (2) |
|
Architecture and Implementation of the Java Runtime System |
|
|
73 | (3) |
|
Architecture of the Java Runtime System |
|
|
73 | (3) |
|
Implementation of the Java Runtime System |
|
|
76 | (1) |
|
|
76 | (3) |
|
|
76 | (2) |
|
|
78 | (1) |
|
|
79 | (1) |
|
|
80 | (5) |
|
Transaction Management in a Mobile Data Access System |
|
|
85 | (63) |
|
|
86 | (3) |
|
Multidatabase Characteristics |
|
|
89 | (10) |
|
Taxonomy of Global Information Sharing Systems |
|
|
90 | (1) |
|
|
91 | (1) |
|
Issues in Multidatabase Systems |
|
|
92 | (1) |
|
|
93 | (4) |
|
|
97 | (2) |
|
Concurrency Control and Recovery |
|
|
99 | (9) |
|
Multidatabase Transaction Processing: Basic Definitions |
|
|
102 | (1) |
|
Global Serialisability in Multidatabases |
|
|
103 | (1) |
|
Multidatabase Atomicity / Recoverability |
|
|
104 | (2) |
|
|
106 | (1) |
|
MDAS Concurrency Control Issues |
|
|
107 | (1) |
|
Solutions to Transaction Management in Multidatabases |
|
|
108 | (17) |
|
Global Serializability under Complete Local Autonomy |
|
|
110 | (3) |
|
Solutions using Weaker Notions of Consistency |
|
|
113 | (2) |
|
Solutions Compromising Local Autonomy |
|
|
115 | (2) |
|
Using Knowledge of Component Databases |
|
|
117 | (1) |
|
Global Serializability Based on Transaction Semantics |
|
|
118 | (1) |
|
|
118 | (4) |
|
Solutions to Global Atomicity and Recoverability |
|
|
122 | (3) |
|
Application Based and Advanced Transaction Management |
|
|
125 | (11) |
|
Unconventional Transactions Types |
|
|
126 | (1) |
|
Advanced Transaction Models |
|
|
126 | (2) |
|
|
128 | (7) |
|
Replication Solutions in MDAS |
|
|
135 | (1) |
|
Experiments with V-Locking Algorithm |
|
|
136 | (4) |
|
|
138 | (1) |
|
|
139 | (1) |
|
|
139 | (1) |
|
|
140 | (2) |
|
|
142 | (6) |
|
Architecture Inclusive Parallel Programming |
|
|
148 | (64) |
|
|
148 | (9) |
|
Architecture Independence - The Holy Grail |
|
|
148 | (2) |
|
Shared Memory Versus Distributed Systems |
|
|
150 | (2) |
|
Homogeneous Versus Heterogeneous Systems |
|
|
152 | (3) |
|
Architecture Independence Versus Inclusiveness |
|
|
155 | (2) |
|
|
157 | (7) |
|
|
157 | (1) |
|
Exclusion and Synchronization |
|
|
158 | (2) |
|
|
160 | (2) |
|
|
162 | (2) |
|
|
164 | (7) |
|
|
164 | (2) |
|
|
166 | (1) |
|
|
167 | (4) |
|
|
171 | (6) |
|
|
171 | (2) |
|
|
173 | (1) |
|
|
174 | (2) |
|
Distributed Shared Memory |
|
|
176 | (1) |
|
|
177 | (12) |
|
The Need for Better Locks |
|
|
177 | (4) |
|
|
181 | (1) |
|
|
182 | (3) |
|
|
185 | (1) |
|
|
186 | (3) |
|
Using Tuple Locks in Parallel Algorithms |
|
|
189 | (9) |
|
|
189 | (1) |
|
|
190 | (2) |
|
|
192 | (3) |
|
|
195 | (3) |
|
|
198 | (5) |
|
|
198 | (1) |
|
|
199 | (3) |
|
|
202 | (1) |
|
Towards Architecture Inclusive Parallel Programming |
|
|
203 | (9) |
|
|
203 | (2) |
|
|
205 | (1) |
|
Efficient Implementation of Tuple Operations |
|
|
206 | (2) |
|
Tuple and Bucket Programming Styles |
|
|
208 | (4) |
|
Back Towards Architecture Independence |
|
|
212 | |