Algorithms for Parallel Processing

این جلد IMA در ریاضیات و الگوریتم های کاربردی آن برای پردازش موازی بر اساس نتایج کارگاهی است که بخشی جدایی ناپذیر از برنامه IMA 1996-97 در مورد "ریاضیات در محاسبات با عملکرد بالا" بود. با هم توسعه دهندگان الگوریتم از تئوری، ترکیبات، و محاسبات علمی. موضوعات در محدوده مدل‌ها، جبر خطی، مرتب‌سازی، تصادفی‌سازی و الگوریتم‌های نمودار و تجزیه و تحلیل آنها بود. ما از مایکل تی. هیث از دانشگاه lllinois در اوربانا (علم کامپیوتر)، ابهیرام راناد از موسسه فناوری هند (علوم و مهندسی کامپیوتر)، و رابرت اس. شرایبر از آزمایشگاه‌های هیولت پاکارد برای کار عالی آنها در سازماندهی کارگاه تشکر می‌کنیم. و ویرایش رویه ما همچنین از این فرصت استفاده می کنیم تا از بنیاد ملی علوم (NSF) و دفتر تحقیقات ارتش (ARO) که حمایت مالی آنها برگزاری کارگاه را امکان پذیر کرد، تشکر کنیم. A vner Friedman Robert Gulliver v Preface کارگاه آموزشی الگوریتم‌های پردازش موازی در 16 تا 20 سپتامبر 1996 در IMA برگزار شد. این اولین کارگاه سال IMA بود که به ریاضیات محاسبات با کارایی بالا اختصاص داشت. سازمان دهندگان کارگاه ابهیرام راناد از موسسه فناوری هند، بمبئی، مایکل هیث از دانشگاه ایلینویز و رابرت شرایبر از آزمایشگاه های هیولت پاکارد بودند. ایده ما این بود که محققانی را گرد هم بیاوریم که در مورد الگوریتم‌های موازی مبتکرانه، هیجان‌انگیز و موازی تحقیق می‌کنند و با به اشتراک گذاشتن بینش‌ها، مشکلات، ابزارها و روش‌ها چیزی ارزشمند از یکدیگر بیاموزند.

This IMA Volume in Mathematics and its Applications ALGORITHMS FOR PARALLEL PROCESSING is based on the proceedings of a workshop that was an integral part of the 1996-97 IMA program on "MATHEMATICS IN HIGH-PERFORMANCE COMPUTING. " The workshop brought together algorithm developers from theory, combinatorics, and scientific computing. The topics ranged over models, linear algebra, sorting, randomization, and graph algorithms and their analysis. We thank Michael T. Heath of University of lllinois at Urbana (Com­ puter Science), Abhiram Ranade of the Indian Institute of Technology (Computer Science and Engineering), and Robert S. Schreiber of Hewlett­ Packard Laboratories for their excellent work in organizing the workshop and editing the proceedings. We also take this opportunity to thank the National Science Founda­ tion (NSF) and the Army Research Office (ARO), whose financial support made the workshop possible. A vner Friedman Robert Gulliver v PREFACE The Workshop on Algorithms for Parallel Processing was held at the IMA September 16 - 20, 1996; it was the first workshop of the IMA year dedicated to the mathematics of high performance computing. The work­ shop organizers were Abhiram Ranade of The Indian Institute of Tech­ nology, Bombay, Michael Heath of the University of Illinois, and Robert Schreiber of Hewlett Packard Laboratories. Our idea was to bring together researchers who do innovative, exciting, parallel algorithms research on a wide range of topics, and by sharing insights, problems, tools, and methods to learn something of value from one another.