EPSRC logo

Details of Grant 

EPSRC Reference: GR/H46299/01
Title: COMMUNICATION-INTENSIVE MASSIVELY-PARALLEL ALGORITHMS
Principal Investigator: Darlington, Professor J
Other Investigators:
Sharp, Dr D Harrison, Professor PG Field, Dr AJ
Researcher Co-Investigators:
Project Partners:
Department: Dept of Computing
Organisation: Imperial College London
Scheme: Standard Research (Pre-FEC)
Starts: 01 April 1992 Ends: 30 April 1995 Value (£): 93,536
EPSRC Research Topic Classifications:
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
Communication Intensive Massively Parallel (CIMP) Algorithms are unusual in that they solve problems by iterative message passing through the rich communication networks available on massively parallel machines. Information from both the presence and absence of incoming communication is applied during the process of reaching a solution.The objective of the CIMP project is to widen the class of CIMP algorithms with special emphasis on solving pattern recognition problems.Progress:The CIMP technique has proved to be a very valuable mind set to use when designing novel pattern recognition algorithms. We have developed CIMP algorithms for pattern processing in audio and visual data with the following applications: Recognition of fractally-compressed images. The CIMP algorithm provides robustness to rotation, scaling, displacement and noise, (paper at the International Conference on Parallel Processing, 1993). The image normalisation techniques developed are reusable for example to enhance Aleksanders WISARD machine. Fundamental pitch period detection - in human vocalisations (paper at the International Conference on Acoustics, Speech and Signal Processing, 1993). Recognition of temporal sequences - for example musical tunes and human speech. Dr Janko Mrsic-Flogel has designed a novel neural structure that can carry out implicit time warping (papers at international conferences on neural networks). A novel sequence recognition technique - with particular application to tune recognition - is being patented by Imperial College. CIMP algorithms have been developed for Voronoi diagram construction, parallel sorting, Fourier transformation and fractal image generation. (Papers have been presented at European and IEEE conferences both on the algorithms and techniques for algebraically deriving CIMP algorithms from high level functional specifications). During our collaboration with Dr Lyndon While of the University of Western Australia, we discovered that CIMP algorithms execute very quickly on sequential computers, as well as on parallel ones. This is because sequential computers can simulate interprocessor communication by indirect addressing on arrays, which is a very fast operation. For example the CIMP pitch detection algorithm executes in real time on a 486 PC.In addition to the above algorithms we have produced an adaptive planning system, derived theoretical storage results for RAM-based neural networks and developed an entropy analysis tool for pruning the training data fed to neural networks.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.imperial.ac.uk