Loading...
Methods for Precise Submesh Allocation
Craig, Morgenstern,
Craig, Morgenstern,
Citations
Altmetric:
Soloist
Composer
Publisher
Hindawi
Date
1994-05-05
Additional date(s)
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.
Contents
Subject
submesh allocation
interval set scan
FCFS
maximum boundary value heuristic
frame sliding
interval set scan
FCFS
maximum boundary value heuristic
frame sliding
Subject(s)
Research Projects
Organizational Units
Journal Issue
Genre
Description
Format
Department
Computer Science