Homework answers / question archive / [a] Consider an n-element list in an n-processor EREW parallel random-access machine, where some elements of the list are marked as being blue

[a] Consider an n-element list in an n-processor EREW parallel random-access machine, where some elements of the list are marked as being blue

Computer Science

Share With

[a] Consider an n-element list in an n-processor EREW parallel random-access machine, where some elements of the list are marked as being blue. Describe an efficient parallel algorithm to form a new list consisting of all the blue elements.

[b] Suppose that some nodes in an n-node binary tree are marked blue. Describe an efficient EREW algorithm to form a list consisting of the blue nodes that do not have a blue ancestor.