Welcome to the InfoSci Platform
A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable Resources

A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable Resources

Ahmed I. Saleh
Copyright: © 2012 |Pages: 32
ISBN13: 9781466617490|ISBN10: 1466617497|EISBN13: 9781466617506
DOI: 10.4018/978-1-4666-1749-0.ch015
Cite Chapter Cite Chapter

MLA

Saleh, Ahmed I. "A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable Resources." Principal Concepts in Applied Evolutionary Computation: Emerging Trends, edited by Wei-Chiang Samuelson Hong, IGI Global, 2012, pp. 287-318. https://doi.org/10.4018/978-1-4666-1749-0.ch015

APA

Saleh, A. I. (2012). A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable Resources. In W. Hong (Ed.), Principal Concepts in Applied Evolutionary Computation: Emerging Trends (pp. 287-318). IGI Global. https://doi.org/10.4018/978-1-4666-1749-0.ch015

Chicago

Saleh, Ahmed I. "A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable Resources." In Principal Concepts in Applied Evolutionary Computation: Emerging Trends, edited by Wei-Chiang Samuelson Hong, 287-318. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-1749-0.ch015

Export Reference

Mendeley
Favorite

Abstract

Partially reconfigurable field programmable gate arrays (FPGAs) can accommodate several independent tasks simultaneously. FPGA, as all reconfigurable chips, relies on the “host-then-compact-when-needed” strategy. Accordingly, it should have the ability to both place incoming tasks at run time and compact the chip whenever needed. Compaction is a proposed solution to alleviate external fragmentations problem, trying to move running tasks closer to each other in order to free a sufficient area for new tasks. However, compaction conditions the suspension of the running tasks, which introduces a high penalty. In order to increase the chip area utilization as well as not affecting the response times of tasks, efficient compaction techniques become increasingly important. Unfortunately, traditional compaction techniques suffer from a variety of faults. This paper introduces a novel Puzzle Based Compaction (PBC) technique that is a shape aware technique, which takes the tasks shapes into consideration. In this regard, it succeeded not only to eliminate the internal fragmentations but also to minimize the external fragmentations. This paper develops a novel formula, which is the first not to estimate, but to exactly calculate the amount of external fragmentations generated by accommodating a set of tasks inside the reconfigurable chip.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.