A Lower Bound for the Emulation of PRAM Memories on Processor Networks
Torben HagerupPublished in: Inf. Comput. (1995)
Keyphrases
- lower bound
- upper bound
- objective function
- complex networks
- parallel algorithm
- branch and bound
- network analysis
- branch and bound algorithm
- network structure
- np hard
- optimal solution
- lower and upper bounds
- random access
- memory management
- social networks
- parallel processing
- network design
- heterogeneous networks
- single chip