ps1 - Problem Set #1 IE 495 Due September 11 Written...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Problem Set #1 IE 495 Due September 11 Written Problems 1. Explain how you could simulate a shared memory model of computation using a distributed memory model with one additional processor. [Hint: What does the interconnection network look like?] How well do you think this scheme would work in practice? Hint: Consider the time required to perform a semi-group operation. 2. *Explain some of the potential pitfalls of asymptotic analysis. Do you think that the models of computation we’ve discussed in class are realistic and/or useful? Why or why not? 3. *In an effort to design more realistic models of computation, Parberry suggests that interconnection schemes be limited to those that satisfy the following three properties: Each processor has a constant number of all-purpose registers. The degree of the network is a constant. The interconnection scheme can be computed in polynomial time. He calls such schemes
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

ps1 - Problem Set #1 IE 495 Due September 11 Written...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online