Yu's work from Oct. 03 to Oct. 09

1. study on the robust LP process variation formulation.

1.1 find there may exist negative circle in the min-cost flow counterpart

1.2 find the paper for the sampling theorem (Theorem in my last weekly report),

2. finish coding and testing for FPGA vdd assignment with mixed wire length based on network flow formulation. All results are now deposited here.

3. compare the LP formulation and network flow formulation for vdd assignment problem, and found that LP formulation can't always give a greatest lower bound for low-vdd buffer number, while the network flow one may give an overestimation. Two cases for comparisons are given here.

4. Courses assignments:

4.1 project1 for M209

4.2 reading assignments (3 papers) for M209

4.3 homework1 for M202

4.3 reading assignments (3 papers) for M202

5. Begin to work on process variation (robust LP formulation)

5.1 found an efficient LP solver PCx (based on interior point method)

5.2 begin to work on the implementation of the robust LP-based algorithm