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

DOI10.1142/S0129054108006297zbMATH Open1159.68493MaRDI QIDQ3606547FDOQ3606547

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)

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

zbMATH Keywords

field programmable gate arrayPRAM algorithms

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

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

Cited In (2)

• Title not available (Why is that?)
• 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)