flute-ckt.c

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include "bookshelf_IO.h"
#include "memAlloc.h"
#include "flute.h"

float HPwl();
float flutewl();

int main (int argc, char *argv[])
{
    char auxFile[BUFFERSIZE], benchmarkPath[BUFFERSIZE], placefile[BUFFERSIZE];

    if(argc != 4) {
        printf("Usage: %s <benchmark_dir> <aux_file> <placement_file>\n",
               argv[0]);
        printf("    <benchmark_dir> is the benchmark file directory.\n");
        printf("    <aux_file> is the bookshelf format auxiliary file");
        printf(" (assume in <benchmark_dir>).\n");
        printf("    <placement_file> is the placement file");
        printf(" (assume in current directory).\n");
        exit(1);
    }    

    strcpy(benchmarkPath, argv[1]);
    strcpy(auxFile, argv[2]);
    strcpy(placefile, argv[3]);

    readAuxFile(benchmarkPath, auxFile);
    createHash(benchmarkPath, nodesFile);
    readNodesFile(benchmarkPath, nodesFile);
    readNetsFile(benchmarkPath, netsFile);
    readPlFile(".", placefile);
    freeHash();

    readLUT();

    printf("Half-perimeter wirelength: %.2f\n", HPwl());
    printf("FLUTE wirelength         : %.2f\n", flutewl());
}

float HPwl()
{
    float totx, toty, xu, xl, yu, yl, xOffset, yOffset;
    int i, j, k;

    totx = 0.0; toty = 0.0;
    for (j=1; j<=numNets; j++) {
        xl = yl = 1e9;
        xu = yu = -1e9;
        for (k=netlistIndex[j]; k<netlistIndex[j+1]; k++) {
            i = netlist[k];
            xOffset = xPinOffset[k];
            yOffset = yPinOffset[k];

            if (xCellCoord[i]+xOffset < xl) xl = xCellCoord[i]+xOffset;
            if (xu < xCellCoord[i]+xOffset) xu = xCellCoord[i]+xOffset;
            if (yCellCoord[i]+yOffset < yl) yl = yCellCoord[i]+yOffset;
            if (yu < yCellCoord[i]+yOffset) yu = yCellCoord[i]+yOffset;
        }
        totx += xu - xl;
        toty += yu - yl;
    }
    
    return totx + toty;
}

float flutewl()
{
    Tree t;
    DTYPE totwl;
    DTYPE x[MAXD], y[MAXD];
    float xOffset, yOffset;
    int i, j, k, r, d;

    totwl = 0;
    for (j=1; j<=numNets; j++) {
        d = netlistIndex[j+1] - netlistIndex[j];
        k = netlistIndex[j]; 
        for (r=0; r<d; r++) {
            i = netlist[k+r];
            xOffset = xPinOffset[k+r];
            yOffset = yPinOffset[k+r];
            x[r] = (DTYPE) xCellCoord[i]+xOffset;
            y[r] = (DTYPE) yCellCoord[i]+yOffset;
        }
#if ROUTING==1
        t = flute(d, x, y, ACCURACY); totwl += t.length;
#else        
        totwl += flute_wl(d, x, y, ACCURACY);
#endif        
    }
    
    return (float) totwl;
}