Concurrent Programming Concepts
ACM Computing Surveys (CSUR)
Computer Interconnection Structures: Taxonomy, Characteristics, and Examples
ACM Computing Surveys (CSUR)
Towards a discipline of real-time programming
Proceedings of an ACM conference on Language design for reliable software
Distributed Recovery in Fault-Tolerant Multiprocessor Networks
IEEE Transactions on Computers
Comments on "A Massive Memory Machine"
IEEE Transactions on Computers
Graph allocation in static dataflow systems
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
IEEE Transactions on Computers
Reconfigurable Tree Architectures Using Subtree Oriented Fault Tolerance
IEEE Transactions on Computers
Traffic-Specific Interconnection Networks for Multicomputers
IEEE Transactions on Computers
Distributed fault-tolerance of tree structures
IEEE Transactions on Computers
Hypernet: A communication-efficient architecture for constructing massively parallel computers
IEEE Transactions on Computers
Modified-Mesh Connected Parallel Computers
IEEE Transactions on Computers
A Multiple Fault-Tolerant Processor Network Architecture for Pipeline Computing
IEEE Transactions on Computers
A New Class of Fault-Tolerant Static Interconnection Networks
IEEE Transactions on Computers
Critical issues in mapping neural networks on message-passing multicomputers
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
DVPP: a VLSI dynamic-graph ensemble machine
ICS '88 Proceedings of the 2nd international conference on Supercomputing
Optimal simulations by Butterfly Networks
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
On Implementing Large Binary Tree Architectures in VLSI and WSI
IEEE Transactions on Computers
Bisectional Fault-Tolerant Communication Architecture for Supercomputer Systems
IEEE Transactions on Computers
Dilation d embedding of a hyper-pyramid into a hypercube
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
On Designing and Reconfiguring k-Fault-Tolerant Tree Architectures
IEEE Transactions on Computers
Hierarchical Interconnection Networks for Multicomputer Systems
IEEE Transactions on Computers
Fuzzy primary representations of fuzzy ideals
Information Sciences: an International Journal
The KYKLOS Multicomputer Network: Interconnection Strategies, Properties, and Applications
IEEE Transactions on Computers
A Modular Fault-Tolerant Binary Tree Architecture with Short Links
IEEE Transactions on Computers
Performance comparison of join on hypercube and mesh
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Performance of join on an n-dimensional mesh
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
A Cost-Effective Combining Structure for Large-Scale Shared-Memory Multiprocessors
IEEE Transactions on Computers
Design and Analysis of a Generalized Architecture for Reconfigurable m-ary Tree Structures
IEEE Transactions on Computers
Embedding hyperpyramids into hypercubes
IBM Journal of Research and Development
The Fat-Pyramid and Universal Parallel Computation Independent of Wire Delay
IEEE Transactions on Computers
Optimal emulations by butterfly-like networks
Journal of the ACM (JACM)
Response Time Analysis of Multiprocessor Computers for Database Support
ACM Transactions on Database Systems (TODS)
A tree generating algorithm for designing optimal hierarchical distributed systems
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Distributed routing in the recursive diamond network
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Embedding of fault-tolerant trees in the Josephus Cube
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Design considerations for data-flow database machines
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Embedding Binary X-Trees and Pyramids in Processor Arrays with Spanning Buses
IEEE Transactions on Parallel and Distributed Systems
Annealed Embeddings of Communication Patterns in an Interconnection Cached Network
IEEE Transactions on Parallel and Distributed Systems
The effect of VLSI on computer architecture
ACM SIGARCH Computer Architecture News
Queueing network models of multimicrocomputer networks
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A communication structure for a multiprocessor computer with distributed global memory
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
A general class of processor interconnection strategies
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
A recursive computer architecture for VLSI
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
MP/C: A multiprocessor/computer architecture
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
A hardware support mechanism for scheduling resources in a parallel machine environment
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
MANIP-a parallel computer system for implementing branch and bound algorithms
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
Doubly twisted torus networks for VLSI processor arrays
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
Distributed fault-tolerance for large multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Efficient mapping of algorithms to single-stage interconnections
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
A neighbor connected processor network for performing relational algebra operations
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
An expandable multiprocessor architecture for video graphics (Preliminary Report)
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
Design considerations for the VLSI processor of X-TREE
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
Communication In X-TREE, A Modular Multiprocessor System
ACM '78 Proceedings of the 1978 annual conference
The Roscoe distributed operating system
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
An introduction to network computers
ACM '82 Proceedings of the ACM '82 conference
Multiprocessor hardware: An architectural overview
ACM '80 Proceedings of the ACM 1980 annual conference
Emulating Direct Products by Index-Shuffle Graphs
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Proceedings of the 1st international conference on Embedded networked sensor systems
Design Considerations for Single-Chip Computers of the Future
IEEE Transactions on Computers
IEEE Transactions on Computers
A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair
IEEE Transactions on Computers
Data Exchange Optimization in Reconfigurable
IEEE Transactions on Computers
The Binary Tree as an Interconnection Network: Applications to Multiprocessor Systems and VLSI
IEEE Transactions on Computers
A Cluster Structure as an Interconnection Network for Large Multimicrocomputer Systems
IEEE Transactions on Computers
Communication Structures for Large Networks of Microcomputers
IEEE Transactions on Computers
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
MP/C: A Multiprocessor/Computer Architecture
IEEE Transactions on Computers
Fault Tolerance in Binary Tree Architectures
IEEE Transactions on Computers
A Fault-Tolerant Communication Architecture for Distributed Systems
IEEE Transactions on Computers
Efficient Internode Communications in Reconfigurable Binary Trees
IEEE Transactions on Computers
Micros, A Distributed Operating System for Micronet, A Reconfigurable Network Computer
IEEE Transactions on Computers
Supporting tasks with adaptive groups in data parallel programming
International Journal of Computational Science and Engineering
The architecture of MANIP: a parallel computer system for solving NP-complete problems
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
Distributed task force scheduling in multi-microcomputer networks
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
A multiprocessor with replicated shared memory
AFIPS '83 Proceedings of the May 16-19, 1983, national computer conference
Reconfigurable fault-tolerant multicomputer network
AFIPS '83 Proceedings of the May 16-19, 1983, national computer conference
| Hi-index | 0.09 |
The problem of organizing multiple, monolithic microprocessors into an effective general purpose computer structure is examined. A tree structure with extra interconnections was found to be especially attractive. It provides a structured hierarchy for control, addressing and message routing. More important, it appears to provide a mechanism to automatically migrate data abstractions and processes over the network of processors. The network can be expanded to any desired size and no global control or routine mechanisms are needed. The potential advantages and disadvantages of the X-Tree structure are discussed and the results of some static simulations are presented.