No abstract

No abstract

This paper presents a new test scheduling algorithm based on a new heuristic approach. A new concept of Time Zone Tree has been proposed and the algorithm builds up the tree based on a heuristic cost function. The performance of the algorithm has been compared with the existing algorithms and at demonstrates encouraging results.

No abstract

No abstract

No abstract

No abstract

As the precise wire length for a given placement can only be known after routing, accurate and fast to compute wirelength estimates are required by FPGA placement algorithms. In this paper, we describe a new model, called star+, for estimating wire length during FPGA placement. The proposed model is continuously differentiable and can be used with both analytic and iterative improvement placement methods. Moreover, the time to calculate incremental changes in cost from moving/swapping blocks can always be computed in O(1) time. When incorporated into the well-known VPR [1,2] framework, and tested using the 20 MCNC benchmarks [3], the results produced show that the star+ model achieves a 6-9% reduction in critical-path delay compared with HPWL, while requiring roughly the same amount of computational effort.978-1-4244-3508-1/09/$25.00 ©2009 IEEE