Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Patent
1998-04-08
2000-08-08
Lintz, Paul R.
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
716 17, 716 10, G06G 758
Patent
active
060995831
ABSTRACT:
A core-based PLD programming method for programming a PLD to implement a user-defined logic operation including a set of cores. The PLD includes several configurable logic blocks (CLBs). Each core includes several logic portions that are arranged in a fixed pattern, and each logic portion includes configuration data for configuring one CLB. A placement process is performed during which only a single reference logic portion of each core is placed in a configuration data table to form a first placement pattern. Non-reference portions of the cores are not placed in the configuration data table during the initial placement process. An annealing process is then performed during which the reference logic portions associated with the cores are moved between CLB sites in an attempt to identify an optimal placement solution. A separate CLB site overlap table is utilized to keep track of the non-reference logic portions during the annealing process. The CLB site overlap table includes memory locations that are assigned to each CLB site. Each memory location stores an integer value indicating the number of reference logic portions and non-reference logic portions assigned to an associated CLB site. A cost value that is based on the placement arrangement and overlap information is utilized by an annealing engine to "drive" the annealing process toward an optimal placement solution. After an optimal placement solution is found, the non-reference logic portions of the cores are placed.
REFERENCES:
patent: 3654615 (1972-04-01), Freitag
patent: 5475608 (1995-12-01), Masuoka
patent: 5598343 (1997-01-01), Roy et al.
patent: 5619419 (1997-04-01), D'Haeseleer et al.
patent: 5818726 (1998-10-01), Lee
Hiroshi Murata, Kunihiro Fujiyoshi, Shigetoshi Nakatake, Yoji Kajitani, "Rectangle-Packing-Based Module Placement", IEEE/ACM International Conference on Computer Aided Design, Nov. 5-9, 1995, pp. 472-479.
G. Vijayan, R. S. Tsay, "Floorplanning by Topological Constraint Reduction", IEEE 1990, pp. 106-109.
K. Shahookar, and P. Mazumder, "VLSI cell placement techniques", ACM Comput. Surv. 23, 2, pp. 143-220, Jun. 1991.
Brouwer, R.J.; Banerjee, P. "A parallel simulated annealing algorithm for channel routing on a hypercube multiprocessor", Computer Design: VLSI in Computers and Processors, 1988. ICCD '88., Proceedings of the 1988 IEEE International Conference on., Pag, Oct. 1988.
Nag, S.K.; Rutenbar, R.A., "Performance-driven simultaneous place and route for island-style FPGAs", Computer-Aided Design, Nov. 1995, ICCAD-95. Digest of Technical Papers., 1995 IEEE/ACM International Conference on, pp. 332-338.
Sechen, Carl, "VLSI Placement and Global Routing Using Simulated Annealing", Chapters 3-4, pp. 51-139. Kluwer Academic Publishers. Boston, Dec. 1988.
Bever Patrick T.
Harms Jeanette S.
Lintz Paul R.
Thompson A. M.
Xilinx , Inc.
LandOfFree
Core-based placement and annealing methods for programmable logi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Core-based placement and annealing methods for programmable logi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Core-based placement and annealing methods for programmable logi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1145994