Methods for Precise Submesh AllocationReportar como inadecuado

Methods for Precise Submesh Allocation - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.


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.

Autor: Craig Morgenstern



Documentos relacionados