Assembly task planning for multiple robots is highly complicated and cumbersome. A new assembly task planning system for multiple robots is proposed to avoid this problem and to improve the flexibility and the reliabi...
详细信息
Assembly task planning for multiple robots is highly complicated and cumbersome. A new assembly task planning system for multiple robots is proposed to avoid this problem and to improve the flexibility and the reliability in assembly tasks. In this system, parts with which a machine is composed are handled as part-objects and plans for assembling the machine are automatically generated as results of autonomous behaviors of these objects. The outline of the planning system, based on this concept is described. Some simulation results using a cooperative computational model are given.< >
The suitability of the Time Warp mechanism to perform simulations with real-time constraints is examined. A model for Time Warp is developed that accounts for overheads such as state saving, state restoration, and sen...
ISBN:
(纸本)9781565550551
The suitability of the Time Warp mechanism to perform simulations with real-time constraints is examined. A model for Time Warp is developed that accounts for overheads such as state saving, state restoration, and sending and transmitting positive and negative messages. A criterion called R-schedulability is defined to indicate whether or not computations can meet real-time deadlines. It is shown that if false events (events that will be rolled back or cancelled later) are generated, and there are no committed events with timestamps equal to those of the false events, Time Warp cannot meet the R-schedulability criterion. Further, if aggressive cancellation is used, scheduling guarantees still cannot be made even in the absence of such false events. However, Time Warp using lazy cancellation is shown to be R-schedulable provided such false events do not exist. Finally, based on these results, bounds on the execution time of a Time Warp simulation are derived.
This paper describes a parallel computer architecture for real-time image synthesis. Our architecture is based on a loosely-coupled array of general-purpose processors equipped with a novel frame buffer sub-system cal...
详细信息
ISBN:
(纸本)0818627557
This paper describes a parallel computer architecture for real-time image synthesis. Our architecture is based on a loosely-coupled array of general-purpose processors equipped with a novel frame buffer sub-system called a conflict-free multiport frame buffer (CFMFB) which enables every processor to write any region of the screen without access conflicts. An efficient polygon rendering method using the CFMFB is also described. The method assigns a subset of the polygons to each processor, which independently calculates the images of the assigned polygons with the Z-buffer algorithm. The performance of our system is estimated through simulation experiments with sample scenes.
This paper describes a parallel computer architecture for real-time image synthesis. The architecture is based on a loosely-coupled array of general purpose processors equipped with a novel frame buffer subsystem call...
详细信息
This paper describes a parallel computer architecture for real-time image synthesis. The architecture is based on a loosely-coupled array of general purpose processors equipped with a novel frame buffer subsystem called a conflict-free multiport frame buffer (CFMFB) which enables every processor to write any region of the screen without access conflicts. An efficient polygon rendering method using the CFMFB is also described. The method assigns a subset of the polygons to each processor, which independently calculates the images of the assigned polygons with the Z-buffer algorithm. The performance of the system is estimated through simulation experiments with sample scenes.< >
Software prototyping is one approach which may be used early on in the software lifecycle to analyze and validate software requirements. parallel Proto is a software prototyping tool for analyzing and validating funct...
详细信息
The proceedings contain 30 papers. The special focus in this conference is on Evolutionary Models and Strategies and workshop on parallel Processing: Logic. The topics include: On parallel consciousness;complementarit...
ISBN:
(纸本)9783540550273
The proceedings contain 30 papers. The special focus in this conference is on Evolutionary Models and Strategies and workshop on parallel Processing: Logic. The topics include: On parallel consciousness;complementarity and non-locality in complex systems;systems and uncertainty;the construction of space and the logics of quantum mechanics;cellular automata and the concept of space;multipurpose and special purpose computers;implementation of divide-and-conquer algorithms on multiprocessors;some remarks on synchronization problems;effective implementation of distributed arbitration in multiprocessor systems;flowshop and travelling salesman problem;architectural considerations for NERV - a general purpose neural network simulation system;connectionist models of utterance production;self-organization of informational systems;distributed semantic representations of word meanings;logic of cognitive representations and their evolution;a modal propositional calculus for quantum facts and dynamical theories;self-organization in computational systems;adaptation and extension;chaotic dynamics of generating markov partitions, and linguistic sequences mimicking zipf's law;understanding evolution as a collective strategy for groping in the dark;parallel genetic algorithms, population genetics, and combinatorial optimization;ASPARAGOS, a parallel genetic algorithm and population genetics;travelling in an imaginary landscape;finding the global minimum of a low-dimensional spin-glass model;ten theses regarding the design of controlled evolutionary strategies;incommensurability of liouvillean dynamics and information dynamics;selforganization by evolutionary strategies in visual systems and on steiner trees and genetic algorithms.
parallel Proto is a software prototyping tool for analyzing and validating functional requirements which are targeted to either sequential, parallel or distributed architecture environments. Currently, most parallel p...
详细信息
parallel Proto is a software prototyping tool for analyzing and validating functional requirements which are targeted to either sequential, parallel or distributed architecture environments. Currently, most parallel processing computer-aided software engineering (CASE) tools focus on the identification and simulation of parallelism during the coding stage of the software lifecycle. Such an approach does not take into account any explicit specification of parallelism inherent in the application or an associated parallel-oriented design. Using parallel Proto, parallelism can be explicitly identified and modeled in the requirements and high level design stages of software development. The tool provides facilities for graphically constructing, data-flow-like software functional specifications and parallel and distributed hardware architectures, associating the software functions with the hardware components and interactively executing the functional prototype. Performance modeling statistics are available after prototype execution. Such capabilities support the early analysis of high level software and hardware architecture trade-offs.< >
The WK-recursive networks are highly concurrent message-passing architectures which belong to a class of regular scalable topologies and can be expanded very easily to any size regardless of the node degree. The autho...
详细信息
The WK-recursive networks are highly concurrent message-passing architectures which belong to a class of regular scalable topologies and can be expanded very easily to any size regardless of the node degree. The authors examine the strength and weakness of WK-recursive topologies from a graph point of view and consider the features that make its connectivity appealing. A set of interconnection metrics is defined. A simulation package is developed and a transputer development system (TDS) is used to evaluate the relation between communication time, size of message, and distance traveled.< >
暂无评论