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.
Source: The KIPS Transactions PartA
Authors: Lee, Won-Joo, Jeon, Chang-Ho
Institutions: Doowon Technical University College, Hanyang University
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Keywords: task classification, expansion index
Open Access status: bronze
OpenAlex ID: W813728989
