A Systolic Array Parallelizing Compiler

استفاده گسترده از پردازش موازی تنها در صورتی به واقعیت تبدیل می‌شود که فرآیند انتقال برنامه‌ها به رایانه‌های موازی تا حد زیادی خودکار شود. معمولاً برای کاربر ساده است که تعیین کند چگونه یک برنامه کاربردی را می توان روی یک ماشین موازی نگاشت. با این حال، توسعه واقعی کد موازی، اگر با دست انجام شود، معمولا دشوار و زمان بر است. بنابراین کامپایلرهای موازی که می توانند کد موازی را به طور خودکار تولید کنند، یک فناوری کلیدی برای پردازش موازی هستند. در این کتاب، Ping-Sheng Tseng یک کامپایلر موازی کننده برای آرایه های سیستولیک به نام AL را توصیف می کند. اگرچه کامپایلرهای موازی سازی برای ماشین های موازی با حافظه مشترک بسیار رایج هستند، کامپایلر AL یکی از اولین کامپایلرهای موازی کننده برای ماشین های حافظه توزیع شده است که آرایه های سیستولیک یک مورد خاص از آن هستند. کامپایلر AL از قابلیت‌های ارتباطی میان‌پردازنده‌های ریز دانه و پهنای باند بالا در معماری سیستولیک برای تولید کد موازی کارآمد استفاده می‌کند. xii پیش‌گفتار در حالی که AL قادر به مدیریت یک کلاس مهم از برنامه‌ها است، در نظر گرفته نشده است که یک کامپایلر موازی‌سازی همه منظوره باشد.

Widespread use of parallel processing will become a reality only if the process of porting applications to parallel computers can be largely automated. Usually it is straightforward for a user to determine how an application can be mapped onto a parallel machine; however, the actual development of parallel code, if done by hand, is typically difficult and time consuming. Parallelizing compilers, which can gen­ erate parallel code automatically, are therefore a key technology for parallel processing. In this book, Ping-Sheng Tseng describes a parallelizing compiler for systolic arrays, called AL. Although parallelizing compilers are quite common for shared-memory parallel machines, the AL compiler is one of the first working parallelizing compilers for distributed­ memory machines, of which systolic arrays are a special case. The AL compiler takes advantage of the fine grain and high bandwidth interprocessor communication capabilities in a systolic architecture to generate efficient parallel code. xii Foreword While capable of handling an important class of applications, AL is not intended to be a general-purpose parallelizing compiler.