diff options
author | Alan Mishchenko <alanmi@berkeley.edu> | 2007-02-17 08:01:00 -0800 |
---|---|---|
committer | Alan Mishchenko <alanmi@berkeley.edu> | 2007-02-17 08:01:00 -0800 |
commit | 50e0d1dea52e73d9646de4869fceb57c10553e6d (patch) | |
tree | ac127adabc40727ca8f6bca07242fea38322c69e /src/phys/place/place_bin.c | |
parent | 607c253cd2712bacce21ca9b98a848f331ea03a9 (diff) | |
download | abc-50e0d1dea52e73d9646de4869fceb57c10553e6d.tar.gz abc-50e0d1dea52e73d9646de4869fceb57c10553e6d.tar.bz2 abc-50e0d1dea52e73d9646de4869fceb57c10553e6d.zip |
Version abc70217
Diffstat (limited to 'src/phys/place/place_bin.c')
-rw-r--r-- | src/phys/place/place_bin.c | 30 |
1 files changed, 22 insertions, 8 deletions
diff --git a/src/phys/place/place_bin.c b/src/phys/place/place_bin.c index 567ff0fe..86ec3506 100644 --- a/src/phys/place/place_bin.c +++ b/src/phys/place/place_bin.c @@ -13,6 +13,8 @@ #include <limits.h> #include <assert.h> +//#define DEBUG + #include "place_base.h" // -------------------------------------------------------------------- @@ -93,7 +95,9 @@ void spreadDensityX(int numBins, float maxMovement) { memcpy(binCells, &(allCells[yBinStart]), sizeof(ConcreteCell*)*yBinCount); qsort(binCells, yBinCount, sizeof(ConcreteCell*), cellSortByX); - // printf("y-bin %d count=%d area=%f\n",y,yBinCount, yBinArea); +#if defined(DEBUG) + printf("y-bin %d count=%d area=%f\n",y,yBinCount, yBinArea); +#endif x = 0; xBinCount = 0, xBinStart = 0; @@ -109,6 +113,8 @@ void spreadDensityX(int numBins, float maxMovement) { xBinCount++; curOldEdge = xCell->m_x; + printf("%.3f ", xCell->m_x); + // have we filled up an x-bin? if (xCumArea >= yBinArea*(x+1)/numBins && xBinArea > 0) { curNewEdge = lastNewEdge + g_place_coreBounds.w*xBinArea/yBinArea; @@ -118,21 +124,28 @@ void spreadDensityX(int numBins, float maxMovement) { if ((curNewEdge-curOldEdge)>maxMovement) curNewEdge = curOldEdge + maxMovement; if ((curOldEdge-curNewEdge)>maxMovement) curNewEdge = curOldEdge - maxMovement; +#if defined(DEBUG) + printf("->\tx-bin %d count=%d area=%f (%f,%f)->(%f,%f)\n",x, xBinCount, xBinArea, + curOldEdge, lastOldEdge, curNewEdge, lastNewEdge); +#endif + stretch = (curNewEdge-lastNewEdge)/(curOldEdge-lastOldEdge); - - + // stretch! for(c3=xBinStart; c3<xBinStart+xBinCount; c3++) { - binCells[c3]->m_x = lastNewEdge+(binCells[c3]->m_x-lastOldEdge)*stretch; - - // force within core + if (curOldEdge == lastOldEdge) + binCells[c3]->m_x = lastNewEdge+(c3-xBinStart)*(curNewEdge-lastNewEdge); + else + binCells[c3]->m_x = lastNewEdge+(binCells[c3]->m_x-lastOldEdge)*stretch; + + // force within core w = binCells[c3]->m_parent->m_width*0.5; if (binCells[c3]->m_x-w < g_place_coreBounds.x) binCells[c3]->m_x = g_place_coreBounds.x+w; if (binCells[c3]->m_x+w > g_place_coreBounds.x+g_place_coreBounds.w) binCells[c3]->m_x = g_place_coreBounds.x+g_place_coreBounds.w-w; } - + lastOldEdge = curOldEdge; lastNewEdge = curNewEdge; x++; @@ -141,7 +154,7 @@ void spreadDensityX(int numBins, float maxMovement) { xBinStart = c2+1; } } - + y++; yBinCount = 0; yBinArea = 0; @@ -228,6 +241,7 @@ void spreadDensityY(int numBins, float maxMovement) { if ((curNewEdge-curOldEdge)>maxMovement) curNewEdge = curOldEdge + maxMovement; if ((curOldEdge-curNewEdge)>maxMovement) curNewEdge = curOldEdge - maxMovement; + if (curOldEdge == lastOldEdge) continue; // hmmm stretch = (curNewEdge-lastNewEdge)/(curOldEdge-lastOldEdge); // stretch! |