Traffic wave theory is used to study the critical conditions for traffic jams according to their features. First, the characteristics of traffic wave propagation is analyzed for the simple signal-controlled lane and t...Traffic wave theory is used to study the critical conditions for traffic jams according to their features. First, the characteristics of traffic wave propagation is analyzed for the simple signal-controlled lane and the critical conditions for oversaturation is established. Then, the basic road is decomposed into a series of one-way links according to its topological characteristics. Based on the decomposition, traffic wave propagation under complex conditions is studied. Three complicated factors are considered to establish the corresponding critical conditions of jam formation, namely, dynamic and insufficient split, channelized section spillover and endogenous traffic flow. The results show that road geometric features, traffic demand structures and signal settings influence the formation and propagation of traffic congestion. These findings can serve as a theoretical basis for future network jam control.展开更多
An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire le...An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.展开更多
基金The National Basic Research Program of China(973 Program)(No.2006CB705505)the Basic Scientific Research Fund of Jilin University(No.200903209)
文摘Traffic wave theory is used to study the critical conditions for traffic jams according to their features. First, the characteristics of traffic wave propagation is analyzed for the simple signal-controlled lane and the critical conditions for oversaturation is established. Then, the basic road is decomposed into a series of one-way links according to its topological characteristics. Based on the decomposition, traffic wave propagation under complex conditions is studied. Three complicated factors are considered to establish the corresponding critical conditions of jam formation, namely, dynamic and insufficient split, channelized section spillover and endogenous traffic flow. The results show that road geometric features, traffic demand structures and signal settings influence the formation and propagation of traffic congestion. These findings can serve as a theoretical basis for future network jam control.
文摘An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.
