This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: • Detailed complexity measures for data movement I Detailed complexity measures for data movement I Moving data between processors by message-passing • Machine parameters: • α or t startup latency (message startup time in seconds) • β or t data inverse bandwidth (in seconds per word) • Time to send & recv or bcast a message of w words: α + w* β comm...
View Full Document
- Fall '11
- Central processing unit, Computational complexity theory, parallel computation Complexity, processors Algorithm parameters, complexity measures