BACKGROUND Large-scale studies have revealed networks of various biological interaction types, such as protein-protein interaction, genetic interaction, transcriptional regulation, sequence homology, and expression correlation. Recurring patterns of interconnection, or 'network motifs', have revealed biological insights for networks containing either one or two types of interaction. RESULTS T...

A method for the partitioning of multiprocessors with a static interconnection network in hypercube topology is presented. It is based on the view of a static interconnection network as a combinatorial design. Our mere interest is to show that by means of a transformation, well-established methods of combinatorial design theory can be used to manage tasks emerging from parallel processing, rath...

Data transport in the Internet is managed by a large number of network operators, who independently own and operate physically and logically separated networks (autonomous systems, Crémer et al. 2000). Interconnection of these networks is a prerequisite for the large scope and accessibility of the Internet. Since network operators have commercial interests, interconnection is subject to market ...

This paper describes a fault-tolerant routing mechanism to facilitate data routing in Torus embedded hypercube interconnection network subject to node failures in parallel computing. It is shown that by only using feasible paths routing can be substantially simplified. Though there are algorithms for fault tolerant communication in torus and hypercube networks, there exits no efficient algorith...

This paper presents a stability test for a class of interconnected nonlinear systems motivated by biochemical reaction networks. The main result determines global asymptotic stability of the network from the diagonal stability of a dissipativity matrix which incorporates information about the passivity properties of the subsystems, the interconnection structure of the network, and the signs of ...

This paper proposes new protocols for the interconnection of FIFOand causal-ordered broadcast systems, thus increasing their scalability. They use several interconnection links between systems, which avoids bottleneck problems due to the network traffic, since messages are not forced to go throughout a single link but instead through the several links we establish. General architectures to inte...

The interconnection network represents an interconnected structure of processors that strongly determines the performance quality a parallel processing system. shuffle-exchange permutation (SEP) with three degrees has high fault tolerance and can be efficiently simulated through star, bubble-sort, pancake graphs. This study proposes new network: SEP (NSEP), which improves diameter reduces cost ...

The mapping problem arises when the dependency structure of a parallel algorithm differs from the interconnection of processors in the intended parallel computer (topological variation) or, when the number of processes required by the algorithm exceeds the number of processors available in the computer (cardinality variation). The problem discussed in this paper is to identify a distributed com...

A new class of interconnection networks the hypernetworks have been proposed recently Hypernetworks are characterized by hypergraphs Compared with point to point networks they allow for increased resource sharing and communication bandwidth utilization and they are especially suitable for optical interconnects One way to derive a hypernetwork is by nding the dual of a point to point network Hyp...

As a consequence of recent advances in interconnection network technology for MIMD parallel computers, optimizing communications in parallel programs has become a factor of secondary importance. For example, mapping processes onto processors is currently an issue of minor importance for some up-to-date distributed memory parallel computers, because the interconnection network guarantees a fairl...