Note on Problems which are Hard for some Weakly Connected Parallel Architectures
I. Trenčanský
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
In this paper the lower bound technique, based on information content, for special models of VLSI circuits defined by some topological restrictions is investigated. The assertion bounding possibilities of speeding up a VLSI  computation by increasing the number of processors for circuits with f/separators is presented. Further possibilities of applying these results to obtain stronger lower bounds or proofs of noneffectivity of speeding up computation for some classes of problems and separators are shown.
Publié le : 2012-01-26
Classification: 
@article{cai686,
     author = {I. Tren\v cansk\'y},
     title = {Note on Problems which are Hard for some Weakly Connected Parallel Architectures},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai686}
}
I. Trenčanský. Note on Problems which are Hard for some Weakly Connected Parallel Architectures. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai686/