Skip to main content

Posts

Showing posts from November, 2022

Parallel Computing - Interview Questions & Answers - III.

 21) What is a star network? Answer: In a star-connected network, one processor acts as the central processor. Every other processor has a communication link connecting it to this processor. 22) What is a linear array? Answer: A linear array is a static network in which each node (except the two nodes at the ends) has two neighbors, one each to its left and right. 23) What is Diameter? Answer: The diameter of a network is the maximum distance between any two processing nodes in the network. The distance between two processing nodes is defined as the shortest path (in terms of number of links) between them. 24) What Connectivity? Answer: The connectivity of a network is a measure of the multiplicity of paths between any two processing nodes. A network with high connectivity is desirable, because it lowers contention for communication resources. 25) What is Bisection-Width? Answer: The bisection width of a network is defined as the minimum number of communication links that must be remov

Parallel Computing - Interview Questions & Answers - II.

 11) What is VLIW? Answer: Instructions that can be executed concurrently are packed into groups and parceled off to the processor as a single long instruction word to be executed on multiple functional units at the same time. This is called very large instruction word (VLIW). 12) What is bandwidth of memory? Answer: The rate at which data can be pumped from the memory to the processor determines the bandwidth of the memory system. 13) What is latency of memory? Answer: The time taken in putting a request for a memory word and returns a block of data of size b containing the requested word is referred to as the latency of the memory. 14) What is logical and physical organization of parallel programming platforms? Answer: The logical organization refers to a programmer's view of the platform while the physical organization refers to the actual hardware organization of the platform. 15) Differentiate between SIMD and MIMD? Answer: In architectures referred to as single instruction st

Parallel Computing - Interview Questions & Answers - I.

1) What is Parallel Computing? Answer: Parallel Computing resembles the study of designing algorithms such that the time complexity is minimum. Thus the speed up factor is taken into consideration. 2) What is a parallel computer? Answer: A parallel Computer is simply a collection of processors, typically of the same type, interconnected in a certain fashion to allow the coordination of their activities and the exchange of data. 3) What is Moore’s Law? Answer: Moore's Law states that ‘circuit complexity doubles every eighteen months’. 4) What are the applications parallel computing? Answer: There are several applications of parallel computing. Effective parallel algorithms are required for problems such as association rule mining, clustering, classification, and time-series analysis. Bioinformatics and astrophysics. Optimization and Branch-and-bound, and Genetic programming. Association rule mining, clustering, classification, and time-series analysis. 5) What is pipelining? Answer: