کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6942158 | 1450223 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A pattern-based routing algorithm for a novel electronic system prototyping platform
ترجمه فارسی عنوان
یک الگوریتم مسیریابی مبتنی بر الگوریتم برای یک سیستم الکترونیکی جدید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم مسیریابی، شبکه متصل نمونه سازی سریع، مدار یکپارچه وفل،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
سخت افزارها و معماری
چکیده انگلیسی
A recently proposed wafer-sized active integrated circuit capable of programmably interconnecting integrated circuits deposited on its surface needs a routing tool with computation time in the order of minutes. In this paper, a first algorithm computes the shortest route in O(n), n being the number of edges between source and destination. The second algorithm performs a parallelized random search to resolve conflicting routes. Our algorithm can route high density PCB-like netlists (25% vertices occupancy) on an 80,000 vertices regular interconnection network in about 9â¯min, while typical density netlists (5-15%) are routed in times ranging from 0.4 to 11â¯s.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Integration - Volume 62, June 2018, Pages 224-237
Journal: Integration - Volume 62, June 2018, Pages 224-237
نویسندگان
Ãtienne Lepercq, Yves Blaquière, Yvon Savaria,