Naila Yasmeen Rahman  Home/Search
Context
Related
| dcs.kcl.ac.uk/pg/naila/MSc/report.ps Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: dcs.kcl.ac.uk/pg/n...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This report describes the derivation of a connected components algorithm for the Scan Vector Model from a deterministic EREW PRAM connected components algorithm. The report also describes the implementation of the algorithm using the data-parallel functional programming language NESL. Contents 1 Introduction 4 1.1 Connected Components : : : : : : : : : : : : : : : : : : : : : : : : : 4 1.2 Aims : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2 Background and Previous ... (Update)
Similar documents based on text: More All
0.1: Adapting Radix Sort to the Memory Hierarchy - Rahman, Raman (2000) (Correct)
0.1: Kinder, J., - Fardon And Yasmeen (Correct)
0.1: NESL User's Manual (For NESL Version 3.1) - Blelloch, Sipelstein, Hardwick, .. (1995) (Correct)
BibTeX entry: (Update)
@misc{ rahman-connected,
author = "Naila Yasmeen Rahman",
title = "Connected Components on the Scan Vector Model",
url = "citeseer.ist.psu.edu/rahman95connected.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
268 Parallel Algorithms for Shared Memory Machines (context) - Karp, Ramachandran - 1990
227 Parallel Merge Sort (context) - Cole - 1988
206 Vector models for data-parallel computing (context) - Blelloch - 1990
174 The parallel evaluation of general arithmetic expressions (context) - Brent - 1974
166 NESL: A nested data-parallel language - Blelloch - 1994
150 Report on the functional programming language HASKELL (context) - Hudak, Wadler - 1990
77 Parallel Connectivity Algorithm (context) - Shiloach, Vishkin et al. - 1982
59 An overview of MIRANDA (context) - Turner - 1986
49 Approximate and Exact Parallel Scheduling with Applications .. (context) - Cole, Vishkin - 1986
36 Efficient Parallel Algorithms for Some Graph Problems (context) - Chin, Lam et al. - 1982
31 Computing Connected Components on Parallel Computers (context) - Hirschberg, Chandra et al. - 1979
28 New Connectivity and MSF Algorithms for Shuffle-exchange Net.. (context) - Awerbuch, Shiloach - 1987
28 An optimal randomized parallel algorithm for finding connect.. (context) - Gazit - 1986
28 A parallel algorithm for computing minimum spanning trees - Johnson, Metaxas - 1992
[Article contains additional citations not shown here]
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC