Parallel scheduling of concurrent VLSI simulation modules onto a multiprocessor
The first of the two algorithms examined is the Concurrent Recursive Binary Partitioning (CRBP). This heuristic is based on Kernighan-Lin's graph bi-partitioning algorithm. An L-way partition is achieved by applying binary partitioning recursively, the procedure taking the form of a binary tree...
Saved in:
| Main Author: | |
|---|---|
| Format: | Default Thesis |
| Published: |
1991
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/27133 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|