کارآیی هزینه

از testwiki
نسخهٔ تاریخ ۱ ژانویهٔ ۲۰۲۲، ساعت ۱۸:۱۹ توسط imported>4nn1l2 (4nn1l2 صفحهٔ کارایی هزینه را به کارآیی هزینه منتقل کرد: Special:Diff/33797768/33814630)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)
پرش به ناوبری پرش به جستجو

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

به عنوان مثال، الگوریتمی که در O(n) زمان با استفاده از شناخته شده‌ترین الگوریتم ترتیبی و O(np) در یک رایانهٔ موازی و p پردازنده، قابل حل باشد، از لحاظ هزینه کارا است.

از کارایی هزینه در زمینه خدمات انسانی هم می‌توان استفاده کرد.

منابع

الگو:پانویس

  • معماری پیشرفته رایانه: A Approach Space Design, D. Sima, T. Fountain and P. Kacsuk, Addison-Wesley، ۱۹۹۷.

الگو:رایانش موازی