c 2006 by John von Neumann Institute for Computing Permission to make digital or hard copies of portions of this work for personal or classroom use is granted provided that the copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise requires prior specific permission by the publisher mentio...

The technique of randomization has been employed to solve numerous problems of computing both sequentially and in parallel. As a result, randomized algorithms that are asymptotically better than their deterministic counterparts have been developed for various fundamental problems. Randomized algorithms have the advantages of simplicity and better performance both in theory and often in practice...

A vast amount of work has been done in recent years on the design, analysis, implementation and veriication of special purpose parallel computing systems. This paper presents a survey of various aspects of this work. A long, but by no means complete, bibliography is given.

Many academic papers imply that parallel computing is only worthwhile when applications achieve nearly linear speedup (i.e., execute nearly p times faster on p processors). This note shows that parallel computing is cost-eeective whenever speedup exceeds costup| the parallel system cost divided by uniprocessor cost. Furthermore, when applications have large memory requirements (e.g., 512 megaby...

This report demonstrates how parallel computation can be implemented in the Framsticks environment. A number of possible multi-threaded and distributed architectures and configurations is shown. The main part of this report discusses and explains two experiment definitions (prime-mt and standard-mt) that exploit multi-threading. These experiment definitions are included in the official Framstic...

Parallel computing has developed in an attempt to satisfy the constant demand forgreater computational power than is available from the fastest processorsof the time.This has evolved from parallelism within a single Central ProcessingUnit to thousandsof CPUs working together.The developmentof both novel hardware and software forparallel multiprocessor systems...

In this paper we propose a new model for gripping parts with an industrial parallel-jaw gripper. In contrast to many previous models, we use two grip points and define candidate grips that are resistant to slipping and torque about the part’s center of mass. These grips must also be accessible and robust to perturbations in part position. We give an O(n) algorithm for computing and ranking O(n)...