Work

Methods for Precise Submesh Allocation

Year: 1994
Type: article
Abstract: In this article we describe and compare several recently proposed algorithms for precise submesh allocation in a two‐dimensional mesh connected system. The methods surveyed include various frame sliding strategies, the maximum boundary value heuristic, and interval set scan techniques. In addition, a new enhancement to the interval set scan method is described. This enhancement results in an algorithm that has better allocation and run‐time performance under a FCFS scheduling policy than any of the other proposed methods. We present results drawn from an extensive simulation study to illustrate the relative efficiency of the various methods.
Language: English
Open Access status: hybrid
Estimated APC paid: $2,000
OpenAlex ID: W2143278470
FWCI: 0.365
Cites: 7
Cited by: 2
Related to: 10