Prototyping Parallel Algorithms using Standard ML
نویسندگان
چکیده
We have been developing techniques for deriving parallel implementations of vision algorithms from prototypes written in a functional language (SML). Initially, we analysed simple, well understood algorithms to allow the prototyping methodology to be investigated in a predictable environment. Subsequently, we have extended our approach to more difficult cases such as edge tracking which present problems for parallel system development. Here we demonstrate the power and generality of our approach to parallel algorithm development by a representative set of vision algorithms encoded in SML.
منابع مشابه
Parallel Functional Island Model Genetic Algorithms through Nested Algorithmic Skeletons
Island model genetic algorithms(GAs) are based on independent GAs which evolve separately, and intermittently exchange genetic material. Such models may be expressed as nested higher-order functions and realised as the corresponding nested algorithmic skeletons. Here we consider the use of an island model GA for the Traveling Salesperson Problem(TSP) in the evaluation of our parallelising compi...
متن کاملPrototyping a Parallel Vision System in Standard ML
The construction of a parallel vision system from Standard ML prototypes is presented. The system recognises 3D objects from 2D scenes through edge detection, grouping of edges into straight lines and line junction based model matching. Functional prototyping for parallelism is illustrated through the development of the straight line detection component. The assemblage of the whole system from ...
متن کاملInvestigating Strategies for Cooperative Planning of Independent Agents through Prototype Evaluation
This paper discusses the application of the prototyping approach to investigating the requirements on strategies for cooperative planning and con ict resolution of independent agents by means of an example application: the strategic game \Scotland Yard". The strategies for coordinating the agents, which are parallel algorithms, are developed with a prototyping approach using ProSet-Linda. ProSe...
متن کاملUsing the ProSet-Linda Prototyping Language for Investigating MIMD Algorithms for Model Matching in 3-D Computer Vision
This paper discusses the development of algorithms for parallel interpretation-tree model matching for 3-D computer vision applications such as object recognition. The algorithms are developed with a prototyping approach using ProSet-Linda. ProSet is a procedural pro-totyping language based on the theory of nite sets. The coordination language Linda provides a distributed shared memory model, c...
متن کاملInvestigating Parallel Interpretation-Tree Model Matching Algorithms with ProSet-Linda
This paper discusses the development of algorithms for parallel interpretation-tree model matching for 3-D computer vision applications such as object recognition. The algorithms are developed with a prototyping approach using ProSet-Linda. ProSet is a procedural prototyping language based on the theory of nite sets. The coordination language Linda provides a distributed shared memory model, ca...
متن کامل