True or false: 1.Synchronization can lead to load imbalance 2.Embarrassingly par

Question

True or false:
1.Synchronization can lead to load imbalance
2.Embarrassingly parallel programs can suffer from load imbalance.

3.Reduction operations have to be implemented using a tree structure.
4.Pure distributed-memory programs can suffer from data races.

True or false:
1.Synchronization can lead to load imbalance
2.Embarrassingly parallel programs can suffer from load imbalance.

3.Reduction operations have to be implemented using a tree structure.
4.Pure distributed-memory programs can suffer from data races.


1.Synchronization can lead to load imbalance
2.Embarrassingly parallel programs can suffer from load imbalance.

3.Reduction operations have to be implemented using a tree structure.
4.Pure distributed-memory programs can suffer from data races.

Explanation / Answer

3) true , reduction operation needs a tree structure to implement a divide and conquer algorithm on the expression to be evaluated .

1)true , sometimes synchronization can lead to imbalance, as it causes wastage of some system computing cycles

2) true , "Embarrasingly parallel " itself means there may be negative effects which may be embarrasing compared to the positive result expected from parallel programs.

4) true , data races may occur in situations like when two programs try to access same data/memory location.

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.