Acyclic circuit partitioning for path delay fault emulation
Yazarlar (2)
Doç. Dr. Fatih KOÇAN Beykoz Üniversitesi, Türkiye
Mehmet H. Güneş
Southern Methodist University, Amerika Birleşik Devletleri
Southern Methodist University, Amerika Birleşik Devletleri
| Bildiri Türü | Tebliğ/Bildiri | Bildiri Dili | İngilizce |
| Bildiri Alt Türü | Tam Metin Olarak Yayınlanan Tebliğ (Uluslararası Kongre/Sempozyum) | ||
| Bildiri Niteliği | Web of Science Kapsamındaki Kongre/Sempozyum | ||
| DOI Numarası | 10.1109/AICCSA.2005.1387021 | ||
| Kongre Adı | Computer Systems and Applications, 2005. The 3rd ACS/IEEE International Conference on | ||
| Kongre Tarihi | 01-06-2005 / | ||
| Basıldığı Ülke | Mısır | Basıldığı Şehir | |
| Bildiri Linki | http://ieeexplore.ieee.org/document/1387021/ | ||
| UAK Araştırma Alanları |
Mühendislik
|
||
| Özet |
| Summary form only given. Acyclic partitioning of VLSI circuits is studied under area/delay, 1-0 size and communication constraints. In this paper, we define the path-delay-fault emulation problem which adds a new constraint, viz. path count constraint, to partitioning problem. We present two algorithms to solve the problem. The first algorithm decomposes a circuit into entirely-fanout-free cones (EFFC), and clusters them into partitions. The second one finds an intermediate partitioning solution with the partitioning algorithm ignoring path count constraint. Later, it applies the first algorithm to the partitions which violate the path count constraint. We implemented the first algorithm and measured its efficiency in terms of the number of resulting partitions, cut-cost, and time cost for ISCAS85 benchmarks. |
| Anahtar Kelimeler |
BM Sürdürülebilir Kalkınma Amaçları
| Atıf Sayıları | |
| Web of Science | 1 |
| Google Scholar | 3 |