Okienkowo-stosowy algorytm alokacji zadań dla multikomputerów zorientowanych siatkowo cd.

5. PODSUMOWANIE

Stworzony przez nas algorytm jest znacznie wydajniejszy od algorytmu FS i co więcej pozwala na konstruowanie siatek o topologii innej niż prostokątna. Stwarza to możliwość zastosowania algorytmu WSBA w systemach, które składają się z kilku połączonych ze sobą w różnych konfiguracjach siatek oraz w systemach, w których siatki mają inny kształt niż prostokątny. W ten sposób sam algorytm staje się bliższy architekturze komputera, co powinno zwiększyć wydajność wykonywania samych zadań. Planowane dalsze badania w tym zakresie będą dotyczyły:
1. Badania zachowania algorytmu WSBA w warunkach pracy aktywnej tzn. w systemie, w którym zadania charakteryzowane są również czasem wykonania, co powoduje, że z upływem czasu są wykonane i miejsce, które zajmowały staje się możliwe do ponownej realokacji.
2. Porównanie algorytmu WSBA z innymi algorytmami (np. SBA). Planujemy również rozszerzenie możliwości funkcjonalnych systemu eksperymentowania przez zaimplementowanie dodatkowych modułów, np. bazy danych wyników eksperymentów.

Autorzy: Michał KUBIAK, Tomasz LARKOWSKI, Leszek KOSZAŁKA

LITERATURA

[1] INTEL CORP., A Touchstone DELTA System Description. Intel Corp.,1991.
[2] INTEL CORP., Paragon XP/S Product Overview. Intel Corp., 1991.
[3] R. ALVERSON et al., “The Tera Computer System,” Proc. 1990 Int’l Conf. Supercomputing, pp. 1-6, 1990.
[4] CRAY RESEARCH INC., MPP Technology Preview. Cray Research Inc.,1992.
[5] D. K. KAHANER and U. WATTENBERG, “Japan: A Competitive Assessment,” IEEE Spectrum, pp. 42-47, Sept. 1992.
[6] G. ZORPETTE, “The Power of Parallelism,” IEEE Spectrum, pp. 28-33, Sept. 1992.
[7] T.E. BELL, “Beyond Today’s Supercomputers,” IEEE Spectrum, pp. 72-75, Sept. 1992.
[8] P.-J. CHUANG and N.-F. TZENG, “An Efficient Submesh Allocation Strategy for Mesh Computer Systems,” Proc. 11th Int’l Conf. Distributed Computing Systems, pp. 256-262, May 1991.
[9] D. DAS SHARMA and D.K. PRADHAN, “Submesh Allocation in Mesh Multicomputers Using Busy-List: A Best-Fit Approach with Complete Recognition Capability,” J. Parallel and Distributed Computing,vol. 36, pp. 106-118, 1996.
[10] D. DAS SHARMA and D.K. PRADHAN, “A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connected Parallel Computers,”Proc. Fifth IEEE Symp. Parallel and Distributed Processing, Dec. 1993.
[11] J. DING and L.N. BHUYAN, “An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems,” Proc.1993 Int’l Conf. Parallel Processing, 1993.
[12] K. LI and K.H. CHENG, “A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System,” Proc. ACM Computer Science Conf., pp. 22-28, Feb. 1990.
[13] K. LI and K.H. CHENG, “A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System,” J. Parallel and Distributed Computing, pp. 79-83, Dec. 1991.