A parallel algorithm for square root Kalman filtering is developed and implemented on the Connection Machine (CM). The algorithm makes efficient use of parallel prefix or scan operations which are primitive instructions in the CM. Performance measurements show that the CM filter runs in time linear in the state vector size. This represents a great improvement over serial implementations which r...

Packet switching in connection-oriented networks that may have multiple parallel links between pairs of switches is considered. An e cient packet-scheduling algorithm that guarantees a deterministic quality of service to connections with real-time constraints is proposed { this algorithm is a generalization of some recent multiprocessor scheduling algorithms, and o ers realtime performance guar...

This paper describes a new parallel algorithm for Minimum Cost Path computation on the Polymorphic Processor Array, a massively parallel architecture based on a reconfigurable mesh interconnection network. The proposed algorithm has been implemented using the Polymorphic Parallel C language and has been validated through simulation. The proposed algorithm for the Polymorphic Processor Array, de...

Abstract: In this paper, a new topology is developed for a three-phase four-wire (3P4W) distribution system utilizing a zig-zag transformer along with three-phase threewire (3P3W) Unified Power Quality Conditioner (UPQC).In this proposed topology the neutral point of the star connected transformer, used for the connection of series active power filter (APF) of 3P3W UPQC, is utilized as a fourth...

As is well known, a metric on a manifold determines a unique symmetric connection for which the metric is parallel: the Levi-Civita connection. In this paper we investigate the inverse problem: to what extent is the metric of a Riemannian manifold determined by its LeviCivita connection? It is shown that for a generic Levi-Civita connection of a metric h there exists a set of positive semi-defi...

As technology trends push future microprocessors toward chip multiprocessor designs, operating system network stacks must be parallelized in order to keep pace with improvements in network bandwidth. There are two competing strategies for stack parallelization. Messageparallel network stacks treat messages (usually packets) as the fundamental unit of concurrency, whereas connection-parallel net...