Annual Review of Scalable Computing

Preface......Page 8
Contents......Page 10
1.1 Introduction......Page 15
1.2 CCS Architecture......Page 18
1.3 Resource and Service Description......Page 31
1.4 Site Management......Page 38
1.5 Related Work......Page 40
1.6 Summary......Page 41
1.7 Bibliography......Page 42
2 On-line OCM-Based Tool Support for Parallel Applications......Page 46
2.1 Introduction......Page 47
2.2 OMIS as Basis for Building Tool Environment......Page 48
2.3 Adapting the OCM to MPI......Page 49
2.4 Integrating the Performance Analyzer PATOP with the OCM......Page 53
2.5 Adaptation of PATOP to MPI......Page 59
2.6 Interoperability within the OCM-Based Environment......Page 64
2.7 A Case Study......Page 69
2.8 Concluding Remarks......Page 72
2.9 Bibliography......Page 73
3 Task Scheduling on NOWs using Lottery-Based Work Stealing......Page 77
3.1 Introduction......Page 78
3.2 The Cilk Programming Model and Work Stealing Scheduler......Page 83
3.3 Architecture and Implementation of the Java Runtime System......Page 87
3.4 Performance Evaluation......Page 90
3.5 Conclusions......Page 93
3.6 Bibliography......Page 94
4 Transaction Management in a Mobile Data Access System......Page 99
4.1 Introduction......Page 100
4.2 Multidatabase Characteristics......Page 103
4.3 Concurrency Control and Recovery......Page 113
4.4 Solutions to Transaction Management in Multidatabases......Page 122
4.5 Application Based and Advanced Transaction Management......Page 139
4.6 Experiments with V-Locking Algorithm......Page 150
4.7 Conclusion......Page 154
4.8 Bibliography......Page 156
5.1 Introduction......Page 162
5.2 Concurrency......Page 171
5.3 Data Parallelism......Page 178
5.4 Memory Consistency......Page 185
5.5 Tuple Locks......Page 191
5.6 Using Tuple Locks in Parallel Algorithms......Page 203
5.7 Tuples in Objects......Page 212
5.8 Towards Architecture Inclusive Parallel Programming......Page 217