موضوع فارسی :طول موج دقیق ابرمکعب بر روی یک شبکه
موضوع انگلیسی :Exact wirelength of hypercubes on a grid
تعداد صفحه :10
فرمت فایل :PDF
سال انتشار :2009
زبان مقاله : انگلیسی
درونه گیریها شبکه استفاده می شود نه تنها به مطالعه قابلیت های شبیه سازی از یک موازی
معماری بلکه به طراحی طرح VLSI آن است. علاوه بر این به اتساع و ازدحام،
طول موج اندازه گیری مهم از تعبیه است. تعداد بسیار کمی از مقالات در آن وجود دارد
ادبیات است که ارائه دهنده طول موج دقیق تعبیه شبکه. تا آنجا که
ترین مکعب معماری همه کاره نگران، برآورد تنها تقریبی است
wirelength تعبیه شبکه در دسترس هستند. در این مقاله، ما یک فرمول دقیق
حداقل wirelength از طرح مربع به شبکه و در نتیجه ما به طور کامل حل
مشکل wirelength از ابرمکعب به شبکه.
ما یک تکنیک جدید معرفی برآورد wirelength از تعبیه شبکه. این
روش جدید در ازدحام لم و یک پارتیشن لم که ما در مطالعه بر اساس
این کاغذ.