Timing Optimization Through Clock Skew Scheduling

بهینه‌سازی زمان از طریق زمان‌بندی انحراف ساعت بر بهینه‌سازی زمان‌بندی سیستم‌های همزمان دیجیتال با کارایی بالا و مقیاس بزرگ تمرکز دارد. برای بهبود عملکرد و قابلیت اطمینان مدارهای VLSI، تأکید خاصی بر روی الگوریتم‌هایی برای زمان‌بندی انحراف ساعت غیرصفر است.

این تک نگاری پژوهشی به نیاز به مقدمه‌ای گسترده برای الگوریتم‌های زمان‌بندی انحراف ساعت از یک مدار، نمودار و پس‌زمینه بهینه‌سازی ریاضی پاسخ می‌دهد. شرح مفصلی از برنامه زمانبندی انحراف ساعت بر روی مدارهای حساس به لبه و سطح، هماهنگ با طرح های کلاکینگ تک فاز و چند فاز، و فرمول بندی شده به عنوان برنامه ریزی خطی (LP) و برنامه ریزی درجه دوم (QP) همراه با تجزیه و تحلیل ارائه شده است. تکنیک های بهینه راه حل کامپیوتری محدودیت‌های نظری بهبود فرکانس ساعت از طریق زمان‌بندی انحراف ساعت برجسته شده‌اند. نکات و اجرای مقدماتی یک برنامه زمانبندی چولگی موازی نیز گنجانده شده است.

بهینه‌سازی زمان از طریق زمان‌بندی انحراف ساعت حاوی جزئیات کافی برای توسعه‌دهنده، محقق و دانشجوی فارغ‌التحصیل الگوریتم پیشرفته CAD است. علاوه بر این، با مطالب ارائه شده در مورد ویژگی های زمان بندی و بهینه سازی، آن دسته از خوانندگانی که پیشینه کمتری دارند نیز می توانند از این کتاب بهره مند شوند.

Timing Optimization Through Clock Skew Scheduling focuses on optimizing the timing of large scale, high performance, digital synchronous systems. A particular emphasis is placed on algorithms for non-zero clock skew scheduling to improve the performance and reliability of VLSI circuits.

This research monograph answers the need for a broad introduction to state-of-the-art clock skew scheduling algorithms from a circuit, graph, and mathematical optimization background. A detailed description of clock skew scheduling application on edge-triggered and level-sensitive circuits, synchronized with single and multi-phase clocking schemes, and formulated as linear programming (LP) and quadratic programming (QP) formulations are provided along with an analysis of optimal computer solution techniques. Theoretical limits of improvement in clock frequency through clock skew scheduling are highlighted. Hints and a preliminary implementation of a parallel skew scheduling application are also included.

Timing Optimization Through Clock Skew Scheduling contains sufficient detail for the advanced CAD algorithm developer, researcher and graduate student. Furthermore, with the material provided on timing properties and optimization, those readers with less background can also benefit from this book.