Can parallel algorithms enhance serial implementation

Can Parallel Algorithms Enhance Serial Implementation? (extended Abstract)

The broad thesis presented in this paper suggests that the serial emulation of a parallel algorithm has the potential advantage of running on a serial machine faster than a standard serial algorithm for the same problem. It is too early to reach deenite conclusions regarding the signiicance of this thesis. However , using some imagination, validity of the thesis and some arguments supporting it...

Can Transactions Enhance Parallel Programs?

Transactional programming constructs have been proposed as key elements of advanced parallel programming models. Currently, it is not well understood to what extent such constructs enable efficient parallel program implementations and ease parallel programming beyond what is possible with existing techniques. To help answer these questions, we investigate the technology underlying transactions ...

Implementation of Parallel Graph Algorithms

Graphs play an important role in modeling the underlying structure of many real world problems. Over the past couple of decades, e cient sequential algorithms have been developed for several graph problems and have been implemented on sequential machines. The NETPAD system at Bellcore is a general tool for graph manipulations and algorithm design that facilitates such implementations. More rece...

Parallel Beamformation Method to Enhance Ultrasound Images

Contrast resolution and detail resolution are two important parameters in ultrasound imaging. This paper presents a new method to enhance these parameters, simultaneously. A parallel auxiliary beamformer has been employed whose weightings are such that an estimation of the leaked signal through the main beamformer is obtained. Then the output of main beamformer is modified according to the ...

Comparing Parallel and Serial Models: Theory and Implementation