حافظه دسترسی تصادفی موازی

ماشین دسترسی تصادفی موازی (PRAM) یک ماشین انتزاعی با حافظه اشتراکی است که توسط طراحان الگوریتم برای ارزیابی کارایی یا پیچیدگی الگوریتم مورد استفاده قرار می‌گیرد. PRAM موضوعاتی مانند همگامی و ارتباطات را نادیده می‌گیرد و به هر تعداد پردازنده (وابسته به حجم مسئله) در اختیار قرار می‌دهد. پیچیدگی الگوریتم برای مثال با (زمان x تعداد پردازنده)O محاسبه می‌شود.

منابع

    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.