Complexity Analysis of a Cache Controller for Speculative Multithreading Chip Multiprocessors.
Yoshimitsu YanagawaLuong Dinh HungChitaka IwamaNiko Demus BarliShuichi SakaiHidehiko TanakaPublished in: HiPC (2003)
Keyphrases
- multithreading
- complexity analysis
- parallel computing
- computational power
- highly efficient
- theoretical analysis
- distributed memory
- lower bound
- cache misses
- shared memory
- coarse grained
- first order logic
- real time
- computational complexity
- data partitioning
- fine grained
- memory efficient
- parallel programming
- message passing
- parallel processing
- distributed systems
- np hard
- pairwise
- objective function
- database systems
- neural network