Electronic digital logic circuitry – Multifunctional or programmable – Array
Reexamination Certificate
2006-01-24
2006-01-24
Tan, Vibol (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Array
C326S038000, C326S047000
Reexamination Certificate
active
06989688
ABSTRACT:
An architecture and distributed hierarchical interconnect scheme for field programmable gate arrays (FPGAs). The FPGA is comprised of a number of cells that perform logical functions on input signals. A set of block connectors are used to provide connectability between cells and accessibility to a hierarchical routing network. Uniformly distributed layers of routing network lines are used to provide connections. Switching networks provide connectability between the routing network lines. Additional uniformly distributed layers of routing network lines are implemented to provide connectability between different prior layers of routing network lines. Programmable bi-directional passgates are used as switches to control which of the routing network lines are to be connected.
REFERENCES:
patent: 4020469 (1977-04-01), Manning
patent: 4661901 (1987-04-01), Veneski
patent: 4700187 (1987-10-01), Furtek
patent: 4720780 (1988-01-01), Dolecek
patent: 4736333 (1988-04-01), Mead et al.
patent: 4758745 (1988-07-01), Elgamal
patent: 4815003 (1989-03-01), Putatunda et al.
patent: 4847612 (1989-07-01), Kaplinsky
patent: 4870302 (1989-09-01), Freeman
patent: 4912342 (1990-03-01), Wong et al.
patent: 4918440 (1990-04-01), Furtek
patent: 4935734 (1990-06-01), Austin
patent: 4992680 (1991-02-01), Benedetti et al.
patent: 5122685 (1992-06-01), Chan
patent: 5144166 (1992-09-01), Camarota et al.
patent: 5187393 (1993-02-01), Elgamal et al.
patent: 5204556 (1993-04-01), Shankar
patent: 5208491 (1993-05-01), Ebeling et al.
patent: 5221865 (1993-06-01), Phillips et al.
patent: RE34363 (1993-08-01), Freeman
patent: 5243238 (1993-09-01), Kean
patent: 5256918 (1993-10-01), Suzuki
patent: 5260610 (1993-11-01), Pederson et al.
patent: 5260611 (1993-11-01), Cliff et al.
patent: 5296759 (1994-03-01), Sutherland et al.
patent: 5298805 (1994-03-01), Garverick et al.
patent: 5329470 (1994-07-01), Sample et al.
patent: 5349691 (1994-09-01), Harrison et al.
patent: 5369314 (1994-11-01), Patel et al.
patent: 5376844 (1994-12-01), Pederson et al.
patent: 5396126 (1995-03-01), Britton et al.
patent: 5406525 (1995-04-01), Nicholes
patent: 5444394 (1995-08-01), Watson et al.
patent: 5455525 (1995-10-01), Ho et al.
patent: 5457410 (1995-10-01), Ting
patent: 5469003 (1995-11-01), Kean
patent: 5477067 (1995-12-01), Isomura et al.
patent: 5485103 (1996-01-01), Pederson et al.
patent: 5519629 (1996-05-01), Snider
patent: 5550782 (1996-08-01), Cliff et al.
patent: 5552722 (1996-09-01), Kean
patent: 5572148 (1996-11-01), Lytle et al.
patent: 5581199 (1996-12-01), Pierce et al.
patent: 5581767 (1996-12-01), Katuski et al.
patent: 5598109 (1997-01-01), Leong et al.
patent: 5656950 (1997-08-01), Duong et al.
patent: 5835405 (1998-11-01), Tsui et al.
patent: 5850564 (1998-12-01), Ting et al.
patent: 5880597 (1999-03-01), Lee
patent: 5903165 (1999-05-01), Jones et al.
patent: 6016063 (2000-01-01), Trimberger
patent: 6034547 (2000-03-01), Pani et al.
patent: 6038627 (2000-03-01), Plants
patent: 6051991 (2000-04-01), Ting
patent: 6088526 (2000-07-01), Ting et al.
patent: 6160420 (2000-12-01), Gamal
patent: 6433580 (2002-08-01), Ting
patent: 6525563 (2003-02-01), Hamano et al.
patent: 6686768 (2004-02-01), Comer
patent: 0415542 (1991-03-01), None
patent: 0630115 (1994-06-01), None
patent: 2180382 (1987-03-01), None
patent: 2295738 (1996-05-01), None
patent: 9208286 (1992-05-01), None
patent: 9410754 (1994-05-01), None
patent: 9428475 (1994-12-01), None
patent: 9504404 (1995-02-01), None
patent: 9605964 (1996-04-01), None
patent: 9635261 (1996-11-01), None
Cliff, et al., “A Dual Granularity and Globally Interconnected Architecture for A Programmable Logic Device”, Sep. 5, 1993, IEEE,pp. 7.3.1-7.3.5.
Britton, et al., “Optimized Reconfigurable Cell Array Architecture for High-Performance Field Programmable Gate Arrays,” Proceedings of the IEEE 1993 Custom Integrated Circuits Conference, 1993, pp. 7.2.1-7.2.5, no month.
Xilinx, “The Programmable Gate Array Data Book”, 1992, no month.
Minnick, R.C., “A Survey of Microcellular Research”, vol. 14, No. 2, Apr. 1967, pp. 203-241.
Shoup, R. G., “Programmable Cellular Logic Arrays,” Abstract, Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA, Mar. 1970, (partial) pp. ii-121.
Spandorfer, L.M., “Synthesis of Logic Functions on an Array of Integrated Circuits,” Contract No. AF 19 (628) 2907, Project No. 4645, Task No. 464504, Final Report, Nov. 30, 1965.
Wang, P. et al. IEEE, “A High Performance FPGA with Hierarchical Interconnection Structure”, pp. 239-242 (May 30, 1994).
ATMEL Field Programmable Arrays, AT 6000 Series, 1993, p. 1-16, no month.
Motorola Project Brief, “MPA10xx Field Programmable Gate Arrays,” Sep. 27, 1993, 4 pages.
Altera Corporation Date Sheet, Flex EPF81188 12,000 Gate Programmable Logic Device, Sep. 1992, Ver. 1, pp. 1-20.
Sinan Kaptanoglu, Greg Bakker, Arun Kundu, Ivan Corneillet, Ben Ting, “A New High Density and Very Low Cost Reprogrammable FPGA Architecture”, 10 pages, Actel Corporation, no date.
Buffoli, E., et al., “Dynamically Reconfigurable Devices Used to Implement a Self-Tuning, High Performances PID Controller,” 1989 IEEE, pp., 107-112, no month.
Devades, S., et al., “Boolean Decomposition of Programmable Logic Arrays,” IEEE 1988, pp. 2.5.1-2.5.5, no month.
Vidal, J.J., “Implementing Neural Nets with Programmable Logic,” IEEE Transactions on Acoustic, Speech, and Signal Processing, vol. 36, No. 7, Jul. 1988, pp. 1180-1190.
Liu, D.L., et al., “Design of Large Embedded CMOS PLA's for Built-In Self-test,” IEEE Transactions on Computed-Aided Design, vol. 7, No. 1, Jan. 1988, pp. 50-53.
Sun, Y., et al., “An Area Minimizer for Floorplans with L-Shaped Regions,” 1992 International Conference on Computer Design, 1992 IEEE, pp. 383-386, no month.
Bursky, D., “Fine-Grain FPGA Architecture Uses Four Levels of Configuration Hierarchy,” 2328 Electronic Design, 41, No. 20, Cleveland, OH, Oct. 1, 1993, pp. 33-34.
F. Zlotnick, P. Butler, W. Li, D. Tang, “A High Performance Fine-Grained Approach to SRAM Based FPGAs”, p. 321-326, Wescon Sep. 28-30, 1993.
Robert H. Krambeck, “ORCA: A High Performance, Easy to Use SRAM Based Architecture”, p. 310-320, Wescon Sep. 28-30, 1993.
Blakely , Sokoloff, Taylor & Zafman LLP
BTR, Inc.
Tan Vibol
LandOfFree
Architecture and interconnect scheme for programmable logic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Architecture and interconnect scheme for programmable logic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Architecture and interconnect scheme for programmable logic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3566569