IMPLEMENTING HIRSCHBERG'S PRAM-ALGORITHM FOR CONNECTED COMPONENTS ON A GLOBAL CELLULAR AUTOMATON

DOI10.1142/S0129054108006297MaRDI QIDQ3606547zbMATHFDO

Authors Johannes Jendrsczok, Rolf Hoffmann, Jörg Keller

Publication date 26 February 2009

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

field programmable gate arrayPRAM algorithms

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 1830914
• A scalable configurable architecture for the massively parallel GCA model
• scientific article; zbMATH DE number 1057773
• Hierarchical cellular automata structures
• Fast Connected Components Algorithms for the EREW PRAM

Cites work

• Computing connected components on parallel computers
• Efficient parallel algorithms for some graph problems

Cited in

(2)

• scientific article; zbMATH DE number 1830914 (Why is no real title available?)
• A scalable configurable architecture for the massively parallel GCA model

This page was built for publication: IMPLEMENTING HIRSCHBERG'S PRAM-ALGORITHM FOR CONNECTED COMPONENTS ON A GLOBAL CELLULAR AUTOMATON

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3606547)