This paper presents the trade-offs that exist between the blocking probability, the size of the switching elements, the offered load and the link capacities in an ATM-based Banyan multistage interconnection network for QoS-sensitive applications. We present a quasi-analytical study which indicates that, as the link capacity between switching elements is increased, the blocking probability reduc...

Advances in computer and communication technologies have stimulated the integration of digital video and audio with computing, leading to the development of computer-assisted multimedia conferencing. We address the problem of media mixing which arises in tele-conferencing applications. We compare the performance of monostage and multistage techniques for mixing. We analyze centralized and distr...

Pursuing high-bandwidth and transparency for optical communications, we propose here a multistage switching fabric whose internal interconnection patterns are periodically reconfigured. Specifically, by cascading guided-wave modules containing each a small set of interleaved, independent addressable plane-to-plane global interconnections, we experimentally demonstrate arbitration-free time-divi...

Parallel processing is an area of growing interest to the computer science and engineering communities. This paper is an introduction to some of the concepts involved in the design and use of large-scale parallel systems. Parallel machines that are classified as SIMD (synchronous) and MIMD (asynchronous) systems, composed of a large number of microprocessors, are explored. Parallel algorithms a...

Computer systems capable of teraflop computation are becoming a near-term reality with the emergence of high-speed powerful processors that can run cooperatively in a multiprocessor system.. The underlying fabric that supports communication among processors in the system is the interconnection network. The basic function of an interconnection network is to transfer information from the input no...

Multistage interconnection networks (MIN) are used to connect processors to memories in shared memory multiprocessor systems. They have also been proposed as switching fabrics in ATM switches in Broadband ISDN networks. A multistage network consists of several stages of switching elements (SE) connected by a permutation function. Since routing connicts among packets at the SEs cause blocking an...

54 Abstract—The scientific research deals with organization principles of parallel-hierarchical transform for multistage perception and processing, compression and recognition of information in informational structure and computational systems which make use of computational scheme similar to neural. Unified methodological approach was developed for analysis of parallel processes. This approach...

The synchronized and simultaneous access to several vectors that form a single stream occurs in SIMD vector multiprocessors as well as in MIMD superscalar multiprocessors with decoupled access. In this paper we propose a block-interleaved storage scheme and an out-oforder access mechanism that allows conflict-free access to streams with an arbitrary initial address and constant stride between e...

Energy, due to its increasing usage in various broad areas has been maintained as a vital factor in economic growth and development of societies. Meanwhile, natural gas is considered as one of the most important energy sources. Therefore, the efficiency and the productivity of the gas companies are crucial to be assessed. Numerous examples from industrial multistage processes including internal...

Many fault tolerant (FT) multistage interconnection networks have been devised that tolerate one or more faults. It is shown that the effects of some realistic faults can propagate through multiple stages and cause non-faulty components to behave erroneously; such faults with side effects can cause "FT" networks to lose their fault tolerance capabilities even due to a single fault. The PASM pro...