並列アルゴリズムの参考になるサイトを教えてください。PRAMモデルの計算機を用い...

position_fixedさん

並列アルゴリズムの参考になるサイトを教えてください。PRAMモデルの計算機を用いた並列アルゴリズムに関して、次のような問題が出されました。これに関して参考になる（なりそう）なサイトを教えてください。

（１）
common-CRCWモデルを用いた「ｎ個の要素を持つ配列から
最大の要素を見つけるO(1)時間CRCWアルゴリズム」を説明しなさい。

Describe an O(1)-time CRCW algorithm to find the maximum element of an n-element array using the common-CRCW model.

（２）
priority-CRCWアルゴリズムを用いて、ｎ個の数字それぞれについてソートされた２つの配列をどのようにしてO(1)時間でマージするか示しなさい。また、このアルゴリズムを用いてO(log n)時間でソートする方法を説明しなさい。

Show how to merge two sorted arrays, each with n numbers, in O(1) time using a priority-CRCW algorithm. Describe how to use this algorithm to sort in O(log n) time.