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

Flash updates, IGRP uses flash updates, poison reverse updates, hold down t... IGRP uses flash updates, poison reverse updates, hold down times, and divide horizon. How often does it broadcast its routing table updates? Ans) 90 seconds

Features of transmission control protocol, The major features of TCP are fo... The major features of TCP are following: Reliability : TCP ensures that any data sent by a sender arrives at the destination as it was sent. There cannot be any data loss or mo

What is domain names, Q. What is Domain Names ? - Full domain name is a... Q. What is Domain Names ? - Full domain name is a sequence of labels separated by dots (.) - Fully competent domain name (FQDN) contains the full name of a host cis.usouthal

Multiplexing and de multiplexing, Multiplexing  and De multiplexing An... Multiplexing  and De multiplexing Another  critical set of services that are provided by the transport layer is that of application multiplexing and de multiplexing. This featu

Network design, network design for company network design for company

Different asymmetric algorithms, Explain the different asymmetric algorithm... Explain the different asymmetric algorithms?

Program, i need the job to be done within 3days i need the job to be done within 3days

What are the two broad class classifications, What are the two broad class ... What are the two broad class classifications under which Networks can be divided? All computer networks fit in one of the two dimensions namely: a)      Transmission Technol

What is forest, The term "forest" is used to explain a collection of AD dom... The term "forest" is used to explain a collection of AD domains that share a one schema for the AD. All DC's in the forest share this schema and it is replicated in a hierarchical

Compare Intranet with Internet and LAN, Intranet vs Internet vs LAN It... Intranet vs Internet vs LAN It is certainly possible that both Intranets and the Internet can coexist. As spelt theoretically, the entire Intranet could be located at a remote