{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

2B-Parallel Min on a Hypercube - • Processor P 1 sends...

Info icon This preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Parallel Min on a Hypercube CDA 5110/COP 4520
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
The problem Given one million integers, find the smallest. Do this in parallel on a hypercube with 8 processors.
Image of page 2
The specifications Assume each processor has 125,000 integers. Clock: 2 Ghz Integer compare and exchange: 8 cycles Send Latency: 4 μsec Receive Latency: 1 μsec
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Solution: Step 1 Each processor finds its local min – 500 μsec
Image of page 4