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...

Full description

Saved in:
Bibliographic Details
Main Author: Mohammad A. Rahin
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!