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

% latex2html id marker 520
$\textstyle \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

% latex2html id marker 670
$\textstyle \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.
\begin{figure}\begin{center}
\begin{tabular}{\vert c\vert c\vert c\vert c\vert c...
...548.7 & 184.307 \\
\hline
\par
\end{tabular}
\par
\end{center}\par
\end{figure}




David Papa and Igor Markov {iamyou,imarkov}@eecs.umich.edu 2006-03-02