نگاشت منطقی نانومتقاطع از طریق کانون سازی ماتریس با استفاده از مرتب سازی ریشه دو بعدی
| عنوان | نگاشت منطقی نانومتقاطع از طریق کانون سازی ماتریس با استفاده از مرتب سازی ریشه دو بعدی |
|---|---|
| نویسنده | گورن، اس.، اوغورداغ، حسن فاتح، پالاز، او. |
| تاریخ انتشار: | 2011-08 |
| محل انتشار | - ACM |
| موضوع | طراحی، قابلیت اطمینان، ایزومورفیسم زیرگراف دوبخشی، نانوتکنولوژی، معماری های قابل تنظیم مجدد |
| نوع | دوره ای |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 1550-4832 |
| شماره ثبت | 3dd829f2-c849-4517-a805-9000e8c7c59f |
| محل کتابخانه | مهندسی برق و الکترونیک |
| تاریخ | 2011-08 |
| یادداشتها | با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است. |
| متن نمونه | میلههای متقاطع نانو (به عنوان مثال، میلههای متقاطع نانوسیم) چگالی منطقی فوقالعادهای را ارائه میکنند، اما با نرخ عیب بسیار بالایی عرضه میشوند. نانوسیم های گیر کرده باز/بسته، شکسته. دستیابی به بازده و استفاده معقول مستلزم نگاشت منطقی است که حتی در سطح نقطه متقاطع نیز از نقص آگاه باشد. چنین نگاشت منطقی با یک نقشه نقص برای هر تراشه تولید شده کار می کند. مشکل را می توان به صورت تطبیق دو نمودار دوبخشی بیان کرد. یکی برای منطقی که باید اجرا شود و دیگری برای نانومتقاطع. این مقاله نشان میدهد که این مشکل به یک مسئله ایزومورفیسم زیرگرافی دوبخشی (BSGI) در داخل نانومتقاطعهای فرعی عاری از گسلهای بسته شده تبدیل میشود. KNS-2DS اکتشافی ما یک همسان ساز خشن تکراری با پیچیدگی تقریبی O(N2) و به دنبال آن یک الگوریتم تطبیق O(N3) است. Canonization یک نظم جزئی یا کامل را به گره های نمودار می آورد. به طور معمول برای حل مسئله ایزومورفیسم نمودار معمولی (GI) استفاده می شود، در حالی که ما آن را برای BSGI اعمال می کنیم. KNS مخفف K-Neighbor Sort است و برای مقداردهی اولیه سهم اصلی 2-Dimensional-Sort (2DS) استفاده می شود. 2DS بر روی ماتریس مجاورت یک گراف دو بخشی عمل می کند. Radix-2 2DS مشکل را در صورت عدم وجود خطاهای بسته شده حل می کند. با اضافه شدن Radix-3 و مرتب سازی جدید Radix-2.5، ما مشکلاتی را حل می کنیم که همچنین دارای خطاهای بسته شده هستند. ما در مقایسه با کارهای قبلی زمان اجرا بسیار کوتاهی (به دلیل استانداردسازی) ارائه می دهیم و در همه معیارها موفق هستیم. KNS-2DS از منظر مشکل BSGI نیز جدید است زیرا بر اساس همسان سازی است، اما نه بر اساس درخت جستجو با عقب نشینی. |
| DOI | 10.1145/2000502.2000505 |
| Cilt | 7 |
