We study the parallel computation of linear second order elliptic Partial Differential Equation (PDE) problems in rectangular domains. We discuss the application of Conjugate Gradient (CG) and Preconditioned Conjugate...
详细信息
We have constructed an animation tool called MaTRIX (Matrix TRace In X) for performance evaluation of parallel algorithms for dense matrix operations. It portrays the execution of a program in the context of the appli...
详细信息
APL is a programming language with a comprehensive set of vector primitives. these vector primitives contain a great deal of information about (fine grain) parallelism of the computations specified by the primitives. ...
详细信息
the problem of *** multiple targets in the presence of displacement noise and clutter is formulated as a nonconvex optimization problem. the form of the suggested cost function is shown to be suitable for the Graduate...
详细信息
the goal of Mentat is to provide easy-to-use parallelism to non computer-scientists. this paper presents the Mentat run-time system. the run-time system supports medium-grain, object-oriented computation using a data-...
While distributed memory machines can be exploited for large computational problems, the facilities to enable the user to access computed results are very primative. Ideally, a user would be able to interact with a pa...
详细信息
An algebra of Petri nets for the dynamic specification of the distributed semantics of task synchronization in hierarchical multiagent robotic systems is developed. the proposed algebra allows for the hierarchical spe...
详细信息
ISBN:
(纸本)0818621087
An algebra of Petri nets for the dynamic specification of the distributed semantics of task synchronization in hierarchical multiagent robotic systems is developed. the proposed algebra allows for the hierarchical specification of the flow of control and the temporal order of task execution by multiagent systems. Each level of the resulting hierarchies horizontally contains the synchronization structure of task execution and vertically is a generalization of the level below and a specialization of the level above. the horizontal synchronization structures developed by the proposed Petri net model maintain the desirable properties of safeness and liveness by construction. the model utilizes a modularization of complex kinematic chains, a classification of primitive tasks, and a concept of functional time dependency.
A new method for controlling a group of mobile robots is presented. the method is fully distributed in the sense that each robot plans its motion individually on the basis of a given goal of the group and the observed...
详细信息
ISBN:
(纸本)0818621087
A new method for controlling a group of mobile robots is presented. the method is fully distributed in the sense that each robot plans its motion individually on the basis of a given goal of the group and the observed positions of other robots. the method is illustrated by showing how a large number of robots can form an approximation of a circle, a simple polygon, or a line segment in the plane. It is also shown how the robots can distribute themselves nearly uniformly within a circle or a convex polygon in the plane. A method of dividing the robots into two or more groups is presented. It turns out that in many cases most robots execute an identical simple algorithm. the performance of the method is demonstrated by simulation.
In this paper we consider a new form of connectivity in binary images, called k-width-connectivity. Two pixels a and 6 of value are in the same k-width- component if and only if there exists a path of width k such tha...
详细信息
Task Grapher is a tool for studying optimal parallel program task scheduling on arbitrarily intercor iected parallel processors. Given a parallel program represented as a precedence-constrained task graph, and an inte...
详细信息
暂无评论