To obtain a better placement result, a partitioning-based placement algorithm with wirelength prediction called HJ-Pl is presented. A new method is proposed to estimate proximity of interconnects in a netlist, which i...To obtain a better placement result, a partitioning-based placement algorithm with wirelength prediction called HJ-Pl is presented. A new method is proposed to estimate proximity of interconnects in a netlist, which is capable of predicting not only short interconnects but long interconnects accurately. The predicted wirelength is embedded into the partitioning tool of bisection-based global placement, which can guide our placement towards a solution with shorter interconnects. In addition, the timing objective can be handled within the algorithm by minimizing the critical path delay. Experimental results show that, compared to Capol0. 5, mPL6, and NTUplace, HJ-P1 outperforms these placers in terms of wirelength and run time. The improvements in terms of average wirelength over Capo10. 5, mPL6 and NPUplace are 13%, 3%, and 9% with only 19%, 91%, and 99% of their runtime, respectively. By integrating the predicted wirelength-driven clustering into Capo10. 5, the placer is able to reduce average wirelength by 3%. The timing-driven HJ-P1 can reduce the critical path delay by 23%.展开更多
A global localization system of in-pipe robot is introduced in this paper.Global position system(GPS)is applied to monitor the motion of robot along the whole pipeline which is equally divided intomany segments by tra...A global localization system of in-pipe robot is introduced in this paper.Global position system(GPS)is applied to monitor the motion of robot along the whole pipeline which is equally divided intomany segments by tracking stations.The definite segment in which robot existing can be detected and thisis long-range localization.Ultra-long wave(ULW)is adopted to solve the problem of metallic shieldingand realize effective communication between inside and outside of pipeline.ULW emitter is carried byrobot.When the plant is broken or defects on pipe-wall are inspected,the robot will stop moving.Anten-na array is presented and disposed upon the definite segment to search the accurate location of robot,andthis is short-range localization.In this paper,five-antenna array is adopted and an effective linear signalfusion algorithm is presented.The localization precision reaches R < 25cm.By tests in Shengli oil field,the whole system is verified with robust solutions.展开更多
基金The National Key Project of Scientific and Technical Supporting Programs (No.2006BAK07B04)
文摘To obtain a better placement result, a partitioning-based placement algorithm with wirelength prediction called HJ-Pl is presented. A new method is proposed to estimate proximity of interconnects in a netlist, which is capable of predicting not only short interconnects but long interconnects accurately. The predicted wirelength is embedded into the partitioning tool of bisection-based global placement, which can guide our placement towards a solution with shorter interconnects. In addition, the timing objective can be handled within the algorithm by minimizing the critical path delay. Experimental results show that, compared to Capol0. 5, mPL6, and NTUplace, HJ-P1 outperforms these placers in terms of wirelength and run time. The improvements in terms of average wirelength over Capo10. 5, mPL6 and NPUplace are 13%, 3%, and 9% with only 19%, 91%, and 99% of their runtime, respectively. By integrating the predicted wirelength-driven clustering into Capo10. 5, the placer is able to reduce average wirelength by 3%. The timing-driven HJ-P1 can reduce the critical path delay by 23%.
基金Supported by the High Technology Research and Development Programme of China (No. 2006AA04Z205)
文摘A global localization system of in-pipe robot is introduced in this paper.Global position system(GPS)is applied to monitor the motion of robot along the whole pipeline which is equally divided intomany segments by tracking stations.The definite segment in which robot existing can be detected and thisis long-range localization.Ultra-long wave(ULW)is adopted to solve the problem of metallic shieldingand realize effective communication between inside and outside of pipeline.ULW emitter is carried byrobot.When the plant is broken or defects on pipe-wall are inspected,the robot will stop moving.Anten-na array is presented and disposed upon the definite segment to search the accurate location of robot,andthis is short-range localization.In this paper,five-antenna array is adopted and an effective linear signalfusion algorithm is presented.The localization precision reaches R < 25cm.By tests in Shengli oil field,the whole system is verified with robust solutions.
