Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  present U uniJied approuch to the layout compaction und wire balancingproblem.  show that the layout compaction problem can be solved by an algorithm which also solves the primal-dual initialization problem.  formulate the wire balancing problem as a transshipment problem and show that the results of the compaction problem can also used to initialize the primal-dual method for solving this transshipment problem. In fact wire balancing reduces to applying the primal-dual method on a graph much smaller than the original constraint graph. DistributedlParallel algorithms for these problems have been implemented on BBN Butterfly machine and are now being tested on benchmark problems.
['Krishnaiyan Thulasiraman', 'Raghu P. Chalasani', 'Parimala Thulasiraman', 'M.A. Comeau']
I am writing a research paper on a idea Parallel Network Primal-Dual Method on a Shared Memory Multiprocessor and A Unified Approach to VLSI Layout Compaction and Wire Balancing
[{"from": "human", "value": "I am writing a research paper on a idea Parallel Network Primal-Dual Method on a Shared Memory Multiprocessor and A Unified Approach to VLSI Layout Compaction and Wire Balancing"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  present U uniJied approuch to the layout compaction und wire balancingproblem.  show that the layout compaction problem can be solved by an algorithm which also solves the primal-dual initialization problem.  formulate the wire balancing problem as a transshipment problem and show that the results of the compaction problem can also used to initialize the primal-dual method for solving this transshipment problem. In fact wire balancing reduces to applying the primal-dual method on a graph much smaller than the original constraint graph. DistributedlParallel algorithms for these problems have been implemented on BBN Butterfly machine and are now being tested on benchmark problems."}]