Parallel Reduce / Divide and Conquer
{"Image DocumentName": "Parallel Reduce / Divide and Conquer", "Image ImageDescription": "Parallel search on CRCW-concurrent. Read x, search for x in n/p, write 1 if found. What about EREW PRAM? Read using parallel distribution (only 1 input) Write using parallel reduce (to get 1 result) Both have O(log p) -> O(n/p+2log p)", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}