Work

A Submesh Allocation Scheme Based on Classification of Tasks and Submeshes

Year: 2003
Type: article
Abstract: This paper presents a new submesh allocation scheme for mesh-connected multicomputer systems. The key idea in the proposed allocation scheme is to reduce the submesh search time using classified free submesh lists (CFSL). This scheme reduces the submesh search time by classifying independent free submeshes according to their types (square, horizontal rectangle, vertical rectangle) and searching the best-fit submesh from the classified free submesh list. When no suitable submesh is found, the search can be continued by using the expansion index (El), which is stored as an attribute of each submesh, is used to form a larger submesh. Through simulation, we show that the proposed strategy improves the performance compared to previous strategies with respect to submesh search time.
Language: English
Open Access status: bronze
OpenAlex ID: W813728989
FWCI:
Cites: 13
Cited by:
Related to: 10