A new approach for dynamic submesh allocation in mesh-connected multiprocessor system, which supports a multi-user environment, is proposed. The proposed strategy effectively prunes the search space by searching for free submeshes on the corners of allocated submeshes along with the corners of the mesh system. A submesh is selected with the potential of causing the least amount of fragmentation in the system. The proposed strategy possesses complete submesh recognition capability; at is a best-fit strategy, as well. Existing strategies do not provide this combination of capabilities. The deallocation time and memory overhead is shown to be constant in that it does not grow with the size of the mesh. Simulation results indicate that the proposed strategy outperforms the existing ones in terms of parameters such as average delay in honoring a request, standard deviation of the delays, average allocation time, average deallocation time and the amount of memory required.
A new approach for dynamic subcube allocation in hypercube multiprocessors which supports a multi-user environment is proposed. A dynamic binary tree with nodes labelled by a binary reflected gray code is used f o r processor allocation along with two arrays of free lists. The time complexities for both allocation and deallocation are shown to be linearorde:rs of magnitude improvement over fhe existing exponential and even superexponential algorithms. A best-fit strategy, the proposed scheme does not excessively fragment the hypercube, unlike some ezisting sfrategies. In addition, static optimality is guaranteed here. T h e performance of the proposed scheme i s compared on such parameters as average delay i n honoring a request, average allocation time, average deallocation time, etc. ,against some existing schemes, demonstraiing its effectiveness.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.