One of the most studied problems in combinatorial optimization is the maximum matching problem. A new technique for designing algorithms for finding maximum matchings is presented. this technique is based on finding t...
详细信息
A distributed data structure Is a data structure that can be manipulated by many paralisi processes simultaneously. distributed data structures are the natural complement to parallel program structures, where a parall...
详细信息
ISBN:
(纸本)089791175X
A distributed data structure Is a data structure that can be manipulated by many paralisi processes simultaneously. distributed data structures are the natural complement to parallel program structures, where a parallel program (for our purposes) is one that is made up of many simultaneously active, communicating processes. distributed data structures are impossible in most parallel programming languages, but they are supported In the parallel language Linda and they are central to .Linda programming style. We outline Linda, then discuss some distributed data structures that have arisen In Linda programming experiments to date. Our intent is neither to discuss the design of the Linda system nor the performance of Linda programs, though we do comment on both topics;we are concerned instead with a few of the simpler and more basic techniques made possible by a language model that, we argue, is subtly but fundamentally different in its implications from most others.
MU6V is a parallel vector processing system in which a linear set of processors, each capable of both vector and scalar operations, is interconnected by a common communication highway. Memory is fully distributed amon...
详细信息
ISBN:
(纸本)0818606347
MU6V is a parallel vector processing system in which a linear set of processors, each capable of both vector and scalar operations, is interconnected by a common communication highway. Memory is fully distributed among the processors and interprocessor communication occurs by means of global broadcasts controlled in hardware by a data-driven synchronization mechanism. A prototype model based on 68000 microprocessors, in which vector orders are emulated as 'extracodes,' has been constructed. A host machine provides a software support environment and a run-time system in the prototype provides diagnostic information. Programming language features have been designed to exploit this configuration and an example algorithm is presented.
A 23 multiplied by 15 in. platform (PODOSCAN) containing 1024 transducers has been designed for analyzing pressure distribution beneaththe foot during movement using a piezoelectric polyvinylidene-fluoride (PVDF) fil...
详细信息
A 23 multiplied by 15 in. platform (PODOSCAN) containing 1024 transducers has been designed for analyzing pressure distribution beneaththe foot during movement using a piezoelectric polyvinylidene-fluoride (PVDF) film. An electronic switch is coupled to each sensor and all the switches on the same row converge towards a charge amplifier. this architecture reduces the external connections of a matrix from N multiplied by M plus 1 to N plus M plus 1 only. By utilizing this technique on a film integrated circuit, a flexible high resolution insole to be inserted in a shoe as well as a miniaturized device for tactile images collection in robotics may be realized.
In this paper, we propose and analyze the design of MANIP, a parallel machine for processing nondeterministic polynomial complete problems. the most general technique that can be used to solve a wide variety of NP-com...
详细信息
Multicomputer systems withdistributed control form an architecture that simultaneously satisfies such design goals as high performance through parallel operation of VLSI processors, modular extensibility, fault toler...
详细信息
Based on the classical Euclidian Algorithm, we develop the foundations of an arithmetic unit performing Add, Subtract, Multiply and Divide on rational operands. the unit uses one unified algorithm for all operations, ...
详细信息
Based on the classical Euclidian Algorithm, we develop the foundations of an arithmetic unit performing Add, Subtract, Multiply and Divide on rational operands. the unit uses one unified algorithm for all operations, including rounding. A binary implementation, based on techniques known from the SRT division, is described. Finally, a hardware implementation using ripple-free, carry-save addition is analyzed, and adapted to a floating-slash representation of the rational operands.
Multicomputer systems withdistributed control form an architecture that simultaneously satisfies such design goals as high performance through parallel operation of VLSI processors, modular extensibility, fault toler...
Multicomputer systems withdistributed control form an architecture that simultaneously satisfies such design goals as high performance through parallel operation of VLSI processors, modular extensibility, fault tolerance, and system software simplication. the nodes of the system may be locally concentrated or spatially dispersed as a local network. Applications range from data base-oriented transactional systems to “number crunching.” the system is service-oriented; that is, it appears to the user as one computer on which parallelprocessing takes place in the form of cooperating processes. Cooperation is regulated by the unique interprocess communication (IPC) protocol presented in this paper. the high-level protocol is based on the computer/producer model and satisfies all requirements for such a distributed multicomputer system. It is demonstrated that the protocol lends itself toward a straightforward mechanization by dedicated hardware consisting of a cooperation handler, an address transformation and memory guard unit, and bus connection logic. these special hardware resources, assisted by a “local operating system”, form the supervisor of a node. Nodes are connected by a high-speed bus (280M bit/sec). Programming aspects as implied by the IPC protocol are also described.
the massively parallel processor (MPP) system is designed to process satellite imagery at high rates. A large number (16, 384) of processing elements (PE's) are configured in a square array. For optimum performanc...
详细信息
It is shown that a mesh-connected n5;n multiprocessor system can compute the inverse of a n5;n matrix in linear time to n. the algorithm is based on a theorem known to Sylvester in 1851. It computes the cofact...
详细信息
暂无评论