Implementing the combination of time sharing and space sharing on AP/Linux

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1459, Issue , 1998, Pages 83-97

  Suzaki, Kuniyasu ^a,b   Walsh, David ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b ELECTROTECHNICAL LABORATORY   (Japan)

Author keywords

AP Linux; Partitioning algorithm; Space sharing; Time sharing

Indexed keywords

AXIAL FLOW; INTEGRATED CIRCUIT DESIGN; SCHEDULING;

AP/LINUX; IMPLEMENTATION DESIGN; PARALLEL COMPUTER SYSTEMS; PARTITIONING ALGORITHMS; PROCESSOR UTILIZATION; SCHEDULING METHODS; SPACE-SHARING; TIME-SHARING;

PARALLEL PROCESSING SYSTEMS;

EID: 84948960725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0053982     Document Type: Conference Paper

References (20)

1. P. Chuang and N. Tzeng. An efficient submesh allocation strategy for mesh computer systems. Proceedings of the 11th International Conference on Distributed Computing Systems, pages 259-263, 1991.
2. K. Li and K. Cheng. A two dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system. Journal of Parallel and Distributed Computing, (12):79-83, 1991.
3. Y. Zhu. Efficient processor allocation strategies for mesh-connected parallel computers. Journal of Parallel and Distributed Computing, 16:328-337, 1992.
4. J. Ding and L. N. Bhuyan. An adaptive submesh allocation strategy for twodimensional mesh connected systems. Proceedings of International Conference on Parallel Processing, pages (II)193-200, 1993.
5. D. D. Sharma and D. K. Pradhan. A fast and efficient strategy for submesh allocation in mesh-connected parallel computers. Procedings of the 5th IEEE Symposium on Parallel and Distributed Processing, pages 682-689, 1993.
6. S. M. Yoo and H. Y. Youn. An efficient task allocation scheme for two-dimensional mesh-connected systems. Proceedings of the 15th International Conference on Distributed Computing Systems, pages 501-508, 1995.
7. W. Liu, V. Lo, K. Windish, and B Nitzberg. Non-contiguous Processor Allocation Algorithms for Distributed Memory Multicomputers. Supercomputing, pages 227-236, 1994.
8. V. Lo, K. Windish, W. Liu, and B Nitzberg. Non-contiguous Processor Allocation Algorithms for Mesh-connected Multicomputers. IEEE Trans. on PARALLEL AND DISTRIBUTED SYSTEMS, 8(7):712-726, 1997.
9. B. Yoo, C. Das, and C. Yu. Processor management techniques for mesh-connected multiprocessors. Proceedings on International Conference on Parallel Processing, pages II-105-112, 1995.
10. K. Suzaki, H. Tanuma, S. Hirano, Y. Ichisugi, and M. Tukamoto. Time sharing systems that use a partitioning algorithm on mesh-connected parallel computers. The Ninth International Conference on Parallel and Distributed Computing Systems, pages 268-275, 1996.
11. J.K. Ousterout. Scheduling techniques for concurrent Systems. Proceedings of the 3rd International Conference on Distributed Computing Systems, pages 22-30, 1982.
12. D. Feitelson and L. Rudolph. Distributed Hierachical Control for Parallel Processing. IEEE COMPUTER, 23(5):65-77, 1990.
13. A. Tridgell, P. Mackerras, D. Sitsky, and D. Walsh. Ap/linux a modern os for the apl000+. The 6th Parallel Computing Workshop, pages P2C1-P2C9, 1996.
14. Connection Machine CM-5 Technical Summary. Thinking Machines, 1992.
15. D. Feitelson. Packing Schemes for Gang Scheduling. Lecture Notes in Computer Science 1162, pages 89-110, 1996.
16. A. Hori, Y. Ishikawa, H. Konaka, M. Maeda, and T. Tomokiyo. A scalable timesharing scheduling for partitionalble, distributed memory parallel machines. Proceedings of the 28th Annual Hawaii International Conference on System Sciences, pages 173-182, 1995.
17. D. Sitsky, P. Mackerras, A. Tridgell, and D. Walsh. Implementing MPI under AP/Linux. Second MPI Developers Conference, pages 32-39, 1996.
18. D. C. Burger, R. S. Hyder, B. P. Miller, and D.A. Wood. Paging Trade Off in Distributed Shared-Memory Multiprocessors. Supercomputing, pages 590-599, 1994.
19. D. Walsh. Parallel process management on the apl000+ under ap/linux. The 7th Parallel Computing Workshop, pages PIV1-Plv5, 1997.
20. K. Suzaki, H. Tanuma, S. Hirano, Y. Ichisugi, C. Connelly, and M. Tukamoto. Multi-tasking method on parallel computers which combines a contiguous and a non-contiguous processor partitioning algorithm. Lecture Notes in Computer Science 1184, pages 641-650, 1996.