با سلام
به نظرتون امکان ساخت درخت دودویی با هزینه کمتر از lg n در کامپیوترهای CRCW SIMD وجود دارد؟
میتوان چنین الگوریتمی با رفع مشکل Write در CRCW نوشت؟
ممنون
|
|
|
الگوریتم موازی-ساخت درخت دودویی - نسخه‌ی قابل چاپ |
|
الگوریتم موازی-ساخت درخت دودویی - deledivouneh - 30 مهر ۱۳۹۴ ۰۲:۲۶ ب.ظ
با سلام به نظرتون امکان ساخت درخت دودویی با هزینه کمتر از lg n در کامپیوترهای CRCW SIMD وجود دارد؟ میتوان چنین الگوریتمی با رفع مشکل Write در CRCW نوشت؟ ممنون |