Patents by Inventor Jeffrey V. Lindholm

Jeffrey V. Lindholm has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8001511
    Abstract: A method of modeling two IC dies using the same software model, although the two dies include physical differences. A first programmable logic device (PLD) die includes first and second portions, and is encoded to render the first portion operational and the second portion non-operational. At a boundary between the two portions, interconnect lines traversing the boundary include a first section in the first portion and a second section in the second portion. The second PLD die includes the first portion of the first PLD die, while omitting the second portion. The interconnect lines extending to the edge of the second die are coupled together in pairs. A software model for both die includes a termination model that omits the pair coupling, adds an RC load compensating for the omitted connection, and (for bidirectional interconnect lines) flags one interconnect line in each pair as being invalid for use by routing software.
    Type: Grant
    Filed: October 6, 2008
    Date of Patent: August 16, 2011
    Assignee: Xilinx, Inc.
    Inventors: Trevor J. Bauer, Jeffrey V. Lindholm, F. Erich Goetting, Bruce E. Talley, Ramakrishna K. Tanikella, Steven P. Young
  • Patent number: 7451421
    Abstract: A method of modeling two IC dies using the same software model, although the two dies include physical differences. A first programmable logic device (PLD) die includes first and second portions, and is encoded to render the first portion operational and the second portion non-operational. At a boundary between the two portions, interconnect lines traversing the boundary include a first section in the first portion and a second section in the second portion. The second PLD die includes the first portion of the first PLD die, while omitting the second portion. The interconnect lines extending to the edge of the second die are coupled together in pairs. A software model for both die includes a termination model that omits the pair coupling, adds an RC load compensating for the omitted connection, and (for bidirectional interconnect lines) flags one interconnect line in each pair as being invalid for use by routing software.
    Type: Grant
    Filed: January 17, 2006
    Date of Patent: November 11, 2008
    Assignee: Xilinx, Inc.
    Inventors: Trevor J. Bauer, Jeffrey V. Lindholm, F. Erich Goetting, Bruce E. Talley, Ramakrishna K. Tanikella, Steven P. Young
  • Patent number: 7249335
    Abstract: Methods of routing a design in a programmable logic device (PLD) to increase the effectiveness of applying a multi-frame write (MFW) compression technique to the resulting configuration bitstream. The methods apply placement patterns and/or routing templates to encourage the inclusion of numbers of duplicated routing paths in the routed design. The duplicated routing paths result in duplicated configuration data. Thus, a configuration bitstream implementing the routed design in the PLD includes numbers of duplicated configuration data frames, and is well-suited to benefit from MFW compression techniques.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: July 24, 2007
    Assignee: Xilinx, Inc.
    Inventors: Jay T. Young, Jeffrey V. Lindholm, Sridhar Krishnamurthy
  • Patent number: 7149997
    Abstract: A method of routing a design on a programmable logic device (PLD) includes generating a database that identifies the correspondence between routing resources of the PLD and programming frames of the PLD. A first set of programming frames required to implement the logic of the design is identified, and the cost associated with using the first set of programming frames is eliminated. A second set of programming frames that are not used to implement the logic of the design is also identified, and the cost associated with using the second set of programming frames is maximized. Interconnect networks of the design are then routed, taking into account the costing of the programming frames. When a programming frame from the second set is used, the cost associated with using this programming frame is eliminated. This method minimizes used programming frames and maximizes unused programming frames, thus reducing PLD configuration time.
    Type: Grant
    Filed: October 15, 2004
    Date of Patent: December 12, 2006
    Assignee: Xilinx, Inc.
    Inventors: Jay T. Young, Jeffrey V. Lindholm, Ian L. McEwen
  • Patent number: 7143384
    Abstract: Methods of routing a design in a programmable logic device (PLD) to increase the effectiveness of applying a multi-frame write (MFW) compression technique to the resulting configuration bitstream. The methods apply placement patterns and/or routing templates to encourage the inclusion of numbers of duplicated routing paths in the routed design. The duplicated routing paths result in duplicated configuration data. Thus, a configuration bitstream implementing the routed design in the PLD includes numbers of duplicated configuration data frames, and is well-suited to benefit from MFW compression techniques.
    Type: Grant
    Filed: November 18, 2003
    Date of Patent: November 28, 2006
    Assignee: Xilinx, Inc.
    Inventors: Jay T. Young, Jeffrey V. Lindholm, Sridhar Krishnamurthy
  • Patent number: 7107565
    Abstract: Structures and methods of representing programmable PLD hardware tiles including common routing resources common to all of the hardware tiles and unique logic resources unique to each hardware tile. A software representation of the programmable hardware tiles includes a common software tile including a description of the common routing resources, and, for each hardware tile, a unique software tile including a description of the unique logic resources included in the hardware tile. The common software tile has first terminals for coupling an instance of the common software tile to other instances of the common software tile, and also has second terminals. The unique software tile includes terminals for coupling the unique software tile to the second terminals of an instance of the common software tile. The software representation can also include a PLD device model that utilizes a uniform numbering scheme based on numbered instances of the common software tile.
    Type: Grant
    Filed: July 25, 2003
    Date of Patent: September 12, 2006
    Assignee: Xilinx, Inc.
    Inventors: Jeffrey V. Lindholm, Keith R. Bean
  • Patent number: 7058919
    Abstract: Methods of directly targeting specified routing resources in a PLD, e.g., routing resources that need to be tested. Test designs are produced that implement observable nets using the targeted routing resources. A PLD router is used to route from a target routing resource backwards through the routing fabric of the PLD to the source of an observable net. The net is identified based on the source, and loads of the net are identified as router load targets. The router is then used to route from the target routing resource forwards to one of the loads on the net. This process can be repeated for a list of target routing resources to provide a test design that tests as many of the targeted routing resources as possible. Additional test designs can be created to test remaining target routing resources. In other embodiments, the router routes first forwards, then backwards.
    Type: Grant
    Filed: October 28, 2003
    Date of Patent: June 6, 2006
    Assignee: Xilinx, Inc.
    Inventors: Jay T. Young, Sridhar Krishnamurthy, Jeffrey V. Lindholm, Ian L. McEwen
  • Patent number: 6944809
    Abstract: Methods of optimizing the use of routing resources in programmable logic devices (PLDs) to minimize test time. A set of routing resources is identified that are not used in most designs, and a device model is provided to the user that prevents the use of these resources. Because the routing resources will never be used, they need not be tested by the PLD manufacturer, significantly reducing the test time. For example, each PLD within a PLD family is typically designed using a different number of similar tiles. Thus, smaller PLDs in the family include an unnecessarily large number of routing resources. These excessive routing resources can be disabled during implementation of a design. In another example, each tile along the edges of an array includes routing resources designed primarily to provide access to tiles that are not present. These redundant routing resources can be disabled during implementation of a design.
    Type: Grant
    Filed: August 6, 2002
    Date of Patent: September 13, 2005
    Assignee: Xilinx, Inc.
    Inventors: Andrew W. Lai, Randy J. Simmons, Teymour M. Mansour, Vincent L. Tong, Jeffrey V. Lindholm, Jay T. Young, William R. Troxel, Sridhar Krishnamurthy
  • Patent number: 6907595
    Abstract: A programmable logic device, such as a field programmable gate array, is partially reconfigured using a read-modify-write scheme that is controlled by a processor. The partial reconfiguration includes (1) loading a base set of configuration data values into a configuration memory array of the programmable logic device, thereby configuring the programmable logic device; (2) reading a first frame of configuration data values from the configuration memory array; (3) modifying a subset of the configuration data values in the first frame of configuration data values, thereby creating a first modified frame of configuration data values; and (4) overwriting the first frame of configuration data values in the configuration memory array with the first modified frame of configuration data values, thereby partially reconfiguring the programmable logic device. The steps of reading, modifying and overwriting are performed under the control of a processor.
    Type: Grant
    Filed: December 13, 2002
    Date of Patent: June 14, 2005
    Assignee: Xilinx, Inc.
    Inventors: Derek R. Curd, Punit S. Kalra, Richard J. LeBlanc, Vincent P. Eck, Stephen W. Trynosky, Jeffrey V. Lindholm, Trevor J. Bauer
  • Publication number: 20040113655
    Abstract: A programmable logic device, such as a field programmable gate array, is partially reconfigured using a read-modify-write scheme that is controlled by a processor. The partial reconfiguration includes (1) loading a base set of configuration data values into a configuration memory array of the programmable logic device, thereby configuring the programmable logic device; (2) reading a first frame of configuration data values from the configuration memory array; (3) modifying a subset of the configuration data values in the first frame of configuration data values, thereby creating a first modified frame of configuration data values; and (4) overwriting the first frame of configuration data values in the configuration memory array with the first modified frame of configuration data values, thereby partially reconfiguring the programmable logic device. The steps of reading, modifying and overwriting are performed under the control of a processor.
    Type: Application
    Filed: December 13, 2002
    Publication date: June 17, 2004
    Applicant: Xilinx, Inc.
    Inventors: Derek R. Curd, Punit S. Kalra, Richard J. LeBlanc, Vincent P. Eck, Stephen W. Trynosky, Jeffrey V. Lindholm, Trevor J. Bauer
  • Patent number: 6732347
    Abstract: A clock template includes digital programming information for programming clock frames of a programmable gate array (PGA). The digital programming information represents a number of different clock configurations that correspond to various designs in the PGA. In one embodiment, the digital programming information includes a bit stream for partially reconfiguring the PGA. In another embodiment, the digital programming information is embedded in digital programming information of at least one of the designs. Methods of configuring a PGA with different designs having different clocking configurations by utilizing the clock template are also disclosed.
    Type: Grant
    Filed: April 26, 2001
    Date of Patent: May 4, 2004
    Assignee: Xilinx, Inc.
    Inventors: Nicolas J. Camilleri, Edward S. McGettigan, Kenneth J. Stickney, Jr., Jeffrey V. Lindholm, Kevin L. Bixler, Raymond Kong
  • Publication number: 20040030975
    Abstract: Methods of optimizing the use of routing resources in programmable logic devices (PLDs) to minimize test time. A set of routing resources is identified that are not used in most designs, and a device model is provided to the user that prevents the use of these resources. Because the routing resources will never be used, they need not be tested by the PLD manufacturer, significantly reducing the test time. For example, each PLD within a PLD family is typically designed using a different number of similar tiles. Thus, smaller PLDs in the family include an unnecessarily large number of routing resources. These excessive routing resources can be disabled during implementation of a design. In another example, each tile along the edges of an array includes routing resources designed primarily to provide access to tiles that are not present. These redundant routing resources can be disabled during implementation of a design.
    Type: Application
    Filed: August 6, 2002
    Publication date: February 12, 2004
    Applicant: Xilinx, Inc.
    Inventors: Andrew W. Lai, Randy J. Simmons, Teymour M. Mansour, Vincent L. Tong, Jeffrey V. Lindholm, Jay T. Young, William R. Troxel, Sridhar Krishnamurthy
  • Patent number: 6553523
    Abstract: A system and method utilize bitmaps for verifying configuration of a programmable logic device (PLD). A configuration bitstream containing configuration commands and data is converted to a configuration bitmap. The configuration bitstream is downloaded to PLD, thus programming the PLD. Readback commands and data read back from the PLD are used to generate a readback bitstream. The readback bitstream is then converted to a readback bitmap. Bits at corresponding cell locations in the readback bitmap and the configuration bitmap are compared. An error signal is output if the bits are different. In one embodiment, a mask bitmap is generated to indicate which cell locations are non-configuration memory cells and thus need not be compared.
    Type: Grant
    Filed: August 13, 1999
    Date of Patent: April 22, 2003
    Inventors: Jeffrey V. Lindholm, Chakravarthy K. Allamsetty
  • Patent number: 6493862
    Abstract: An FPGA architecture and method to reduce the size of the bitstream used in configuring or reconfiguring the FPGA. To facilitate features of the compression process, an FPGA is modified to implement an addressable data register in place of a conventional shift register. This allows data frames to be arranged in order of similarity, and a bitstream formed from one full data frame along with an address into which the frame is to be loaded, and subsequent partial data frames including only changed words along with the row address of the changes and the column address into which modified frames are to be loaded, rather than shifting in entire frames of data for subsequent frames.
    Type: Grant
    Filed: July 25, 2000
    Date of Patent: December 10, 2002
    Assignee: Xilinx Inc.
    Inventors: Steven P. Young, Jeffrey V. Lindholm