We investigate the problem of constructing the maximal number of node disjoint paths between two distinct nodes in Swapped/OTIS networks. A general construction of node disjoint paths in any OTIS network with a connected basis network is presented, which is independent of any construction of node disjoint paths in its basis network. This general construction is effective and efficient, which ca...

idiom. Following this, Otis devotes the bulk of her study to tracing the elaboration of the organic memory theory in the novels of Emile Zola, Pio Baroja, Thomas Mann, Miguel de Unamuno, Emilia Pardo Bazan and Thomas Hardy (it is welcome to see writers in Spanish represented). These case studies are intended to demonstrate the widespread cultural diffusion of the organic memory theory, and the ...

The Optical Transpose Interconnection System; OTIS for short; optoelectronic interconnection network architecture is an interesting alternative for future-generation parallel processing systems due to its promising and attractive topological properties. Recently, many enhancements were presented on OTIS topologies including the Enhanced OTIS-nCube interconnection networks. Therefore, performanc...

Abstract The OTIS-Star interconnection network is one of the promising interconnection networks for future high speed distributed computing, The OTIS-Star topology consists of both edge and vertex symmetry, it has many attractive topological proprieties based on it is own hierarchical structure nature. Many research efforts have been devoted on this attractive network in literature, but these e...

This paper proposes a new interconnection network referred to as the OTIS-Star which is constructed from multiplying a factor network star Sn by it self. In this paper we utilize the features of OTIS networks which use both of electronic and optical networks. Aِlthough the star graph has been an important research issue for long time it suffers from many problems mainly its limited efficiency in...

The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evalua...

The most determining factors of the performance of a uniprocessor system are its architecture and the technology in which it is implemented. But when a number of such processors are interconnected to form a multiprocessor system, the performance of the whole system is significantly influenced by the nature in which the processors transfer data between each other; e.g. the technology, topology, ...

The node-to-set parallel routing problem for a k-connected network Γ is as follows: given a node s and k other nodes {t 1 , t 2 , ... , t k } in Γ, find k node-disjoint paths connecting s and t i , for 1 ≤ i ≤ k. From the viewpoint of applications in synthesizing fast and resilient collective communication operations, it is desirable to make the parallel paths as short as possible. Building suc...

Forecasting always plays an important role in business, technology and many others and it helps organizations to increase profits, reduce lost sales and more eff icient production planning. A parallel algorithm for forecasting reported recently on OTIS-Mesh[9]. This parallel algorithm requires 5( – 1) electronic steps and 4 optical steps. In this paper we present an improved parallel algorithm ...