CoreMap: a rapid prototyping environment for distributed reconfigurable systems. (27th January 2006)

• Record Type: Journal Article
• Authors: Bobda, Christophe
• Is Part Of: International journal of embedded systems. Volume 1:Number 1/2(2005)
• Page Start: 65
• Page End: 77
• Publication Date: 2006-01-27
• Subjects: reconfigurable computing -- temporal partitioning -- FPGA -- field programmable gate arrays -- circuit emulation -- rapid prototyping -- distributed computing -- list scheduling -- configuration switching -- spectral placement -- embedded systems; Embedded computer systems -- Periodicals; 004.16
• Languages: English
• ISSNs: 1741-1068

Abstract

We present two methods for solving the temporal partitioning problem. The first one is an enhancement of the well-known list scheduling method. The enhancement uses the so-called configuration switching to minimise the number of partitions. The second method first uses a three-dimensional spectral placement to position the modules in a three-dimensional vector space. The partitioning is done by picking components along the time-axis in increasing order of the time-coordinates. The Kernighan-Lin (KL) (Kernighan and Lin, 1970; Fiduccia and Mattheyses, 1982; Lengauer, 1990) algorithm with a modified gain function adapted to our need is then used to move the nodes of the graph from one partition to the other to insure an unidirectional partition.