The SIMD Model of Parallel Computation

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

1.1 Background There are many paradigmatic statements in the literature claiming that this is the decade of parallel computation. A great deal of research is being de­ voted to developing architectures and algorithms for parallel machines with thousands, or even millions, of processors. Such massively parallel computers have been made feasible by advances in VLSI (very large scale integration) technology. In fact, a number of computers having over one thousand pro­ cessors are commercially available. Furthermore, it is reasonable to expect that as VLSI technology continues to improve, massively parallel computers will become increasingly affordable and common. However, despite the significant progress made in the field, many funda­ mental issues still remain unresolved. One of the most significant of these is the issue of a general purpose parallel architecture. There is currently a huge variety of parallel architectures that are either being built or proposed. The problem is whether a single parallel computer can perform efficiently on all computing applications.