Across
- 5. ________ causes increased time to start a parallel program.
- 6. weather and climate modelling is an example of ____ parallelism.
- 8. _________ limitation makes the sequential portion not parallelized.
- 9. competition of shared resources such as CPU time or memory which leads to variation in task execution
- 10. The RAM model is used to analyze the ________ complexity of the algorithm
- 12. Web server handling multiple client request is an example of ____ parallelism.
- 15. unpredictable performance due to race conditions in multi-threaded applications causes __ issues
- 16. effective load balancing mechanism rely on ________ to monitor workloads and redistribute tasks as needed.
- 20. Jitter cause due to variations in packet delivery times in network.
- 23. ________parallelism is balance between fine-grained and coarse grained parallelism.
- 24. ______ model analyses the sequential execution of an algorithm
- 26. If an algorithm has a time complexity of O(log2n), it is classified as ___ time complexity
- 27. __________ is the ratio of the execution time of the best sequential algorithm to the execution time of the parallel algorithm using a specific number of processors.
Down
- 1. _________ occurs when the work is unevenly distributed across processing units in a parallel computing.
- 2. _____ is the worst case scenario used to analyse the complexity of the algorithm.
- 3. The fluctuations in the response time or latency in the execution of tasks is due to ______
- 4. ___________ quantifies the performance improvement gained by adding more processing units to a parallel computation.
- 7. _____ smaller unit of work in parallelism
- 11. functional parallelism is also known as _________ parallelism
- 13. high priority task using the CPU time over a low priority task
- 14. Structural Engineering Simulations are done in data parallelism using ______.
- 17. In time complexity analysis, ānā typically represents: the ______ of input elements.
- 18. _________ parallelism is where same instruction is applied to multiple data elements simultaneously.
- 19. ________ model analyses the parallel execution of an algorithm
- 21. Efficiency of above 100% in parallel systems is attributed due to _______
- 22. Which of the PRAM models has most relaxed constraints on memory access and synchronization
- 25. Access to shared resources causing slow performance and increased resource contention is called___
