Random data accesses on a coarse-grained parallel machine II. One-to-many and many-to-one mappings

Journal of Parallel and Distributed Computing

Volumn 44, Issue 1, 1997, Pages 24-34

  Shankar, Ravi V ^a   Ranka, Sanjay ^b  

^a SYRACUSE UNIVERSITY   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0004865129     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1315     Document Type: Article

References (29)

1. A. Bar-Noy, S. Kipnis, 1992, Designing broadcasting algorithms for the postal model for message-passing systems, Proceedings of 4th ACM Symposium on Parallel Algorithms and Architectures, 13, 22.
2. S. Bhatt, M. Chen, C. Lin, P. Liu, 1992, Abstractions for paralleln.
3. Blleloch G. E. NESL: A nested data parallel language. Technical Report. CMU-CS-93-129:Jan. 1992.
4. Bokhari S. H. ICASE Technical Report. 91-4:Jan. 1991.
5. Z. Bozkus, S. Ranka, G. C. Fox, 1992, Benchmarking the CM-5 multicomputer, Proceedings of the Frontiers of Massively Parallel Computation, 100, 107.
6. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, T. von Eicken, 1993, LogP: Towards a realistic model of parallel computation, Proceedings of 4th ACM Symposium on Principles and Practices of Parallel Programming, 1, 12.
7. Dally W. J., Seitz C. L. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans. Comput. 36:May 1987;547-553.
8. P. Gibbons, Y. Matias, V. Ramachandran, 1994, The QRQW PRAM: Accounting for contention in parallel algorithms, Proc. 5th ACM-SIAM Symposium on Discrete Algorithms.
9. Hambrusch S. E., Hameed F., Khokhar A. A. Technical Report. May 1994.
10. Heywood T., Ranka S. A practical hierarchical model of parallel computation. I. The model. J. Parallel Distrib. Comput. 16:Nov. 1992;212-232.
11. Heywood T., Ranka S. A practical hierarchical model of parallel computation. II. Binary tree and FFT graph algorithms. J. Parallel Distrib. Comput. 16:Nov. 1992;233-249.
12. High Performance Fortran Language Specification. 1994;High Performance Fortran Forum.
13. Jaja J. An Introduction to Parallel Algorithms. 1992;Addison-Wesley, Reading.
14. Kim D., Bae S., Ranka S. Computer Science Technical Report. 1995.
15. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;Benjamin-Cummings, Redwood City.
16. C. Leiserson, 1992, The Network Architecture of the Connection Machine CM-5, Proc. 4th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego.
17. P. Mills, L. Nyland, J. Prins, J. Reif, R. Wagner, 1991, Prototyping parallel and distributed programs in Proteus, Proceedings of Symposium on Parallel and Distributed Processing.
18. Ni L. M., McKinley P. K. A survey of wormhole routing techniques in direct networks. IEEE Comput. 26:Feb. 1993;62-76.
19. C.-W. Ou, S. Ranka, 1995, Parallel remapping algorithms for adaptive problems, Frontiers '95.
20. C.-W. Ou, S. Ranka, November 1994, Parallel incremental graph partitioning using linear programming, Supercomputing '94.
21. C.-W. Ou, S. Ranka, G. Fox, 1993, Fast mapping and remapping algorithm for irregular and adaptive problems, Proceedings of the 1993 International Conference on Parallel and Distributed Systems, Taipei, Taiwan.
22. V. K. Prasanna, C.-L. Wang, Scalable data parallel object recognition using geometric hashing on the CM-5.
23. Nassimi D., Sahni S. Data broadcasting in SIMD computers. IEEE Trans. Comput. C-30:1981;101-107.
24. R. V. Shankar, September 1996, Scalable parallel algorithms for random data accesses and shared memory simulation, Syracuse University.
25. Shankar R. V., Alsabti K. A., Ranka S. CIS Technical Report. Aug. 1994.
26. Shankar R. V., Ranka S. Random data accesses on a coarse-grained parallel machine. I. One-to-one mappings. J. Parallel Distrib. Comput. 44:1997.
27. J. P. Singh, 1993, Parallel hierarchicalN, Stanford University.
28. Valiant L. G. A bridging model for parallel computation. Comm. ACM. 2:1990;103-111.
29. Warren M., Salmon J. AstrophysicalN. Supercomputing. 1992.