Towards the Classi cation of Algorithmic Skeletons
نویسنده
چکیده
Algorithmic skeletons are seen as being high level parallel programming language constructs encapsulating the expression of parallelism communication synchronisa tion embedding and costing This report examines the classi cation of algorithmic skeletons proposing one classi cation and examining others which have been devised Various algorithmic skeletons are examined and these are categorised to form a core of algorithmic skeletons suitable for a general classi cation which is based on prac tical experience in the use of such skeletons This categorisation is compared with others which have been proposed Similarly other skeleton like approaches are brie y examined
منابع مشابه
Parallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملTowards a fully automated protein structure classi cation : How to get CATH classi cation from FSSP Z - scores
Currently, each week about 50 new protein structures are made available in public databases. The attention is focused on developing automatic methods of classi cation. The work of organization is being done by several groups, to a large extent independently. To our knowledge, the consistency of di erent classi cations has never been examined on a protein by protein basis. Moreover, the potentia...
متن کاملImproving classical contextual classi ® cations 2
This paper shows some combinations of classi® ers that achieve high accuracy classi® cations. Traditionally the maximum likelihood classi® cation is used as an initial classi® cation for a contextual classi® er. We show that by using di erent non-parametric spectral classi® ers to obtain the initial classi® cation, we can signi® catively improve the accuracy of the classi® cation with a reasona...
متن کاملAn Analytical Method for Parallelization of Recursive Functions
Programming with parallel skeletons is an attractive framework because it encourages programmers to develop e cient and portable parallel programs. However, extracting parallelism from sequential speci cations and constructing e cient parallel programs using the skeletons are still di cult tasks. In this paper, we propose an analytical approach to transforming recursive functions on general rec...
متن کامل