Generating A Particular Pattern/sequence Of Addresses Patents (Class 711/217)
-
Memory controller and method for multi-path address translation in non-uniform memory configurations
Patent number: 7793034Abstract: In a method of translating a physical memory address to a device address in a device memory space, a fast address translate of the physical memory address, adapted to translate addresses in uniformly configured device memory space, is performed thereby generating a first translated address. A full address translate of the physical memory address, adapted to translate addresses in non-uniformly configured device memory space, is also performed thereby generating a second translated address. Boundaries of a uniform portion of the device memory space are identified, to which the physical memory address is compared to determine if the physical memory address is in the uniform portion of the device memory space. When the physical memory address is in the uniform portion, the first translated address is selected as the device address. Otherwise, the second translated address is selected.Type: GrantFiled: November 5, 2007Date of Patent: September 7, 2010Assignee: International Business Machines CorporationInventors: Brian D. Allison, Joseph A. Kirscht, Elizabeth A. McGlone -
Patent number: 7774577Abstract: An image memory, image memory system, and memory controller that are capable of efficiently accessing a rectangular area of two-dimensionally arrayed data are provided. The memory device has: a memory cell array that has a plurality of memory unit areas, each of which is selected by addresses; a plurality of input/output terminals; and an input/output unit provided between the memory cell array and the plurality of input/output terminals.Type: GrantFiled: December 19, 2007Date of Patent: August 10, 2010Assignee: Fujitsu Semiconductor LimitedInventors: Takahiko Sato, Toshiya Uchida, Tatsuya Kanda, Tetsuo Miyamoto, Satoru Shirakawa, Yoshinobu Yamamoto, Tatsushi Otsuka, Hidenaga Takahashi, Masanori Kurita, Shinnosuke Kamata, Ayako Sato
-
Publication number: 20100199070Abstract: A programmable filter processor which is adaptable to different filtering algorithms, a plurality of different software algorithms being executable, the programmable filter processor including a logic unit which includes a plurality of pipeline stages; a first memory in which the software algorithms are stored; a second memory in which raw data and parameters for the different filter algorithms are stored; and an address generating unit which is controllable via a program counter, the address generating unit being developed to generate control commands for the second memory and the logic unit.Type: ApplicationFiled: July 8, 2008Publication date: August 5, 2010Inventors: Stephen Schmitt, Juergen Mallok, Juergen Hanisch
-
Publication number: 20100191932Abstract: Provided are an address generation apparatus and method of an interleaver/deinterleaver. By calculating coefficients of an address generator polynomial of an interleaver by determining exponents according to the number of prime factors forming a length of input data of the interleaver and generating an address of the deinterleaver using the calculated coefficients, errors generated when the address of the deinterleaver is generated can be removed, and right interleaver and deinterleaver addresses can be calculated.Type: ApplicationFiled: March 21, 2008Publication date: July 29, 2010Applicants: Eletronics and Telecommunications Research Institute, Samsung Electronics Co., Ltd.Inventors: Nam-Il Kim, Young-Jo Ko, Young-Hoon Kim
-
Patent number: 7761667Abstract: A mechanism is provided that identifies instructions that access storage and may be candidates for catch prefetching. The mechanism augments these instructions so that any given instance of the instruction operates in one of four modes, namely normal, unexecuted, data gathering, and validation. In the normal mode, the instruction merely performs the function specified in the software runtime environment. An instruction in unexecuted mode, upon the next execution, is placed in data gathering mode. When an instruction in the data gathering mode is encountered, the mechanism of the present invention collects data to discover potential fixed storage access patterns. When an instruction is in validation mode, the mechanism of the present invention validates the presumed fixed storage access patterns.Type: GrantFiled: August 12, 2008Date of Patent: July 20, 2010Assignee: International Business Machines CorporationInventors: Christopher Michael Donawa, Allan Henry Kielstra
-
Patent number: 7707384Abstract: A memory processing approach involves implementation of memory status-driven access. According to an example embodiment, addresses received at an address buffer are processed for access to a memory relative to an active location in the memory. Addresses corresponding to an active location in the memory array are processed prior to addresses that do not correspond to an active location. Data is read from the memory to a read buffer and ordered in a manner commensurate with the order of received addresses at the address buffer (e.g., thus facilitating access to the memory in an order different from that received at the address buffer while maintaining the order from the read buffer).Type: GrantFiled: May 7, 2007Date of Patent: April 27, 2010Assignees: The Massachusetts Institute of Technology University, The Board of Trustees of the Leland Stanford Junior UniversityInventors: William J. Dally, Scott W. Rixner
-
Patent number: 7707393Abstract: The present invention relates to the field of (micro)computer design and architecture, and in particular to microarchitecture associated with moving data values between a (micro)processor and memory components. Particularly, the present invention relates to a computer system with an processor architecture in which register addresses are generated with more than one execution channel controlled by one central processing unit with at least one load/store unit for loading and storing data objects, and at least one cache memory associated to the processor holding data objects accessed by the processor, wherein said processor's load/store unit contains a high speed memory directly interfacing said load/store unit to the cache and directly accessible by the cache memory for implementing scatter and gather operations. The present invention improves the performance of architectures with dual ported microprocessor implementations comprising two execution pipelines capable of two load/store data transactions per cycle.Type: GrantFiled: May 7, 2007Date of Patent: April 27, 2010Assignee: Broadcom CorporationInventor: Sophie Wilson
-
Patent number: 7702881Abstract: A processing device includes a first storage location configured to store a first value associated with a first address space, a second storage location configured to store a second value associated with a second address space, and a third storage location configured to store a third value associated with a third address space. The processing device further includes a memory management unit, which includes a first input configured to receive a first address value associated with a data transfer operation, a second input configured to receive an identifier associated with the data transfer operation, and an address space select module configured to identify a select value from the first value, the second value and the third value based on the identifier. The memory management module further includes an address modification module configured to generate a second address value based on the first address value and the select value.Type: GrantFiled: January 31, 2007Date of Patent: April 20, 2010Assignee: Freescale Semiconductor, Inc.Inventors: Becky G. Bruce, Michael D. Snyder, Gary L. Whisenhunt, Kumar Gala
-
Publication number: 20100088487Abstract: In a memory module 100, an address generating circuit 120, using the highest order bit of a row address output by a memory controller 12, will generate a highest order bit BA2 of a bank address insufficient for the purpose of identification of a memory cell targeted for access, and will output the bit to SDRAM 110. An operating mode detector 130 detects the operating mode of the memory controller 12. A switch controller 40 will switch a switch 128 on the basis of the detected operating mode.Type: ApplicationFiled: October 2, 2009Publication date: April 8, 2010Applicant: BUFFALO INC.Inventor: Kaoru YUASA
-
Publication number: 20100070737Abstract: Address generation by an integrated circuit is described. An aspect relates generally to an address generator which has first and second processing units. The second processing unit is coupled to receive a stage output from the first processing unit and configured to provide an address output. The stage output is in a first range, and the address output is in a second range. The first range is from ?K to ?1 for K a block size, and the second range is from 0 to K-1.Type: ApplicationFiled: September 18, 2008Publication date: March 18, 2010Applicant: XILINX, INC.Inventors: Colin Stirling, David I. Lawrie, David Andrews
-
Publication number: 20100058028Abstract: An address space expansion method implemented by the electronic device which includes a storage unit, wherein the storage unit includes a first storage unit and a second storage unit, comprising: responding to the user operation to generate a target address; determining whether a address range of the target address is less than or equal to a predetermined address range, and generating a corresponding control signal; enabling the first storage unit or the second storage unit according to the generated corresponding control signal; acquiring a physical address corresponding to the target address and providing the physical address to the enabled storage unit according to the corresponding control signal and a predetermined converting rule; accessing and performing a reading/writing operation for data corresponding to the physical address of the enabled storage unit.Type: ApplicationFiled: July 22, 2009Publication date: March 4, 2010Applicant: HON HAI PRECISION INDUSTRY CO., LTD.Inventor: CHEN-HUANG FAN
-
Patent number: 7668983Abstract: Systems and methods for designing data structures are provided. In one embodiment, an asynchronous first-in-first-out (FIFO) data structure may include, for example, a FIFO memory having a depth d in which d is an integer and a code generator coupled to the FIFO memory. The code generator may provide, for example, a first code sequence of length 2d. The first code sequence may have a circular property and a Hamming length of one for any two consecutive codes of the first code sequence. The first code sequence may be generated from a second code sequence by removing one or more pairs of mirrored codes of the second code sequence.Type: GrantFiled: October 24, 2003Date of Patent: February 23, 2010Assignee: Broadcom CorporationInventor: Anand Pande
-
Publication number: 20100042779Abstract: In one embodiment, the present invention includes an apparatus having a register file to store vector data, an address generator coupled to the register file to generate addresses for a vector memory operation, and a controller to generate an output slice from one or more slices each including multiple addresses, where the output slice includes addresses each corresponding to a separately addressable portion of a memory. Other embodiments are described and claimed.Type: ApplicationFiled: October 21, 2009Publication date: February 18, 2010Inventors: Roger Espasa, Joel Emer, Geoff Lowney, Roger Gramunt, Santiago Galan, Toni Juan, Jesus Corbal, Federico Ardanaz, Isaac Hernandez
-
Publication number: 20100037033Abstract: Exploit nonspecific host intrusion prevention/detection methods, systems and smart filters are described. Portion of network traffic is captured and searched for a network traffic pattern, comprising: searching for a branch instruction transferring control to a first address in the memory; provided the first instruction is found, searching for a subroutine call instruction within a first predetermined interval in the memory starting from the first address and pointing to a second address in the memory; provided the second instruction is found, searching for a third instruction at a third address in the memory, located at a second predetermined interval from the second address; provided the third instruction is a fetch instruction, indicating the presence of the exploit; provided the third instruction is a branch instruction, transferring control to a fourth address in the memory, and provided a fetch instruction is located at the fourth address, indicating the presence of the exploit.Type: ApplicationFiled: August 6, 2009Publication date: February 11, 2010Inventors: Vinay Karecha, Wei Hu
-
Publication number: 20100031001Abstract: In a serial memory device which performs reception and transmission of command, address, and data via serial communication with a host controller, a base address holding circuit holds a base address which serves as a base for effective address calculation. An address operation circuit calculates an effective address based on the base address and an address input from the host controller.Type: ApplicationFiled: June 18, 2009Publication date: February 4, 2010Inventors: Masahiro Ueminami, Kazuyo Nishikawa, Masahiro Kuramochi, Tadashi Nitta, Toshiki Mori
-
Patent number: 7657724Abstract: Methods and apparatus to improve addressing of device resources in variable page size environments are described. In one embodiment, an address conversion logic (which may be provided within a chipset in an embodiment) may convert a first address into a second address based on a difference between a first memory page size and the second memory page size. Other embodiments are also disclosed.Type: GrantFiled: December 13, 2006Date of Patent: February 2, 2010Assignee: Intel CorporationInventor: Eric DeHaemer
-
Patent number: 7644223Abstract: This invention discloses a system comprising a first comparator circuit configured to assert a first control signal in response to a first input number matching one of a first numbers stored therein, a second comparator circuit configured to assert a second control signal in response to: (i) at least one latched assertion of the first control signal; (ii) a second input number matching an intermediate number produced by incrementing the first input number; and (iii) an assertion of an input signal, and to de-assert the second control signal absent of either the matching between the second input number and the intermediate number or the de-assertion of the input signal, and a generator circuit configured to output a predetermined instruction data stored therein in response to the assertion of the first control signal, and to output a third number in response to the assertions of the second control signal.Type: GrantFiled: October 30, 2006Date of Patent: January 5, 2010Assignee: VIA Telecom Co., Ltd.Inventor: Alon Saado
-
Patent number: 7640553Abstract: Methods, software/firmware, and apparatus to support use of software running on platform hardware employing different endianness. In one embodiment, an endian byte order shim is implemented in a firmware stack to facilitate the use of software running on a computer platform having a processor employing an endianness that is different from the endianness native to the software. In response to software calls into the firmware, the endian byte order shim converts the endian byte order of the call arguments, as necessary, and passes the converted arguments to the firmware. Similarly, return arguments generated via the firmware (and/or platform hardware) are converted back to the endian byte order native to the software prior to being returned to the software.Type: GrantFiled: September 30, 2005Date of Patent: December 29, 2009Assignee: Intel CorporationInventors: Vincent J. Zimmer, Michael A. Rothman
-
Patent number: 7640382Abstract: In a KVM system, a system provides for USB devices to be accessed by target computers. A KVM switch connects a client with a target server via a network, the client computer having at least one device attached thereto. A second mechanism connects to a USB port of the target and communicates with the target using a USB protocol. A client mechanism communicates with the second mechanism via the network. A virtual media mechanism enables the target server to access the USB device attached to the client.Type: GrantFiled: April 25, 2006Date of Patent: December 29, 2009Assignee: Avocent CorporationInventors: Steven Blackwell, Christopher L. Thomas, Philip M. Kirshtein, David H. Stafford, James Vernon Pursel, Paul D. Durden
-
Patent number: 7634634Abstract: A data search apparatus and method are disclosed for searching for a target address of a target data in a memory. The data search apparatus includes a data sort module, an address assignment module, an address transformation module, and at least one comparative module. The data sort module sorts a plurality of data in said memory. The address assignment module assigns an address to each of said plurality of data. The address transformation module transforms said address into a new address according to an address transformation procedure. And the at least one comparative module obtains a portion of bits of said target address of said target data according to a comparative data and said target data. Accordingly, the time complexity for data search is then reduced.Type: GrantFiled: May 18, 2007Date of Patent: December 15, 2009Assignee: Realtek Semiconductor Corp.Inventors: Yung-Chieh Lo, Jin-Ru Chen, Jiann-Haur Huang
-
Patent number: 7634633Abstract: Memory addresses for a data stream are generated by a stream parameter generator that calculates a set of stream parameters for each of a number of memory access patterns and a regional address generator that calculates a sequence of addresses of a memory access pattern from a corresponding set of stream parameters. The stream parameters, which may include START_ADDRESS, STRIDE, SKIP and SPAN values for example, are updated in accordance with an update( ) function. The update( ) function, which may be defined by a user, defines how stream parameters change from one memory access pattern to the next. In one application, the update( ) function describes how the position, shape and/or size of a region of interest in an image changes or is expected to change.Type: GrantFiled: November 30, 2006Date of Patent: December 15, 2009Assignee: Motorola, Inc.Inventors: Sek M. Chai, Abelardo Lopez-Lagunas
-
Patent number: 7610432Abstract: A tape library apparatus comprising a plurality of FC drives. A host computer and a fiber channel switch portion are connected with an optical fiber cable through respective fiber channel interfaces. The fiber channel switch portion and FC drives are connected with respective optical fiber cables through respective fiber channel interfaces. A controlling portion and the FC drives are connected with respective -232C cables. Alias WWNNs and alias WWPNs of the FC drives are assigned by the controlling portion through respective RS-232C cables. Data reproduced by the FC drives and data supplied thereto are transmitted to and received from the host computer through, for example, respective optical fiber cables.Type: GrantFiled: March 2, 2004Date of Patent: October 27, 2009Assignee: Sony CorporationInventor: Yasunori Azuma
-
Patent number: 7606994Abstract: In one embodiment, a cache memory system includes a cache memory coupled to a cache controller. The cache memory controller may receive an address and generate an index value corresponding to the address for accessing a particular entry within the cache memory. More particularly, the cache controller may generate the index value by performing a hash function on a first portion of the address such as an address tag, and combining a result of the hash function with a second portion of the address such as an index, for example.Type: GrantFiled: November 10, 2004Date of Patent: October 20, 2009Assignee: Sun Microsystems, Inc.Inventor: Robert E. Cypher
-
Publication number: 20090254726Abstract: A system and method for address space layout randomization (“ASLR”) for a Windows operating system is disclosed. The address space layout includes one or more memory regions that are identified and then a particular implementation of the system randomizes the identified memory region in order to prevent any software vulnerabilities.Type: ApplicationFiled: May 18, 2009Publication date: October 8, 2009Applicant: WEHNUS, LLCInventors: Matthew Miller, Ken Johnson
-
Publication number: 20090254785Abstract: One or more embodiments of the invention enable a memory device to load its memory array with desired background data, such as to reduce total test time and costs associated with testing. A background data loading circuit according to one embodiment of the invention includes a buffer, a data loading circuit, and a pattern generating logic. The buffer is coupled to the array of memory cells. The data loading circuit is coupled to load data into the buffer to be transferred to a respective row of the memory cells. The pattern generating logic is coupled to the data loading circuit. The pattern generating logic applies a pattern generating algorithm corresponding to a test mode when the memory devices is in the test mode and generates patterns of data each for a respective row of the memory cells according to the pattern generating algorithm.Type: ApplicationFiled: April 7, 2008Publication date: October 8, 2009Applicant: Micron Technology, Inc.Inventor: Terry Grunzke
-
Publication number: 20090245423Abstract: A de-interleaver involves logic that receives a seed and that simultaneously generates from the seed a plurality of reorder indices. The plurality of reorder indices is usable for de-interleaving an incoming stream of interleaved code bits. Each plurality of simultaneously generated reorder indices generated corresponds to a set of simultaneously received code bits in the incoming stream. The reorder indices are converted into physical addresses in parallel and these physical addresses are used to store the set of code bits into a memory. Code bits for multiple sub-packets of different sub-packet sizes are typically present in memory at the same time. The code bits are then read out of memory to form an outgoing stream of de-interleaved code bits. The de-interleaver has a pipelined architecture such that sets of code bits are written into the memory at the same rate that sets of code bits are received onto the de-interleaver.Type: ApplicationFiled: December 11, 2008Publication date: October 1, 2009Applicant: QUALCOMM INCORPORATEDInventors: Ali RostamPisheh, Raghu Challa, Ravi Palanki
-
Patent number: 7587576Abstract: The object of the present invention is the reduction of memory capacity in a multi-body problem processing apparatus. In a parameter storing method in multi-body problem processing for performing a molecular dynamics calculation for a plurality of particles existing in a three-dimensional space, parameters required to calculate a nonassociative force acting between particles subjected to the calculation are stored in a storage device and correspond to a combination of the particles subjected to the calculation.Type: GrantFiled: October 16, 2006Date of Patent: September 8, 2009Assignee: NEC CorporationInventor: Youji Nakano
-
Publication number: 20090217135Abstract: A method for address generation checking including receiving a starting memory address for a data, an ending memory address for the data, a length value of the data, and an address wrap indicator value that indicates if the data wraps from an end of a memory block to a start of the memory block, determining whether the ending memory address is equal to a sum of the starting memory address added to a difference of the length value to the address wrap indicator value, and transmitting an error signal that indicates an error occurred in a generation of the starting memory address or the ending memory address if the ending memory address is not equal to the sum.Type: ApplicationFiled: February 25, 2008Publication date: August 27, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Fadi Y. Busaba, Bruce C. Giamei
-
Patent number: 7571299Abstract: Methods and arrangements to insert values in hash tables are contemplated. Embodiments include transformations, code, state machines or other logic to insert values in a hash table stored in electronic memory by hashing a value to determine a home address of an entry in the hash table, the hash table having a plurality of entries, each entry comprising an address, a value, and a link. The embodiments may include determining whether there is a collision of the value with a value stored in the entry; inserting the value in the entry if there is no collision; and generating the addresses of further entries until an entry is found in which the value can be inserted if there is a collision. The embodiments may include generating a plurality of addresses of entries based upon the address of a previously generated entry.Type: GrantFiled: February 16, 2006Date of Patent: August 4, 2009Assignee: International Business Machines CorporationInventor: Mitchell L. Loeb
-
Patent number: 7558941Abstract: In one embodiment of the invention, a write cache line with a unique bit pattern is written into memory in a memory channel at a starting address. An attempt is made to enable micro-tile memory accesses into each memory integrated circuit on memory modules in the memory channel. A read cache line is read from memory in the memory channel at the starting address. The bit patterns of the read cache line and the write cache line are compared. If in the comparison it is determined that the bit pattern of the read cache line differs from the write cache line, then micro-tile memory access is enabled into each memory integrated circuit on memory modules in the memory channel. If in the comparison it is determined that the bit pattern of the read cache line is the same as the bit pattern of the write cache line, then micro-tile memory access is not supported and cannot be enabled in each memory integrated circuit on memory modules in the memory channel.Type: GrantFiled: June 30, 2005Date of Patent: July 7, 2009Assignee: Intel CorporationInventors: Douglas Gabel, James Akiyama
-
Patent number: 7555629Abstract: A memory card comprises a memory controller connected to a non-volatile memory module. The memory controller comprises a first circuit adapted to convert a first external address into a first internal address using a program stored in an internal memory. The memory controller further comprises a hardware accelerator adapted to generate a second internal address based on the first internal and external addresses.Type: GrantFiled: December 30, 2005Date of Patent: June 30, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Kyong-Ae Kim, Jong-Yeol Park, Dong-Hee Lee
-
Patent number: 7549036Abstract: Arbitrary patterns of address locations of digital data can be efficiently read from a memory of a signal processor. For example, a first memory address generator receives a first memory command signal from a first communication register to retrieve a first set of data from memory according to a look up table of memory addresses. The first memory access generator reads the look up table of memory addresses, which contain a second set of memory commands and reroutes the second set of commands to a bypass register. In turn, the second set of memory commands stored at the bypass register are read by a second memory address generator which retrieves a second set of data from memory according to the second set of memory command signals read out of memory by the first memory address generator.Type: GrantFiled: August 9, 2007Date of Patent: June 16, 2009Assignee: Intel CorporationInventors: Kalpesh Dhanvantrai Mehta, Wen-Shan Wang
-
Publication number: 20090150643Abstract: Enabling virtualization in a SAS expander is disclosed. For each SAS address to be virtualized through one or more physical or virtual Phy, a reference Phy associated with each SAS address is created within the expander. Next, a route table is generated that includes an entry for each of the SAS addresses being virtualized, each entry associated with one or more of the physical or virtual Phy through which the SAS address is being virtualized. With the route table so established, requests for a virtualized SAS address are routed to a particular one of the one or more physical or virtual Phy associated with the virtualized SAS address in the route table.Type: ApplicationFiled: December 10, 2007Publication date: June 11, 2009Applicant: Emulex Design & Manufacturing CorporationInventors: Marc Timothy Jones, Ernest John Frey
-
Patent number: 7546430Abstract: A system and method for address space layout randomization (“ASLR”) for a Windows operating system is disclosed. The address space layout includes one or more memory regions that are identified and then a particular implementation of the system randomizes the identified memory region in order to prevent any software vulnerabilities.Type: GrantFiled: August 15, 2006Date of Patent: June 9, 2009Assignee: Wehnus, LLCInventors: Matthew Miller, Ken Johnson
-
Patent number: 7539844Abstract: A method for prefetching data from an array, A, the method including: detecting a stride, dB, of a stream of index addresses of an indirect array, B, contents of each index address having information for determining an address of an element of the array A; detecting an access pattern from the indirect array, B, to data in the array, A, wherein the detecting an access pattern includes: using a constant value of an element size, dA; using a domain size k; executing a load instruction to load bi at address, ia, and receiving index data, mbi; multiplying mbi by dA to produce the product mbi*dA; executing another load instruction to load for a column address, j, where 1?j?k, and receiving address aj; recording the difference, aj?mbi*dA; iterating the executing a load instruction, the multiplying, the executing another load instruction, and the recording to produce another difference; incrementing a counter by one if the difference and the another difference are the same; and confirming column address j when the coType: GrantFiled: June 24, 2008Date of Patent: May 26, 2009Assignee: International Business Machines CorporationInventors: Kattamuri Ekanadham, Il Park, Seetharami R. Seelam
-
Memory Controller and Method for Multi-Path Address Translation in Non-Uniform Memory Configurations
Publication number: 20090119478Abstract: In a method of translating a physical memory address to a device address in a device memory space, a fast address translate of the physical memory address, adapted to translate addresses in uniformly configured device memory space, is performed thereby generating a first translated address. A full address translate of the physical memory address, adapted to translate addresses in non-uniformly configured device memory space, is also performed thereby generating a second translated address. Boundaries of a uniform portion of the device memory space are identified, to which the physical memory address is compared to determine if the physical memory address is in the uniform portion of the device memory space. When the physical memory address is in the uniform portion, the first translated address is selected as the device address. Otherwise, the second translated address is selected.Type: ApplicationFiled: November 5, 2007Publication date: May 7, 2009Inventors: Brian D. Allison, Joseph A. Kirscht, Elizabeth A. McGlone -
Patent number: 7523294Abstract: The present invention discloses a method for compressing instruction codes. This method comprises: compressing an instruction block including a plurality of instructions according to Huffman-Encoding technique; determining whether it's necessary to insert no-operation (nop) instructions among the plurality of compressed instructions according to a compression ratio, so as to generate a plurality of new instruction blocks complying with the compression ratio; if it's necessary to insert nop instructions, inserting nop instructions among the plurality of compressed instructions to form the plurality of new instruction blocks; and repeating the above-mentioned steps until no nop instructions have to be inserted.Type: GrantFiled: November 9, 2006Date of Patent: April 21, 2009Assignee: Realtek Semiconductor Corp.Inventor: Yen-Ju Lu
-
Patent number: 7516298Abstract: A method and system of sparse table compaction is disclosed. A repeating data pattern may be detected in a large data structure, identifying the large data structure as a sparse table. The large data structure is stored in a virtual memory as a series of virtual data pages. Multiple repeating virtual data pages may be mapped to a single physical data page on a multiple-to-one basis. Unique virtual data page may be mapped to a unique physical data page on a one-to-one basis.Type: GrantFiled: November 10, 2005Date of Patent: April 7, 2009Assignee: Platform Solutions IncorporatedInventors: Vernon R. Johnson, Ronald N. Hilton
-
Patent number: 7506105Abstract: Generating a hashed value of the program counter in a data processing system. The hashed value can be used for prefetching in the data processing system. In some examples, the hashed value is used to identify whether a load instruction associated with the hashed value has an address that is part of a strided stream in an address stream. In some examples, the hashed value is a subset of bits of the bits of the program counter. In other examples, the hashed value may be derived in other ways from the program counter.Type: GrantFiled: May 2, 2005Date of Patent: March 17, 2009Assignee: Freescale Semiconductor, Inc.Inventors: Hassan F. Al-Sukhni, James C. Holt, Matt B. Smittle, Michael D. Snyder, Brian C. Grayson
-
Patent number: 7502909Abstract: A method for generating a sequence of memory addresses for a multi-dimensional data structure and an address generation unit are disclosed. The address generation unit includes an ADDRESS register, a STRIDE register, and a plurality skip generators, each having SKIP, SPAN and COUNT registers. An address value is initialized to a first address and each COUNT register is initialized. For each address of the sequence an address value is output and a stride value is added to the address value. For each dimension of the data structure the COUNT register associated with the dimension is updated as each address is generated. For all dimensions, when the COUNT register value becomes zero, the skip value associated with the dimension is added to the address value and its COUNT register is reset to a specified value.Type: GrantFiled: October 11, 2005Date of Patent: March 10, 2009Assignee: Motorola, Inc.Inventors: Kent D. Moat, Raymond B. Essick, Michael A. Schuette
-
Patent number: 7493450Abstract: Exemplary systems and methods include pre-fetching data in response to a read cache hit. Various exemplary methods include priming a read cache with initial data, and triggering a read pre-fetch operation in response to a read cache hit upon the initial data in the read cache. Another exemplary implementation includes a storage device having a read cache and a trigger module that causes a pre-fetch of data from a mass storage medium in response to a read cache hit upon data in the read cache.Type: GrantFiled: April 14, 2003Date of Patent: February 17, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventor: Brian S. Bearden
-
Publication number: 20090024828Abstract: A system comprises a system interface to receive one or more instruction sets from a microcontroller and to receive digital data to be processed. The system further comprises a controller that is reconfigurable according to the one or more instruction sets received by the system interface. The system further comprises a data path device to perform digital filtering operations on the digital data as directed by the controller according to the reconfiguration of the controller by the one or more instruction sets.Type: ApplicationFiled: September 26, 2008Publication date: January 22, 2009Applicant: Cypress Semiconductor CorporationInventor: Monte Mar
-
Patent number: 7480783Abstract: Disclosed are systems for loading an unaligned word from a specified unaligned word address in a memory, the unaligned word comprising a plurality of indexed portions crossing a word boundry, a method of operating the system comprising: loading a first aligned word commencing at an aligned word address rounded from the specified unaligned word address; identifying an index representing the location of the unaligned word address relative to the aligned word address; loading a second aligned word commencing at an aligned word address rounded from a second unaligned word address; and combining indexed portions of the first and second alinged words using the indentified index to construct the unaligned word.Type: GrantFiled: August 19, 2004Date of Patent: January 20, 2009Assignees: STMicroelectronics Limited, Hewlett-Packard CompanyInventors: Mark O. Homewood, Paolo Faraboschi
-
Publication number: 20090006807Abstract: A method for memory address arrangement is provided. Data of different Y coordinates is moved to operation units divided by different X coordinates, or data of different X coordinates is moved to operation units divided by different Y coordinates, so as to realize the function of simultaneously longitudinally and laterally reading and writing a plurality of batches of data, thereby preventing the limitation of only longitudinally or laterally reading and writing a plurality of batches of data.Type: ApplicationFiled: September 28, 2007Publication date: January 1, 2009Applicant: NOVATEK MICROELECTRONICS CORP.Inventor: Shang-I Liu
-
Patent number: 7466623Abstract: A pseudo SRAM which can perform read and write operations of data in a continuous burst mode in such a manner that it continuously generates burst row and column address signals, which gradually rise, based on external address signals that have already been received until new external address signals are received.Type: GrantFiled: December 30, 2005Date of Patent: December 16, 2008Assignee: Hynix Semiconductor Inc.Inventor: Duk Ju Jeong
-
Patent number: 7464250Abstract: The invention discloses a method for loading data from a disk. The method may comprise comparing a current sequence of disk requests to data indicative of a previous disk request sequence. Responsive to detecting a match between the current disk sequence and the previous disk I/O sequence, a copy of data blocks accessed during the current disk sequence may be stored in a contiguous portion of the disk. Responsive to a subsequent request for data in the disk sequence, the request may be mapped to and serviced from the sequential portion of the disk: The continuous portion of the disk to which the data is copied may be on a different partition of the disk than a disk partition on which the original data is stored. A sequence of disk accesses may be recorded. Responsive to retrieving data from the continuous portion, additional data from the contiguous portion of the disk may be prefetched and may be cached in a buffer.Type: GrantFiled: March 11, 2004Date of Patent: December 9, 2008Assignee: International Business Machines CorporationInventors: Richard Alan Dayan, James Franklin Macon, Jr.
-
Patent number: 7457936Abstract: A compilation method includes converting memory access instructions that read or write less than a minimum data access unit (MDAU) to memory access instructions that read or write a multiple of the minimum data access unit, converting the memory access instructions into a format including a base address plus an offset, grouping subsets of the converted memory access instructions into partitions, and vectorizing the converted memory access instructions in the subsets that match instruction patterns.Type: GrantFiled: November 19, 2003Date of Patent: November 25, 2008Assignee: Intel CorporationInventors: Bo Huang, Long (Paul) Li, Jinquan (Jason) Dai, Luddy (Williams) Harrison
-
Patent number: 7454589Abstract: There are provided a buffer circuit buffers data between a synchronous circuit and an asynchronous circuit, and a control method therefor. There are also provided an interface circuit that controls data transfer between a synchronous memory circuit and the asynchronous circuit, and a control method therefor, which are used in the buffer circuit and the control method therefor. A data buffer circuit that is interposed between an image processing system and a main system includes a one-port RAM, a control signal generating section, an subsequent cycle address generating section, and a first selector. The first selector selectively outputs the present cycle address to an address of the one-port RAM when an access to the one-port RAM is a write access, and selectively outputs the subsequent cycle address to the address of the one-port RAM when the access to the one-port RAM is a read access.Type: GrantFiled: April 11, 2005Date of Patent: November 18, 2008Assignee: Fujitsu LimitedInventors: Kazuya Taniguchi, Toshiyuki Nishii, Hiromichi Mizuno, Tsutomu Terazawa
-
Patent number: 7447862Abstract: A memory system includes at least one memory module, each of which has a pattern data generating circuit for generating a pattern data, which has a plurality of memories to which a command signal is commonly applied and corresponding data is applied respectively; and a memory controller for respectively applying the command signal and the corresponding data to the plurality of memories, applying a pattern data generating command to the memory module during a timing control operation, calculating time differences among data of reaching each of the plurality of memories using the pattern data outputted from each of the memories and receiving and outputting data using the calculated data reaching time difference. Therefore, a stable data transmission is achieved between the memory controller and the memories.Type: GrantFiled: July 8, 2004Date of Patent: November 4, 2008Assignee: Samsung Electronics Co., Ltd.Inventors: Jung-Bae Lee, Hoe-Ju Chung
-
Patent number: RE40904Abstract: The invention comprises a hardware constructed address generator for a circular buffer which can be of any size and be in any position in memory. The address generator calculates both an absolute value and a wrapped value and selects one in accordance with whether the wrapped value falls within the boundaries of the buffer.Type: GrantFiled: April 14, 2003Date of Patent: September 1, 2009Assignee: Analog Devices, Inc.Inventor: Douglas Garde