An evaluation of thread migration for exploiting distributed array locality

Proceedings - International Symposium on High Performance Computing Systems and Applications

Volumn 2002-January, Issue , 2002, Pages 190-195

  Jenks, Stephen ^a   Gaudiot, Jean Luc ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; MEMORY ARCHITECTURE;

CONVENTIONAL APPROACH; DISTRIBUTED ARRAYS; DISTRIBUTED SHARED MEMORY; DISTRIBUTED-MEMORY COMPUTERS; DISTRIBUTED-MEMORY PARALLEL COMPUTERS; EXPERIMENTAL EVALUATION; REMOTE MEMORY ACCESS; TEMPORAL LOCALITY;

MULTITASKING;

EID: 84893483994     PISSN: 15505243     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCSA.2002.1019154     Document Type: Conference Paper

References (18)

1. CMMD Reference Manual-Version 3.0. Thinking Machines Corporation, Cambridge, MA, 1993.
2. Data-Intensive Systems Benchmark Suite Analysis and Specification, Version 1.0. Atlantic Aerospace Electronics Corp., Waltham, MA, 1999.
3. Amarasinghe, S.P. and Lam, M.S., "Communication Optimization and Code Generation for Distributed Memory Machines" presented at ACM SIGPLAN Conference on Programming Language Design and Implementation, Albuquerque, New Mexico, 1993, pp. 126-138.
4. Amdahl, G.M., "Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities" presented at AFIPS Spring Joint Computer Conference, Atlantic City, NJ, 1967, pp. 483-485.
5. Bic, L., Gaudiot, J-L. and Gao, G.R. Advanced Topics in Dataflow Computing and Multithreading. IEEE Computer Society Press, Los Alamitos, CA, 1995.
6. Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., Randall, K.H. and Zhou, Y., "Cilk: An Efficient Multithreaded Runtime System" presented at Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, 1995, pp. 207-216.
7. Carlisle, M. C. and Rogers, A., "Software Caching and Computation Migration in Olden," Princeton University, Technical Report TR-483-95, 1995.
8. Culler, D.E., Goldstein, S.C., Schauser, K.E. and von Eicken, T. TAM-A Compiler Controlled Threaded Abstract Machine. Journal of Parallel and Distributed Computing, 18 (3), pp. 347-370.
9. Dennis, J.B. and Gao, G.R. "Multithreaded Architectures: Principles, Projects, and Issues" presented at Iannucci, R., Gao, G., R. Halstead, J. and Smith, B. eds. Multithreaded Computer Architecture: A Summary of a State of the Art, Kluwer Academic Publishers, Boston, 1994, pp. 1-72.
10. Jenks, S. and Gaudiot, J-L. "Exploiting Locality and Tolerating Remote Memory Access Latency Using Thread Migration," International Journal of Parallel Programming, 25 (4), pp. 281-304.
11. Lam, M.S., "Locality Optimizations for Parallel Machines" in Third Joint International Conference on Vector and Parallel Processing, Linz, Austria, 1994, pp. 17-28.
12. Lim, A.W. and Lam, M.S. "Maximizing Parallelism and Minimizing Synchronization with Affine Partitions," Parallel Computing, 24 (3-4), pp. 445-475.
13. Lin, W.-Y. and Gaudiot, J-L., "Exploiting Global Data Locality in Non-Blocking Multithreaded Architectures" presented at International Symposium on Parallel Architectures, Algorithms and Networks, Taipei, Taiwan, 1997, pp. 78-84.
14. McGraw, J.R., Skedzielewski, S., Allan, S., Grit, D., Oldehoeft, R., Glauert, J.R.W., Dobes, I. and Hohensee, P. SISAL: Streams and Iterations in a Single Assignment Language: Language Reference Manual, version 1.2, University of California-Lawrence Livermore Laboratory, 1985.
15. Mowry, T. C., "Tolerating Latency Through Software-Controlled Data Prefetching," Ph.D. Thesis, Computer Systems Laboratory, Stanford University, Stanford, CA, 1994.
16. Rogers, A., Carlisle, M.C., Reppy, J.H. and Hendren, L.J. "Supporting Dynamic Data Structures on Distributed Memory Machines," ACM Transactions on Programming Languages and Systems, 17 (2), pp. 233-263.
17. Saavedra-Barrera, R.H., Culler, D.E. and von Eicken, T., "Analysis of Multithreaded Architectures for Parallel Computation," UC Berkeley Computer Science Review, 1993.
18. Skedzielewski, S. and Glauert, J.R.W. IF1: An Intermediate Form for Applicative Languages. Lawrence Livermore National Laboratory, Livermore, CA, 1985.