Novel graph-based algorithms for reconfigurable arrays
Journal
IEEE International Symposium on Circuits and Systems
Journal Volume
5
Pages
2866-2869
Date Issued
1991
Author(s)
Abstract
A generalized version of the repair-most method and an exhaustive search method for reconfigurable arrays in fabrication or compile time are presented. This generalized version of the method, instead of removing the most possible edges, as in the repair-most method, tries to 'free' as many vertices as possible in the bipartite graph at each iteration. Therefore, it can overcome the major defects of the repair-most one and runs in equal time complexity. This generalized method is called the free-most method. For evaluating the results generated from the free-most method, the authors also develop an exhaustive search method based on the vertex covering problem in graph theory and call it the vertex-cover method.>
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
00176142.pdf
Size
412.54 KB
Format
Adobe PDF
Checksum
(MD5):7f64cf784c86c2d13e29c8d3e6cac542