Methods for Precise Submesh AllocationReport as inadecuate




Methods for Precise Submesh Allocation - Download this document for free, or read online. Document in PDF available to download.

Scientific Programming - Volume 3 1994, Issue 4, Pages 353-364

Department of Computer Science, Texas Christian University, Fort Worth, TX 76129, USA

Received 5 April 1994; Accepted 5 May 1994

Copyright © 1994 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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.





Author: Craig Morgenstern

Source: https://www.hindawi.com/



DOWNLOAD PDF




Related documents