Comment on the performance and scalability of this scheme

Assignment Help Basic Computer Science

Reference no: EM131091087

[FTI90, KN91] Consider the multilevel work-distribution scheme that circumvents the subtask generation bottleneck of the single-level scheme through multiple-level subtask generation. In this scheme, processors are arranged in an m-ary tree of depth d. The task of top-level subtask generation is given to the root processor. It divides the task into super-subtasks and distributes them to its successor processors on demand. These processors subdivide the super-subtasks into subtasks and distribute them to successor processors on request. The leaf processors repeatedly request work from their parents as soon as they have finished their previous work. A leaf processor is allocated to another subtask generator when its designated subtask generator runs out of work. For d = 1, the multi- and single-level schemes are identical. Comment on the performance and scalability of this scheme.

Reference no: EM131091087

Questions Cloud

Discuss the empirical rule in this context : If you look up the word empirical in a dictionary, you will find that it means "relying on experiment and observation rather than on theory." Discuss the empirical rule in this context.

Determine the isoefficiency term due to this termination : Determine the isoefficiency term due to this termination detection scheme for a spanning tree of depth log p.

Comment on the value of the constants associated : Comment on the value of the constants associated with this isoefficiency term

Situation reveal about employment-the minimum wage : The film opens with images of a small Colorado town, with no visible minorities, and a discussion of hunger there. Was this surprising to you? Why do you think the filmmakers opened the film in this way?

Comment on the performance and scalability of this scheme : Comment on the performance and scalability of this scheme

Analyze the performance of your formulations : a mesh-connected parallel computer. Analyze the performance of your formulations. Furthermore, show how you can extend this enumeration sort to a hypercube to sort n elements using p processes.

Describe and discuss ancestor veneration : OPTION A: China: Describe and discuss ancestor veneration in Chinese culture. Why is it important and what role did it have in shaping the structure of the family and providing order and stability, as well as explaining good or bad fortune?

Analyze the performance of this scheme : Consider a case in which the size of the stack for representing a search space of w nodes varies as . Assume that the load-balancing scheme used is GRR. Analyze the performance of this scheme for a message passing architecture.

More effective in writing-logos-pathos or ethos : Each answer should be approximately 100 words. Turn in your work under Week 2 Assignment 2 - Reading Check Questions. You can type your answers directly into the box or upload a .doc or .pdf file.

User Account

All Pages