Výsledky vyhľadávania - "parallel prefix algorithm"

Parallel prefix computation with few processors

Autori: Ömer Eǧecioǧlu Çetin Kaya Koç

Zdroj: Computers & Mathematics with Applications. 24:77-84

Predmety: distributed-memory multiprocessor, parallel prefix algorithm, Analysis of algorithms and problem complexity, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, General theory of computer systems, Computational Mathematics, Computational Theory and Mathematics, prefix problem, Modelling and Simulation, Switching theory, application of Boolean algebra, Boolean functions, 0202 electrical engineering, electronic engineering, information engineering, floating-point matrix multiplication, Boolean operation

Popis súboru: application/xml

Prístupová URL adresa: https://www.sciencedirect.com/science/article/abs/pii/0898122192900097
https://core.ac.uk/display/21181713
https://www.sciencedirect.com/science/article/pii/0898122192900097

Optimal parallel algorithms for finding cut vertices and bridges of interval graphs

Autori: Alan P. Sprague K. H. Kulkarni

Zdroj: Information Processing Letters. 42:229-234

Predmety: bridges, interval graph, parallel prefix algorithm, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, blocks, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, 0102 computer and information sciences, 02 engineering and technology, cut vertices, 01 natural sciences

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/92122
https://doi.org/10.1016/0020-0190(92)90244-p
https://dblp.uni-trier.de/db/journals/ipl/ipl42.html#SpragueK92
https://www.sciencedirect.com/science/article/pii/002001909290244P