Illustration of Partitioning Formats and
Partitioner Performance Comparison

David A. Papa and Igor L. Markov
University of Michigan, EECS Department, Ann Arbor, MI 48109-2121
{iamyou,imarkov}@eecs.umich.edu

Line	Graph	Solution
no.	file	file
1	7 8	1
2	1 2	1
3	5 4	0
4	3 4 6	0
5	2 3	0
6	4 7	0
7	2 7	1
8	7 8	1

$\parbox{14cm}{ \caption{An example of an... ... line of the solution file specifies the partition of the $i^{th}$ vertex. } }$

Line no.	example.aux
1	PartProb : example.nodes example.nets example.wts example.blk

Line no.	example.nodes
1	UCLA nodes 1.0
2	NumNodes : 8
3	NumTerminals : 0
4	v1
5	v2
6	v3
7	v4
8	v5
9	v6
10	v7
11	v8

Line no.	example.wts
1	UCLA wts 1.0
2	v1 1
3	v2 1
4	v3 1
5	v4 1
6	v5 1
7	v6 1
8	v7 1
9	v8 1

Line no.	example.blk
1	UCLA blk 1.0
2	Regular partitions : 2
3	Pad partitions : 0
4	Relative capacities : no
5	Capacity tolerances : 25%
6	b0 rect 0 0 2 3 : 4
7	b1 rect 2 0 4 3 : 4

Line no.	example.nets
1	UCLA nets 1.0
2	NumNets : 7
3	NumPins : 15
4	NetDegree : 2
5	v1 B
6	v2 B
7	NetDegree : 2
8	v4 B
9	v5 B
10	NetDegree : 3
11	v3 B
12	v4 B
13	v6 B
14	NetDegree : 2
15	v2 B
16	v3 B
17	NetDegree : 2
18	v4 B
19	v7 B
20	NetDegree : 2
21	v2 B
22	v7 B
23	NetDegree : 2
24	v7 B
25	v8 B
Line no.	example.sol

1	UCLA sol 1.0
2	Regular partitions : 2
3	Pad partitions : 0
4	Fixed Pads : 0
5	Fixed NonPads : 8
6	v1 : b1
7	v2 : b1
8	v3 : b0
9	v4 : b0
10	v5 : b0
11	v6 : b0
12	v7 : b1
13	v8 : b1

$\parbox{14cm}{ \caption{ An example of a... ...artition must be $4 \pm 25\%$. An example solution is given in example.sol. } }$

More information about partitioning formats

Partitioner Performance Comparison

Figure 3: Performance of available software tools on common circuit hypergraph partitioning benchmarks. Results are the average of 10 runs with default configuration. Runs were performed by a 2.0GHz Pentium IV Xeon workstation with 2GB of RAM running Linux.