class Coord

• use int or double to represent a coordinate
  • use int

simAnneal

• considering congestion in cost function

• readInput ( .nodes , .pl , .nets )
• simAnneal
• writeOutput ( .fp )
• test ( test interface )

• _allNode(macros)
• _allNet(nets)
• _allTerm(terminals)
• _chipWidth/Height
• _initArea/WL/Disp
• _optCost

• simAnneal

• cost computation
  • HPWL
  • Displacement
  • ChipArea
  • ContourArea
  • Balance
• set temperature
• annealing schedule
• perturb / undo MPT
  • rotate --> macro rotation is not allowed in this problem
  • swap
  • change subTree
  • delete insert node
• packMPTree, contour

macro class

public member functions

• centerX,Y() --> return the center of the macro
• right, top()
• width(), height()
• displacement()
• updateOpt/Cur()

private data members

• _name
• _width, _height
• Coordinates and Orientations
  • _initCord , _initOrt ( initial positions from placer )
  • _curCord , _curOrt ( current positions )
  • _optCord , _optOrt ( optimal positions so far )
• _pinList ( pins on the macro )
• Tree Structure
  • _curPtr
  • _optPtr

• x() , y() --> get the positions of the pin ( use _node and offset to compute )

• Node* _node ( ptr to the macro )
• _offsetX,Y ( w.r.t. the center of the macro , orient = N )

• HPWL()

• _name
• _pinList
• _termList

• x(), y()

• _name
• _fixXY( fixed positions )