Journal ArticleDOI
Constant time sorting on a processor array with a reconfigurable bus system
Reads0
Chats0
TLDR
A constant time sorting algorithm is derived on a three-dimensional processor array equipped with a reconfigurable bus system, which is far more feasible than the CRCW PRAM model.About:
This article is published in Information Processing Letters.The article was published on 1990-04-24. It has received 117 citations till now. The article focuses on the topics: Processor array & Sorted array.read more
Citations
More filters
Journal ArticleDOI
Parallel computations on reconfigurable meshes
TL;DR: Algorithms that are efficient for solving a variety of problems involving graphs and digitized images are introduced that are asymptotically superior to those previously obtained for the mesh, the mesh with multiple broadcasting, the meshes with multiple buses, theMesh-of-trees, and the pyramid computer.
Journal ArticleDOI
Constant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems
Biing-Feng Wang,Gen-Huey Chen +1 more
TL;DR: Using the O(1) time transitive closure algorithms, many other graph problems are solved in O( 1) time, including recognizing bipartite graphs and finding connected components, articulation points, biconnected components, bridges and minimum spanning trees in undirected graphs.
Journal ArticleDOI
The power of reconfiguration
TL;DR: It is shown that there are reconfigurable machines based on simple network topologies that are capable of solving large classes of problems in constant time, depending on the kinds of switches assumed for the network nodes.
Proceedings Article
Linear Array with a Reconfigurable Pipeline Bus System - Concepts and Applications.
TL;DR: In this paper, a new computational model, called a linear array with a reconfigurable pipelined bus system (LARPBS), has been proposed as a feasible and efficient parallel computational model based on current optical technologies.
Journal ArticleDOI
Linear array with a reconfigurable pipelined bus system - Concepts and applications
TL;DR: It is shown that all algorithms can be executed efficiently on the LARPBS model, which is a linear array with a reconfigurable pipelined bus system based on current optical technologies.
References
More filters
Book
The Art of Computer Programming
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
Journal ArticleDOI
Polymorphic-torus network
Hungwen Li,Massimo Maresca +1 more
TL;DR: Three algorithms, namely, the Boolean, the max/min, and the sum operations, are developed to illustrate the use of the polymorphic principle in enhancing the communication bandwidth with no penalty of the interpackage wiring complexity.
Journal ArticleDOI
The VLSI Complexity of Sorting
TL;DR: The area-time complexity of sorting is analyzed under an updated model of VLSI computation, which makes a distinction between "processing" circuits and "memory" circuits; the latter are less important since they are denser and consume less power.