Parallel Algorithms for Irregular Problems: State of the Art

راه حل های موازی کارآمدی برای بسیاری از مشکلات پیدا شده است. برخی از آنها را می توان به طور خودکار از برنامه های متوالی و با استفاده از کامپایلرها به دست آورد. با این حال، دسته بزرگی از مشکلات - مشکلات نامنظم - وجود دارد که فاقد راه حل های کارآمد هستند. IRREGULAR 94 - یک کارگاه آموزشی و مدرسه تابستانی که در ژنو برگزار شد - به مشکلات مرتبط با استخراج راه حل های کارآمد برای مشکلات نامنظم پرداخت. این کتاب که مبتنی بر کارگاه آموزشی است، از مشارکت دانشمندان برجسته برای ارائه وضعیت هنر در مسائل نامنظم استفاده می‌کند و جنبه‌هایی از محاسبات علمی، بهینه‌سازی گسسته، و استخراج خودکار موازی‌سازی را پوشش می‌دهد.
مخاطبان: این اولین کتاب در مورد الگوریتم های موازی برای مسائل نامنظم مورد توجه دانشجویان و محققان پیشرفته در علوم کامپیوتر موازی است.

Efficient parallel solutions have been found to many problems. Some of them can be obtained automatically from sequential programs, using compilers. However, there is a large class of problems - irregular problems - that lack efficient solutions. IRREGULAR 94 - a workshop and summer school organized in Geneva - addressed the problems associated with the derivation of efficient solutions to irregular problems. This book, which is based on the workshop, draws on the contributions of outstanding scientists to present the state of the art in irregular problems, covering aspects ranging from scientific computing, discrete optimization, and automatic extraction of parallelism.
Audience: This first book on parallel algorithms for irregular problems is of interest to advanced graduate students and researchers in parallel computer science.