There are various computational models for representing the parallel computers. In this part, we discuss various models. These models would give a platform for the designing as well as the analysis of the parallel algorithms.

Combinational Circuits

Combinational Circuit is one of the forms for parallel computers. In interconnection networks, many processors communicate with each other directly and do not need a shared memory in between. Mostly, combinational circuit (cc) is a connected arrangement of logic gates with a set of m input lines and a set of n output lines as given in Figure. The combinational circuits are mostly made up of various interconnected components arranged in the form called as stages as given in Figure.

                                                                          Combinational circuit

Detailed combinational circuit

It might be noted here that there is no feedback control employed in combinational circuits. There are a small number of terminologies followed in the context of combinational circuits such as fan in and fan out. Fan in indicates the number of input lines attached to each device and fan out indicates the number of output lines. In Figure , the fan in is 3 and fan out is also 3. The following parameters are used for analyzing a combinational circuit:

1)  Depth: It means that the total number of phases used in the combinational circuit starting from the input lines to the output lines. For example, in the depth are 4, as there are four different phases attached to a interconnection network. The other form of interpretation of depth can be that it represents the worst case time complexity of resolving a problem as input is given at the initial input lines and data is transmitted between various phases through the interconnection network and at the end reaches the output lines.

2) Width: It represents the total number of devices attached for a particular phase. For example in Figure, there are 4 components linked to the interconnection network. It means that the width is 4.

3)  Size: It represents the total count of devices used in the complete combinational circuit. For example, in Figure , the size of combinational circuit is 16 i.e. (width * depth).

Posted Date: 3/2/2013 6:31:57 AM | Location : United States

Ask an Expert

Related Discussions:- Different models of computation-parallel algorithms, Assignment Help, Ask Question on Different models of computation-parallel algorithms, Get Answer, Expert's Help, Different models of computation-parallel algorithms Discussions

Write discussion on Different models of computation-parallel algorithms
Your posts are moderated

Write your message here..

Related Questions

Determine the level of fibre channel standard, Determine the level of Fibre... Determine the level of Fibre Channel standard The Fibre Channel standard is organized into five levels: FC-0: The Physical Interface and Media Level handles a variety of phy

Overview of the transport layer protocols, Overview of the Transport  Laye... Overview of the Transport  Layer Protocols Transport layer  can be  available  more than  protocols  to the  network  applications. For  example the network  applications. For

What are the characteristics of client, What are the characteristics of Cli... What are the characteristics of Client/Server? Service Encapsulation of services Shared resources Asymmetrical protocols Mix-and-match Transparency of location

Explain l2f protocol, Explain L2F protocol? Explain L2F protocol?

Describe ip protocol, Can you describe IP protocol? Can you describe IP protocol?

Explain the terms - lan extension and ad hoc network, Explain the terms - L... Explain the terms - LAN extension and Ad hoc network LAN extension: a wireless LAN integrated with a wired LAN to extend the coverage area of the LAN complex; Cross-building

Explain the types of security threats, Q. Explain the types of Security Thr... Q. Explain the types of Security Threats? (a) Normal Flow (b) Interruption: An asset of a system develops into unavailable or unusable. (c) Interception: A few unaut

State the security concerns, State the Security concerns The history of... State the Security concerns The history of security concerns is not new. They have been of great worry to man and for many centuries man has been endeavouring to devise new tec

Describe autonomous numbers in egp, Can you describe autonomous numbers in ... Can you describe autonomous numbers in EGP?

Difference between latches and flip flops, What is the basic difference bet... What is the basic difference between latches and flip flops? Ans) flip flops have clock signal whereas latches dont require anyclock pulse..