See this document in CiteSeerX!

Reconfiguration With Time Division Multiplexed MINs for Multiprocessor Communications (1994)  (Make Corrections)  (38 citations)
Chunming Qiao
IEEE Transactions on Parallel and Distributed Systems



  Home/Search   Context   Related

 
View or download:
buffalo.edu/~qiao/MIN_txt.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  buffalo.edu/~qiao/pub7_98 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper, time-division multiplexed multistage interconnection networks (TDM-MINs) are proposed for multiprocessor communications. Connections required by an application are partitioned into a number of subsets called mappings, such that connections in each mapping can be established in a MIN without conflict. Switch settings for establishing connections in each mapping are determined and stored in shift registers. By repeatedly changing switch settings, connections in each mapping... (Update)

Cited by:   More
Optimal Routing and Channel Assignments for Hypercube.. - Yuan, Melhem   (Correct)
Performance of Multi-Hop Communications Using Logical.. - Yuan, Melhem, Gupta (2001)   (Correct)
Minimizing Wavelength Conversions in WDM Path Establishment - Rami Melhem Shu   (Correct)

Active bibliography (related documents):   More   All
1.5:   A Time Domain Approach for Avoiding Crosstalk in.. - Qiao, Melhem.. (1994)   (Correct)
1.4:   Dynamic Reconfiguration of Optically Interconnected.. - Qiao, Melhem.. (1994)   (Correct)
0.7:   Performing BMMC Permutations in Two Passes Through the Expanded .. - Wisniewski (1996)   (Correct)

Similar documents based on text:   More   All
0.1:   A Comprehensive Minimum Energy Routing - Scheme For Wireless (2004)   (Correct)
0.1:   TCP Implementations and False Time Out Detection in OBS Networks - Yu, Qiao, Liu (2004)   (Correct)
0.1:   Optical Multistage Interconnection Networks: New Challenges.. - Pan, Qiao, al. (1999)   (Correct)

Related documents from co-citation:   More   All
22:   Lightpath communications: An approach to high bandwidth optical WAN's (context) - Chlamtac, Ganz et al. - 1992
18:   Reducing Communication Latency with Path Multiplexing in Optically Interconnecte.. - Qiao, Melhem - 1995
14:   Optimal routing and wavelength assignment in all-optical networks (context) - Ramaswami, Sivarajan - 1995

BibTeX entry:   (Update)

C. Qiao and R. Melhem. Reconfiguration with time division multiplexing MINs for multiprocessor communications. IEEE Transactions on Parallel and Distributed Systems, 5(4):337--352, 1994. http://citeseer.ist.psu.edu/qiao94reconfiguration.html   More

@article{ qiao94reconfiguration,
    author = "Chunming Qiao and Rami Melhem",
    title = "Reconfiguration with time division multiplexed {MIN's} for multiprocessor communications",
    journal = "IEEE Transactions on Parallel and Distributed Systems",
    volume = "5",
    number = "4",
    pages = "337--352",
    year = "1994",
    url = "citeseer.ist.psu.edu/qiao94reconfiguration.html" }
Citations (may not include all citations):
117   Access and alignment of data in an array processor (context) - Lawrie - 1975
113   The performance of multistage interconnection networks for m.. (context) - Kruskal, Snir - 1983
93   Parallel processing with the perfect shuffle (context) - Stone - 1971
48   Random access protocols for high speed interprocessor commun.. - Dowd - 1987
46   A Fast Parallel Algorithm for Routing in Permutation Network.. (context) - Lev, Pippenger et al. - 1981
46   a class of multistage interconnection networks (context) - Wu, Feng - 1980
32   Banyan networks for partitioning multiprocessor systems (context) - Goke, Lipovski - 1973
28   WDM passive star protocols and performance analysis (context) - Ganz, Koren - 1991
28   Time-Division Optical Communications In Multiprocessor Array.. - Qiao, Melhem - 1991
26   Space Multiplexing of Waveguides in Optically Interconnected.. (context) - Melhem, Chiarulli et al. - 1989
21   The indirect binary n-cube microprocessor array (context) - Pease
13   The flip network in STARAN (context) - Batcher - 1976
12   Enhanced hypercubes (context) - Tzeng, Wei - 1991
12   Array Processors with Pipelined Optical Busses (context) - Guo, Melhem et al. - 1991
11   Parallel algorithms to set up the Benes permutation network (context) - Nassimi, Sahni - 1982
10   Parallel permutations of data: a Benes network Control algor.. (context) - Lenfant - 1978
8   Dynamic Reconfiguration of Optically Interconnected Networks.. - Qiao, Melhem et al.
8   The universality of the shuffle-exchange network (context) - Wu, Feng - 1981
5   a class of rearrangeable switching networks (context) - Opferman, Tao-Wu - 1971
5   Interference Analysis of Shuffle/Exchange Networks (context) - Thanawastien, Nelson - 1981
5   Off-line Permutation Scheduling on Circuit-Switched Fixed Ro.. (context) - Youssef - 1992
4   Fault-Tolerant Multiprocessors with Redundant-Path Interconn.. (context) - Raghavendra, Varma - 1986
4   Data Manipulating functions in parallel processors and their.. (context) - Feng - 1974
4   A High Speed Interconnection Paradigm for Multiprocessors an.. (context) - Qiao
3   The Complexity of Routing Through an Omega Network (context) - Bernhard, Rosenkrantz - 1987
3   Resource allocation in rectangular SW Banyan (context) - Premkumar, Browne - 1982
3   Study of multistage SIMD interconnection networks (context) - Siegel, Smith - 1978
2   Bounds on the Performance of Message Routing Heuristics (context) - Bernhard - 1991
2   A Multi-Gb/s Optical Interconnect (context) - Sauer - 1990
2   Digital Fiber Optic Delay Line Memory (context) - Sarrazin, Jordan et al. - 1990
2   Decomposition of permutation networks (context) - Ramanujam - 1973
2   The Multi-dimensional access in STARAN (context) - Batcher - 1977
1   A Heuristic Algorithm for Conflict Resolution Problem in Mul.. (context) - Deogun, Fang - 1987
1   Configuring computation tree topologies on a distributed com.. (context) - Lin, Wu - 1983
1   On conflict-free permutations in multistage interconnection .. (context) - Abidi, Agrawal - 1980
1   On embedding permutations in hypercubes (context) - Somani, Choi - 1991



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.buffalo.edu/~qiao/pub7_98.html):   More
A Comparative Study of Cost Effective Multiplexing Approaches in .. - Qiao, Mei (1996)   (Correct)
Polymorphic Control for Cost-Effective Design of Optical.. - Qiao, Mei, Yoo, Zhang (1998)   (Correct)
Benefit of Multicasting in All-Optical Networks - Malli, Zhang, Qiao (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC