موازی سازی

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

در کارهای تحقیقاتی اخیر، دانشمندان نشان داده‌اند که محاسبات بسیار سریع و موازی سازی عظیم برای بازسازی تکراری امکان‌پذیر است، که بازسازی تکراری را برای تجاری سازی عملی می‌کند.

یا بیشتر) مقدار عملیات نیاز دارد؛ حتی برای گزینه‌های ساده با اندازهٔ توانی از ۲. در حالی که هیچ الگوریتمی با پیچیدگی کمتر نیز شناخته نشده‌است. به‌طور معمول، معمولاً در چنین سوالاتی روی شمارش عملیات‌های ریاضی تمرکز می‌کنیم اگرچه کارایی واقعی روی رایانه‌های امروزی به وسیله بسیاری از فاکتورهای دیگر مانند کش و موازی سازی پردازنده و بهبود آن‌ها استوار است.

یکی از جنبه‌های کلیدی طراحی خط لوله برقراری تعادل در مراحل موازی سازی است. به عنوان مثال با استفاده از خط مونتاژ، ما می‌توانیم زمان بیشتری را ذخیره کنیم اگرچه دو موتور و چرخها تنها پانزده دقیقه داشته باشند. اگرچه تأخیر سیستم هنوز۳۵دقیقه‌است اما خروجی ماشین جدیدما می‌تواند هر۱۵دقیقه باشد.

نظریه اتوماتای سلولی که در آغاز بیشتر مورد استفاده بوده، و امروز نیز به دلیل توسعه پذیری آسان و قابلیت موازی سازی آن گه گاه استفاده می‌شود.

یک خط مونتاژ به عنوان مثال نشان می‌دهد موازی سازی زمان لازم برای پردازش را نه تنها کاهش نمی‌دهد بلکه سرعت پردازش جریانی از داده را برای سیستم افزایش می‌دهد.