| Abstract | .... 2 | |
| 1 | Introduction | .... 2 |
| 2 | Baker's Sequential Algorithm | .... 4 |
| 3 | Parallel Extentions to Baker's Algorithm | .... 5 |
| 3.1 | How to Exploit Parallelism | .... 5 |
| 3.2 | Parallel Algorithm | .... 8 |
| 3.3 | Optimization for Load Balansing | .... 13 |
| 4 | Relationsip to Previously-Published Algorithm | .... 13 |
| 5 | Evaluation | .... 17 |
| 5.1 | Load Balacing and Speedup | .... 18 |
| 5.2 | Reducing Contention at the Global Heap Bottom | .... 19 |
| 5.3 | Global-Pool Access Behavior | .... 21 |
| 5.4 | Active Data Characteristics | .... 23 |
| 5.5 | Characteristics with Varying HEU | .... 25 |
| 6 | Conclusion and Future Work | .... 27 |
| Acknowledgements | .... 27 | |
| References | .... 28 | |
| End | .... 29 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports