Patents by Inventor Bruce B. Pedersen

Bruce B. Pedersen 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: 6300794
    Abstract: A programmable logic device has a plurality of super-regions of programmable logic disposed on the device in a two-dimensional array of intersecting rows and columns of super-regions. Horizontal and vertical inter-super-region interconnection conductors are associated with each row and column, respectively. Each super-region includes a plurality of regions of programmable logic, and each region includes a plurality of subregions of programmable logic. Inter-region interconnection conductors are associated with each super-region, principally for bringing signals into the super-region and interconnecting the regions in the super-region. Local conductors are associated with each region, principally for bringing signals into the region. At the super-region level the device may be horizontally and vertically isomorphic, which helps make it possible to produce devices with low aspect ratios of one or nearly one. Shared driver circuits may be provided (e.g.
    Type: Grant
    Filed: January 20, 2000
    Date of Patent: October 9, 2001
    Assignee: Altera Corporation
    Inventors: Srinivas T. Reddy, Richard G. Cliff, Christopher F. Lane, Ketan H. Zaveri, Manuel M. Mejia, David Jefferson, Bruce B. Pedersen, Andy L. Lee
  • Publication number: 20010022519
    Abstract: A programmable logic array integrated circuit device has a plurality of regions of programmable logic disposed on the device in a two-dimensional array of intersecting rows and columns of regions. The output signals of several regions share a group of drivers for applying region output signals to interconnection conductors that convey signals between regions. This conserves driver resources and increases signal routing flexibility. Various approaches can be used for configuring the interconnection conductors to also conserve interconnection conductor resources. Logic regions may be used to directly drive specific input/output cells, thereby simplifying signal routing to the I/O cells and also possibly simplifying the structure of the I/O cells (e.g., by allowing certain I/O cell functions to be performed in the associated logic region).
    Type: Application
    Filed: May 25, 2001
    Publication date: September 20, 2001
    Applicant: Altera Corporation
    Inventors: Richard G. Cliff, Francis B. Heile, Joseph Huang, Christopher F. Lane, Fung Fung Lee, Cameron McClintock, David W. Mendel, Ninh D. Ngo, Bruce B. Pedersen, Srinivas T. Reddy, Chiakang Sung, Kerry Veenstra, Bonnie I. Wang
  • Patent number: 6271681
    Abstract: A programmable logic integrated circuit device has several features which help it perform according to the PCI Special Interest Group's Peripheral Component Interface (“PCI”) signaling protocol. Regions of programmable logic within the device are closely coupled to the data signal output pins and clock signal input pins such that delay between application of a clock signal to the device and output of a data signal from the device is within PCI signal standards for delay. The device also includes output circuitry that can be configured to selectively invert signals to output enable and data input enable terminals of the output circuitry.
    Type: Grant
    Filed: September 14, 1999
    Date of Patent: August 7, 2001
    Assignee: Altera Corporation
    Inventors: Richard G. Cliff, Francis B. Heile, Joseph Huang, David W. Mendel, Bruce B. Pedersen, Chiakang Sung, Kerry Veenstra, Bonnie I. Wang
  • Patent number: 6259272
    Abstract: A programmable logic array integrated circuit device has a plurality of regions of programmable logic disposed on the device in a two-dimensional array of intersecting rows and columns of regions. The output signals of several regions share a group of drivers for applying region output signals to interconnection conductors that convey signals between regions. This conserves driver resources and increases signal routing flexibility. Various approaches can be used for configuring the interconnection conductors to also conserve interconnection conductor resources. Logic regions may be used to directly drive specific input/output cells, thereby simplifying signal routing to the I/O cells and also possibly simplifying the structure of the I/O cells (e.g., by allowing certain I/O cell functions to be performed in the associated logic region).
    Type: Grant
    Filed: June 9, 1999
    Date of Patent: July 10, 2001
    Assignee: Altera Corporation
    Inventors: Richard G. Cliff, Francis B. Heile, Chiakang Sung, Bonnie I. Wang, Bruce B. Pedersen
  • Publication number: 20010006348
    Abstract: A programmable logic device has a plurality of super-regions of programmable circuitry disposed on the device in a two-dimensional array of such super-regions. Each super-region includes a plurality of regions of programmable logic and a region of programmable memory. Each logic region includes a plurality of subregions of programmable logic. Each super-region has associated interconnection resources for allowing communication between the logic and memory regions of that super-region without the need to use, for such relatively local interconnections, the longer-length inter-super-region interconnection resources that are also provided on the device.
    Type: Application
    Filed: February 23, 2001
    Publication date: July 5, 2001
    Applicant: Altera Corporation
    Inventors: David E. Jefferson, Cameron McClintock, James Schleicher, Andy L. Lee, Manuel Mejia, Bruce B. Pedersen, Christopher F. Lane, Richard G. Cliff, Srinivas T. Reddy
  • Patent number: 6255846
    Abstract: Programmable logic modules on a programmable logic device each include a four-input look-up table circuit which can be programmed to allow the logic module to produce an output signal which can be any of a plurality of logical combinations of four input signals applied to the logic module. In addition, each logic module is augmented with additional circuitry that allows the logic module to be alternatively operated as a dynamic four-to-one multiplexer.
    Type: Grant
    Filed: March 6, 2000
    Date of Patent: July 3, 2001
    Assignee: Altera Corporation
    Inventors: Andy L. Lee, Christopher F. Lane, Bruce B. Pedersen
  • Patent number: 6218859
    Abstract: Disclosed is a programmable logic device (PLD) that includes logic cells that can be allocated among zones and are preferably allocated among four quadrants. I/O pins are permanently associated with a quadrant by placing the I/O pins along an exterior edge of that quadrant. Logic cells which are located in a quadrant are directly connected to I/O pins which are permanently associated with that quadrant. Even if additional logic cells are added to the PLD without changing the number of I/O pins, the I/O pins located along an exterior edge of a quadrant will still be directly connected to the logic cells in that quadrant. Thus, a user can determine whether use of a given I/O pin and logic cell, regardless of the number of logic cells in the PLD, will result in an inter-quadrant signal transmission delay.
    Type: Grant
    Filed: May 26, 1999
    Date of Patent: April 17, 2001
    Assignee: Altera Corporation
    Inventor: Bruce B. Pedersen
  • Patent number: 6215326
    Abstract: A programmable logic device has a plurality of super-regions of programmable circuitry disposed on the device in a two-dimensional array of such super-regions. Each super-region includes a plurality of regions of programmable logic and a region of programmable memory. Each logic region includes a plurality of subregions of programmable logic. Each super-region has associated interconnection resources for allowing communication between the logic and memory regions of that super-region without the need to use, for such relatively local interconnections, the longer-length inter-super-region interconnection resources that are also provided on the device.
    Type: Grant
    Filed: March 10, 1999
    Date of Patent: April 10, 2001
    Assignee: Altera Corporation
    Inventors: David E. Jefferson, Cameron McClintock, James Schleicher, Andy L. Lee, Manuel Mejia, Bruce B. Pedersen, Christopher F. Lane, Richard G. Cliff, Srinivas T. Reddy
  • Patent number: 6204688
    Abstract: A programmable logic array integrated circuit device includes a plurality of regions of programmable logic disposed on the device in a two-dimensional array of intersecting rows and columns of such regions. Each row has a plurality of adjacent horizontal conductors, and each column has a plurality of adjacent vertical conductors. The regions in a row are interspersed with groups of local conductors which interconnect the adjacent regions and the associated horizontal and vertical conductors. The local conductors can also be used for intra-region communication, as well as communication between adjacent regions. Secondary signals such as clocks and clears for the regions can be drawn either from dedicated secondary signal conductors or normal region inputs. Memory cell requirements for region input signal selection are reduced by various techniques for sharing these memory cells.
    Type: Grant
    Filed: December 9, 1998
    Date of Patent: March 20, 2001
    Assignee: Altera Corporation
    Inventors: Richard G. Cliff, Francis B. Heile, Joseph Huang, David W. Mendel, Bruce B. Pedersen, Chiakang Sung, Kerry Veenstra, Bonnie I. Wang
  • Patent number: 6201404
    Abstract: A programmable logic device is provided that allows a redundant row of programmable logic to be shifted into place to repair the device when a defect is detected in a row of programmable logic on the device. The redundant row is shifted into place by routing programming data into the normal logic and the redundant logic while bypassing the row of logic containing the defect. Switching circuitry may be used to direct programming data into the serial inputs of various data registers that are then used to load the programming data into the device. The patterns of programmable connections that are made between programmable logic regions on the device and vertical and horizontal conductors also allow redundant logic to be shifted into place. Some connections between the logic and the horizontal and vertical conductors may be identical within a column to facilitate shifting. Other connections may only partially overlap between respective rows.
    Type: Grant
    Filed: April 20, 1999
    Date of Patent: March 13, 2001
    Assignee: Altera Corporation
    Inventors: Srinivas T. Reddy, Manuel Mejia, Andy L. Lee, Bruce B. Pedersen
  • Patent number: 6169417
    Abstract: An improved macrocell for sum-of-products logic allows independent selection of D or T flip-flop operation, inverted or non-inverted register input, and use of a product term in register input control. The macrocell circuitry for providing this enhanced functionality can be implemented using only a small number of transistors greater than the number typically used to implement less flexible prior art macrocells.
    Type: Grant
    Filed: January 27, 1999
    Date of Patent: January 2, 2001
    Assignee: Altera Corporation
    Inventor: Bruce B. Pedersen
  • Patent number: 6157208
    Abstract: A macrocell for a programmable logic device includes circuitry for allowing a neighboring macrocell to borrow various numbers of the product terms of the macrocell. The macrocell can continue to make full use of its product terms that are not thus borrowed. This includes logically combining and registering the unborrowed product terms. The macrocell may include circuitry for feeding back to the AND array of the programmable logic device a combinatorial or registered signal of the macrocell, and also outputting such a combinatorial or registered signal from the macrocell. When a combinatorial signal is fed back, the register of the macrocell can be used for another signal of the macrocell.
    Type: Grant
    Filed: November 30, 1998
    Date of Patent: December 5, 2000
    Assignee: Altera Corporation
    Inventors: Bruce B. Pedersen, John C. Costello
  • Patent number: 6157210
    Abstract: A programmable logic device is provided that contains circuitry that may be used for observing logic signals from programmable logic circuits on the device for testing the operation of the device. Circuitry is also provided that may be used for preloading data into various circuits on the device. The logic signal observing circuitry may allow registered signals to be observed, may allow combinatorial signals to be observed, or may allow both registered and combinatorial signals to be observed.
    Type: Grant
    Filed: May 21, 1998
    Date of Patent: December 5, 2000
    Assignee: Altera Corporation
    Inventors: Ketan Zaveri, Christopher F. Lane, Srinivas T. Reddy, Andy L. Lee, Cameron R. McClintock, Bruce B. Pedersen
  • Patent number: 6154055
    Abstract: A programmable logic array integrated circuit device includes a plurality of regions of programmable logic disposed on the device in a two-dimensional array of intersecting rows and columns. Interconnection conductors are associated with each row and column. The interconnection conductors associated with each row include some that extend continuously along the entire length of the row and some that extend continuously along only the left or right half of the row. To increase the flexibility with which the logic regions can be connected to the row and column conductors, adjacent regions are paired and circuitry is provided for allowing the outputs of each pair to be swapped for driving the row and column conductors. Registers in logic regions can still be used for other purposes when not being used to register the main combinatorial outputs of the logic regions. Many other enhanced features are also provided.
    Type: Grant
    Filed: September 24, 1999
    Date of Patent: November 28, 2000
    Assignee: Altera Corporation
    Inventors: Richard G. Cliff, Srinivas T. Reddy, Rina Raman, L. Todd Cope, Joseph Huang, Bruce B. Pedersen
  • Patent number: 6130555
    Abstract: Buffers for driving interconnection conductors on programmable logic devices are shared between two types of uses, i.e., to drive static programmable connections to interconnection conductors, and to drive dynamically controllable connections to other interconnection conductors. The dynamically controllable connections are preferably tri-statable. Signals for effectuating the dynamic control are preferably generated on the programmable logic device near the tri-state-type connections. For example, a nearby logic module ("subregion") may provide the dynamic control signal. This reduces the extent of routing for, and consequent delay of, the dynamic control signal.
    Type: Grant
    Filed: February 12, 1998
    Date of Patent: October 10, 2000
    Assignee: Altera Corporation
    Inventor: Bruce B. Pedersen
  • Patent number: 6115312
    Abstract: A memory cell circuit for a programmable logic device is provided that allows groups of memory cells to be powered down when one or more of the memory cells in a group is defective. Each memory cell contains two cross-coupled inverters for storing programming data for the programmable logic device. A first inverter in each cell is powered by a global power signal. A second inverter in each cell is powered by a power supply signal. The memory cells are powered down by taking the global power signal low while maintaining the power supply signal high. Because the second inverter remains active during power down, the memory cells may be shut down completely. The memory cell circuit may be used to set all of the memory cells to a known state upon power up.
    Type: Grant
    Filed: October 6, 1998
    Date of Patent: September 5, 2000
    Assignee: Altera Corporation
    Inventors: David E. Jefferson, Bruce B. Pedersen
  • Patent number: 6107824
    Abstract: Programmable interconnection group arrangements for selectively interconnecting logic on a programmable logic device are provided. Interconnection groups may be programmed to route signals between the various conductors on the device, and to route signals from various logic regions on the device to the various conductors. The interconnection groups provide routing flexibility and efficiency without using excessive amounts of interconnection resources.
    Type: Grant
    Filed: May 28, 1998
    Date of Patent: August 22, 2000
    Assignee: Altera Corporation
    Inventors: Srinivas T. Reddy, Ketan Zaveri, Christopher F. Lane, Andy L. Lee, Cameron R. McClintock, Bruce B. Pedersen, Manuel Mejia, Richard G. Cliff
  • Patent number: 6084427
    Abstract: Programmable logic modules on a programmable logic device each include a four-input look-up table circuit which can be programmed to allow the logic module to produce an output signal which can be any of a plurality of logical combinations of four input signals applied to the logic module. In addition, each logic module is augmented with additional circuitry that allows the logic module to be alternatively operated as a dynamic four-to-one multiplexer.
    Type: Grant
    Filed: May 19, 1998
    Date of Patent: July 4, 2000
    Assignee: Altera Corporation
    Inventors: Andy L. Lee, Christopher F. Lane, Bruce B. Pedersen
  • Patent number: 6072332
    Abstract: A programmable logic device, which includes a plurality of regions of memory usable by a user of the device, has circuitry for facilitating stringing or chaining together multiple memory regions to produce memory that is deeper than one region.
    Type: Grant
    Filed: February 13, 1998
    Date of Patent: June 6, 2000
    Assignee: Altera Corporation
    Inventor: Bruce B. Pedersen
  • Patent number: 6069487
    Abstract: In order to facilitate the performance of multiplications in programmable logic devices, individual logic modules of such devices are constructed so that one logic module can perform (at least) both one place of binary multiplication and one place of full binary addition. This makes it possible to reduce the number of logic modules that are required to perform a multiplication. It also reduces the number of inter-module connections employed in a multiplication, thereby tending to decrease the time required to perform a multiplication.
    Type: Grant
    Filed: June 9, 1998
    Date of Patent: May 30, 2000
    Assignee: Altera Corporation
    Inventors: Christopher F. Lane, Srinivas T. Reddy, Richard G. Cliff, Ketan H. Zaveri, Bruce B. Pedersen, Kerry Veenstra