Please use this identifier to cite or link to this item: https://doi.org/10.1109/FPT.2008.4762374
Title: Defining neighborhood relations for fast spatial-temporal partitioning of applications on reconfigurable architectures
Authors: Sim, J.E. 
Mitra, T. 
Wong, W.-F. 
Issue Date: 2008
Source: Sim, J.E., Mitra, T., Wong, W.-F. (2008). Defining neighborhood relations for fast spatial-temporal partitioning of applications on reconfigurable architectures. Proceedings of the 2008 International Conference on Field-Programmable Technology, ICFPT 2008 : 121-128. ScholarBank@NUS Repository. https://doi.org/10.1109/FPT.2008.4762374
Abstract: Considering both spatial and temporal partitioning, though potentially profitable, increases the complexity of the design space of applications for run-time reconfigurable architectures. In particular, the number of ways to partition is exponential and dynamic reconfiguration cost is difficult to estimate. These difficulties are particularly challenging for the implementation of neighborhood searches over the design space, such as the sheer amount of design space to be searched and time taken to evaluate each design point accurately. In order to address these challenges, this paper presents a framework that enables fast navigation of the design space using any neighborhood search schemes. The key is a neighborhood relation which spans the entire spatial and temporal partitioning design space. Computed over a SEQUITUR compressed loop trace structure, this relation enables the fast estimation of neighboring design points. We implemented two neighborhood searches, Hill-Climb and Tabu search, to evaluate our technique. On four non-trivial benchmarks, these searches are accelerated by up to two orders of magnitude when using our proposed technique while finding optimal results most of the time. © 2008 IEEE.
Source Title: Proceedings of the 2008 International Conference on Field-Programmable Technology, ICFPT 2008
URI: http://scholarbank.nus.edu.sg/handle/10635/40508
ISBN: 9781424427963
DOI: 10.1109/FPT.2008.4762374
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 6, 2017

Page view(s)

45
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.