VLSI Placement and Routing: The PI Project

این کتاب مقدمه و نمای کلی سیستم PI MIT را برای قرار دادن و مسیریابی سفارشی VLSI ارائه می دهد. آلن شر من کار بسیار خوبی در جمع آوری و ارائه واضح مطالبی انجام داده است که قبلاً فقط در پایان نامه ها، مقالات کنفرانس و یادداشت های مختلف موجود بود. او در اینجا یک ارائه متعادل و جامع از ایده‌ها و تکنیک‌های کلیدی مورد استفاده در PI ارائه کرده است، و در مورد بخشی از کار دکترای خود (عمدتاً در مورد مشکل مکان‌یابی) در زمینه طراحی کلی PI و مشارکت‌های خود بحث می‌کند. بسیاری دیگر از اعضای تیم PI. من پروژه PI را در سال 1981 پس از اینکه از نزدیک یاد گرفتم چقدر دشوار است قرار دادن ماژول ها و مسیریابی اتصالات درون یک تراشه سفارشی VLSI چقدر دشوار است، شروع کردم. در سال 1980 آدی شامیر، لئونارد آدلمن و من یک تراشه VLSI سفارشی برای انجام رمزگذاری/رمزگشایی RSA طراحی کردیم [226]. من مجذوب سؤالات ترکیبی و الگوریتمی ناشی از مکان‌یابی و مسیریابی شدم و در این زمینه‌ها تحقیقات فعالی انجام دادم. پروژه PI با این باور آغاز شد که بسیاری از جالب‌ترین موضوعات تحقیقاتی در طول یک تلاش اجرایی واقعی به وجود می‌آیند، و ثانیاً به این امید که ممکن است یک ابزار عملا مفید باشد. این باور کاملاً پایه‌گذاری شده بود، اما من دشواری ساخت یک ابزار نرم‌افزاری بزرگ با سهولت استفاده برای یک دامنه پیچیده را دست کم گرفته بودم. نرم افزار PI را باید به عنوان یک پیاده سازی نمونه اولیه در نظر گرفت که انتخاب های طراحی انجام شده را تایید می کند.

This book provides a superb introduction to and overview of the MIT PI System for custom VLSI placement and routing. Alan Sher­ man has done an excellent job of collecting and clearly presenting material that was previously available only in various theses, confer­ ence papers, and memoranda. He has provided here a balanced and comprehensive presentation of the key ideas and techniques used in PI, discussing part of his own Ph. D. work (primarily on the place­ ment problem) in the context of the overall design of PI and the contributions of the many other PI team members. I began the PI Project in 1981 after learning first-hand how dif­ ficult it is to manually place modules and route interconnections in a custom VLSI chip. In 1980 Adi Shamir, Leonard Adleman, and I designed a custom VLSI chip for performing RSA encryp­ tion/decryption [226]. I became fascinated with the combinatorial and algorithmic questions arising in placement and routing, and be­ gan active research in these areas. The PI Project was started in the belief that many of the most interesting research issues would arise during an actual implementation effort, and secondarily in the hope that a practically useful tool might result. The belief was well-founded, but I had underestimated the difficulty of building a large easily-used software tool for a complex domain; the PI soft­ ware should be considered as a prototype implementation validating the design choices made.