Please use this identifier to cite or link to this item:
|Title:||Defining neighborhood relations for fast spatial-temporal partitioning of applications on reconfigurable architectures|
|Authors:||Sim, J.E. |
|Citation:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jun 19, 2018
checked on Mar 12, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.