Patents by Inventor Haris Lekatsas

Haris Lekatsas 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: 7474750
    Abstract: An architecture for content-aware compression and/or encryption of various segments of a application is disclosed. The architecture advantageously allows decompression and decryption units to be placed various levels of a memory hierarchy.
    Type: Grant
    Filed: June 16, 2004
    Date of Patent: January 6, 2009
    Assignee: NEC Laboratories America, Inc.
    Inventors: Haris Lekatsas, Joerg Henkel, Srimat Chakradhar, Venkata Jakkula
  • Patent number: 7302543
    Abstract: An embedded systems architecture is disclosed which can flexibly handle compression of both instruction code and data.
    Type: Grant
    Filed: June 16, 2004
    Date of Patent: November 27, 2007
    Assignee: NEC Laboratories America, Inc.
    Inventors: Haris Lekatsas, Joerg Henkel, Srimat Chakradhar, Venkata Jakkula
  • Patent number: 7203935
    Abstract: A method for code compression of a program, the method comprising separating code from data. Software transformations necessary to make address mappings between compressed and uncompressed space are introduced into the code. Statistics are obtained about frequency of occurrence instructions, wherein said statistics include frequency of occurrence of two consecutive instructions. The program is parsed to identify occurrence of instructions or instruction pairs. The identified instructions are replaced with an address to a compressed bus-word table. An address mapping is generated from uncompressed address to compressed addresses.
    Type: Grant
    Filed: December 5, 2002
    Date of Patent: April 10, 2007
    Assignee: NEC Corporation
    Inventors: Srimat Chakradhar, Jörg Henkel, Venkata Jakkula, Haris Lekatsas, Murugan Sankaradass
  • Publication number: 20070005911
    Abstract: A dynamic memory compression architecture is disclosed which allows applications with working data sets exceeding the physical memory of an embedded system to still execute correctly. The dynamic memory compression architecture provides “on-the-fly” compression and decompression of the working data in a manner which is transparent to the user and which does not require special-purpose hardware. A new compression technique is also herein disclosed which is particularly advantageous when utilized with the above-mentioned dynamic memory compression architecture.
    Type: Application
    Filed: June 30, 2006
    Publication date: January 4, 2007
    Applicants: NEC LABORATORIES AMERICA, INC., NORTHWESTERN UNIVERSITY
    Inventors: Lei Yang, Haris Lekatsas, Robert Dick, Srimat Chakradhar
  • Publication number: 20070005625
    Abstract: A storage management architecture is disclosed which is particularly advantageous for devices such as embedded systems. The architecture provides a framework for a compression/decompression system which advantageously is software-based and which facilitates the compression of both instruction code and writeable data.
    Type: Application
    Filed: September 21, 2005
    Publication date: January 4, 2007
    Applicant: NEC Laboratories America, Inc.
    Inventors: Haris Lekatsas, Srimat Chakradhar
  • Publication number: 20060101223
    Abstract: An embedded systems architecture is disclosed which can flexibly handle compression of both instruction code and data.
    Type: Application
    Filed: June 16, 2004
    Publication date: May 11, 2006
    Applicant: NEC Laboratories America, Inc.
    Inventors: Haris Lekatsas, Joerg Henkel, Srimat Chakradhar, Venkata Jakkula
  • Publication number: 20060069857
    Abstract: A new compression and decompression architecture is herein disclosed which advantageously uses a plurality of parallel content addressable memories of different sizes to perform fast matching during compression.
    Type: Application
    Filed: March 31, 2005
    Publication date: March 30, 2006
    Applicant: NEC Laboratories America, Inc.
    Inventors: Haris Lekatsas, Joerg Henkel, Venkata Jakkula, Srimat Chakradhar
  • Publication number: 20060002555
    Abstract: An architecture for content-aware compression and/or encryption of various segments of a application is disclosed. The architecture advantageously allows decompression and decryption units to be placed various levels of a memory hierarchy.
    Type: Application
    Filed: June 16, 2004
    Publication date: January 5, 2006
    Applicant: NEC Laboratories America, Inc.
    Inventors: Haris Lekatsas, Joerg Henkel, Srimat Chakradhar, Venkata Jakkula
  • Publication number: 20060005047
    Abstract: A system architecture is disclosed that can support fast random access to encrypted memory.
    Type: Application
    Filed: June 16, 2004
    Publication date: January 5, 2006
    Applicant: NEC Laboratories America, Inc.
    Inventors: Haris Lekatsas, Joerg Henkel, Srimat Chakradhar, Venkata Jakkula
  • Patent number: 6892292
    Abstract: Code compression is known as an effective technique to reduce instruction memory size on an embedded system. However, code compression can also be very effective in increasing the processor-to-memory bandwidth and hence provide increased system performance. A code decompression engine having plurality of dictionary tables, coupled with decoding circuitry and appropriate control circuitry, is coupled between the processor core and the instruction cache. The code decompression engine provides one-cycle decompression of compressed instructions that are intermixed with uncompressed instructions, thereby increasing processor-to-memory bandwidth and avoiding processor stalls.
    Type: Grant
    Filed: May 1, 2002
    Date of Patent: May 10, 2005
    Assignee: NEC Corporation
    Inventors: Joerg Henkel, Haris Lekatsas, Venkata Jakkula
  • Publication number: 20040111710
    Abstract: A method for code compression of a program, the method comprising separating code from data. Software transformations necessary to make address mappings between compressed and uncompressed space are introduced into the code. Statistics are obtained about frequency of occurrence instructions, wherein said statistics include frequency of occurrence of two consecutive instructions. The program is parsed to identify occurrence of instructions or instruction pairs. The identified instructions are replaced with an address to a compressed bus-word table. An address mapping is generated from uncompressed address to compressed addresses.
    Type: Application
    Filed: December 5, 2002
    Publication date: June 10, 2004
    Applicant: NEC USA, INC.
    Inventors: Srimat Chakradhar, Jorg Henkel, Venkata Jakkula, Haris Lekatsas, Murugan Sankaradass
  • Patent number: 6741190
    Abstract: The power consumption of interconnects starts to have a significant impact on a system's total power consumption. Besides increasing buses (length, width) etc. this is mostly due to deep sub-micron effects where coupling capacitances between bus lines (wire-to-wire) are in the same order of magnitude as the base capacitances (wire-to-metal-layer). At that point, encoding schemes that solely address the minimization of transitions for the purpose of power reduction do not effectively work any more. Using a physical bus model that accurately models coupling capacitances, a signal bus encoding/decoding apparatus with encoding schemes that are partially adaptive and that take coupling effects into consideration is presented. The encoding schemes do not assume any a priori knowledge that is particular to a specific application.
    Type: Grant
    Filed: April 25, 2003
    Date of Patent: May 25, 2004
    Assignee: NEC Corporation
    Inventors: Jörg Henkel, Haris Lekatsas
  • Patent number: 6732256
    Abstract: A code compression method and apparatus for system-level power optimization that lessens the requirements imposed on main memory size. The apparatus utilizes a post-cache architecture that has a decompression engine that decompresses compressed object code instructions using dictionary look-up tables, branching instruction controllers and mathematical derivations based on bit toggling. The decompression engine extracts the compressed instructions from memory or the instruction/data cache using a bus compression technique to save power as the compressed instructions/data traverses the bus.
    Type: Grant
    Filed: June 17, 2003
    Date of Patent: May 4, 2004
    Assignees: NEC Corporation, Princeton University
    Inventors: Jörg Henkel, Wayne Wolf, Haris Lekatsas
  • Patent number: 6691305
    Abstract: A code compression method for system-level power optimization that lessens the requirements imposed on main memory size. The method reduces the power consumption of a complete system comprising a CPU, instruction cache, data cache, main memory, data buses and address bus. The method includes extracting compressible instruction and data portions from executable code, creating a mathematical model of the extracted code portions, class the individual instructions in the extracted portions based upon their operation codes and compressing the instructions. The compressed instructions are further compressed when extracted from memory by using bus compaction. The method is also embodied in a computer system with a processor and a memory adapted to perform the steps of the method to compress the extracted instruction portions. Additionally, the method is embodied on a computer program product bearing software instructions adapted to perform the steps of the method to compress the extracted instruction portions.
    Type: Grant
    Filed: April 21, 2000
    Date of Patent: February 10, 2004
    Assignees: NEC Corporation, Princeton University
    Inventors: Jörg Henkel, Wayne Wolf, Haris Lekatsas
  • Publication number: 20030212879
    Abstract: A code compression method for system-level power optimization that lessens the requirements imposed on main memory size. The method reduces the power consumption of a complete system comprising a CPU, instruction cache, data cache, main memory, data buses and address bus. The method includes extracting compressible instruction and data portions from executable code, creating a mathematical model of the extracted code portions, class the individual instructions in the extracted portions based upon their operation codes and compressing the instructions. The compressed instructions are further compressed when extracted from memory by using bus compaction. The method is also embodied in a computer system with a processor and a memory adapted to perform the steps of the method to compress the extracted instruction portions. Additionally, the method is embodied on a computer program product bearing software instructions adapted to perform the steps of the method to compress the extracted instruction portions.
    Type: Application
    Filed: June 17, 2003
    Publication date: November 13, 2003
    Applicant: NEC CORPORATION
    Inventors: Jorg Henkel, Wayne Wolf, Haris Lekatsas
  • Publication number: 20030201918
    Abstract: The power consumption of interconnects starts to have a significant impact on a system's total power consumption. Besides increasing buses (length, width) etc. this is mostly due to deep sub-micron effects where coupling capacitances between bus lines (wire-to-wire) are in the same order of magnitude as the base capacitances (wire-to-metal-layer). At that point, encoding schemes that solely address the minimization of transitions for the purpose of power reduction do not effectively work any more. Using a physical bus model that accurately models coupling capacitances, a signal bus encoding/decoding apparatus with encoding schemes that are partially adaptive and that take coupling effects into consideration is presented. The encoding schemes do not assume any a priori knowledge that is particular to a specific application.
    Type: Application
    Filed: April 25, 2003
    Publication date: October 30, 2003
    Applicant: NEC CORPORATION
    Inventors: Jorg Henkel, Haris Lekatsas
  • Publication number: 20030131216
    Abstract: Code compression is known as an effective technique to reduce instruction memory size on an embedded system. However, code compression can also be very effective in increasing the processor-to-memory bandwidth and hence provide increased system performance. A code decompression engine having plurality of dictionary tables, coupled with decoding circuitry and appropriate control circuitry, is coupled between the processor core and the instruction cache. The code decompression engine provides one-cycle decompression of compressed instructions that are intermixed with uncompressed instructions, thereby increasing processor-to-memory bandwidth and avoiding processor stalls.
    Type: Application
    Filed: May 1, 2002
    Publication date: July 10, 2003
    Applicant: NEC USA, INC.
    Inventors: Joerg Henkel, Haris Lekatsas, Venkata Jakkula
  • Patent number: 6583735
    Abstract: The power consumption of interconnects starts to have a significant impact on a system's total power consumption. Besides increasing buses (length, width) etc. this is mostly due to deep sub-micron effects where coupling capacitances between bus lines (wire-to-wire) are in the same order of magnitude as the base capacitances (wire-to-metal-layer). At that point, encoding schemes that solely address the minimization of transitions for the purpose of power reduction do not effectively work any more. Using a physical bus model that accurately models coupling capacitances, a signal bus encoding/decoding apparatus with encoding schemes that are partially adaptive and that take coupling effects into consideration is presented. The encoding schemes do not assume any a priori knowledge that is particular to a specific application.
    Type: Grant
    Filed: August 3, 2001
    Date of Patent: June 24, 2003
    Assignee: NEC Corporation
    Inventors: Jörg Henkel, Haris Lekatsas
  • Publication number: 20020186597
    Abstract: The power consumption of interconnects starts to have a significant impact on a system's total power consumption. Besides increasing buses (length, width) etc. this is mostly due to deep sub-micron effects where coupling capacitances between bus lines (wire-to-wire) are in the same order of magnitude as the base capacitances (wire-to-metal-layer). At that point, encoding schemes that solely address the minimization of transitions for the purpose of power reduction do not effectively work any more. Using a physical bus model that accurately models coupling capacitances, a signal bus encoding/decoding apparatus with encoding schemes that are partially adaptive and that take coupling effects into consideration is presented. The encoding schemes do not assume any a priori knowledge that is particular to a specific application.
    Type: Application
    Filed: August 3, 2001
    Publication date: December 12, 2002
    Applicant: NEC USA, INC.
    Inventors: Jorg Henkel, Haris Lekatsas