Interleaving Patents (Class 711/157)
-
Patent number: 8627022Abstract: A parallel access system including: a group of processing entities that comprises N processing entities; wherein N is a positive integer that exceeds one; a group of memory banks that stores K information elements; wherein the group of memory banks comprises N pairs of single access memory banks; each pair of memory banks comprises an even memory bank and an odd memory bank; wherein each pair of memory banks stores sub-set of K/N information elements; wherein an even memory bank of each pair of memory banks stores even address information elements of a certain sub-set of K/N information elements and an odd memory bank of each pair of memory banks stores odd address information elements of the certain sub-set of K/N information elements; wherein K/N is an even positive integer; and a non-blocking interconnect, coupled to the group of processing entities and to the group of memory banks; wherein during each fetch cycle each processing entity of the group of processing entities fetches a first information elemenType: GrantFiled: January 21, 2008Date of Patent: January 7, 2014Assignee: Freescale Semiconductor, Inc.Inventors: Yuval Neeman, Ron Bercovich, Guy Drory, Dror Gilad, Aviel Livay, Yonatan Naor
-
Patent number: 8627037Abstract: According to an embodiment, a memory system includes a memory unit, a memory controller, a timer and a timer control unit. The memory unit has nonvolatile first and second chips capable of holding data. The memory controller transfers data received from host equipment simultaneously to the first and second chips. The timer measures a lapse of preset shift time. The timer control unit starts writing of data into the second chip immediately after the lapse of the shift time.Type: GrantFiled: March 10, 2011Date of Patent: January 7, 2014Assignee: Kabushiki Kaisha ToshibaInventor: Akinori Kamizono
-
Patent number: 8626988Abstract: A device, method, and computer readable medium for programming a codeword are presented. The method includes writing a first codeword portion to portions of nonvolatile memory rows, and writing a second codeword portion to portions of nonvolatile memory rows, wherein the first group of memory rows and the second group belong to non-overlapping groups. The device includes multiple nonvolatile memory rows, and a controller receiving a codeword comprising a first codeword portion and a second codeword portion. The controller writing the first codeword portion to portions of nonvolatile memory rows, and writing the second codeword portion to portions of nonvolatile memory rows, wherein the first group of nonvolatile memory rows differs and the second group of nonvolatile memory rows belong to non-overlapping groups, and the first and second groups of memory rows belong to multiple rows. A computer readable medium having stored thereon instructions performing methods described herein.Type: GrantFiled: November 9, 2010Date of Patent: January 7, 2014Assignee: Densbits Technologies Ltd.Inventors: Avi Steiner, Hanan Weingarten
-
Patent number: 8621164Abstract: A system comprises a first storage system including a first storage controller, which receives input/output commands from host computers and provides first storage volumes to the host computers; and a second storage system including a second storage controller which receives input/output commands from host computers and provides second storage volumes to the host computers. A first data storing region of one of the first storage volumes is allocated from a first pool by the first storage controller. A second data storing region of another one of the first storage volumes is allocated from a second pool by the first storage controller. A third data storing region of one of the second storage volumes is allocated from the first pool by the second storage controller. A fourth data storing region of another one of the second storage volumes is allocated from the second pool by the second storage controller.Type: GrantFiled: January 3, 2013Date of Patent: December 31, 2013Assignee: Hitachi, Ltd.Inventor: Tomohiro Kawaguchi
-
Publication number: 20130339640Abstract: A system-on-chip is connected to a first memory device and a second memory device. The system-on-chip comprises a memory controller configured to control an interleaving access operation on the first and second memory devices. A modem processor is configured to provide an address for accessing the first or second memory devices. A linear address remapping logic is configured to remap an address received from the modem processor and to provide the remapped address to the memory controller. The memory controller performs a linear access operation on the first or second memory device in response to receiving the remapped address.Type: ApplicationFiled: March 14, 2013Publication date: December 19, 2013Inventor: Dongsik Cho
-
Patent number: 8612672Abstract: A solid-state drive, a solid-state drive access unit allocation/data storage approach, and a solid-state drive access unit access/data retrieval approach are described that improve the efficiency with which data, that has been stored to the solid-state drive in association with a series of logical block addresses, can be retrieved from the solid-state drive. The described access unit allocation approach assures that data stored in the solid-state drive in association with a sequential series of logical block addresses is stored and maintained in solid-state drive access units, i.e., addressable units of solid-state drive memory that allow parallel read access to the data via parallel memory access I/O channels internal to the solid-state drive. In this manner, the time required to retrieve data associated with a sequential series of logical block addresses from corresponding access units within the solid-state drive is reduced.Type: GrantFiled: September 7, 2012Date of Patent: December 17, 2013Assignee: Marvell International Ltd.Inventors: Gwoyuh Hwu, Lau Nguyen
-
Patent number: 8606988Abstract: A flash memory control circuit including a microprocessor unit, a first interface unit, a second interface unit, a buffer memory, a memory management unit, and a data read/write unit is provided. The memory management unit manages a plurality of flash memory units, wherein each of the flash memory units has a plurality of flash memories, each of the flash memories has a plurality of memory cell arrays, and each of the memory cell arrays at least has an upper page and a lower page. The memory management unit groups the memory cell arrays of the corresponding flash memories into a plurality of data transfer unit sets (DTUSs). The data read/write unit interleavingly transfers data to the flash memory units in units of the DTUSs. Thereby, the flash memory control circuit can transfer the data stably and the usage of the buffer memory can be reduced.Type: GrantFiled: August 17, 2009Date of Patent: December 10, 2013Assignee: Phison Electronics Corp.Inventor: Chih-Kang Yeh
-
Patent number: 8607126Abstract: A transceiver is designed to share memory and processing power amongst a plurality of transmitter and/or receiver latency paths, in a communications transceiver that carries or supports multiple applications. For example, the transmitter and/or receiver latency paths of the transceiver can share an interleaver/deinterleaver memory. This allocation can be done based on the data rate, latency, BER, impulse noise protection requirements of the application, data or information being transported over each latency path, or in general any parameter associated with the communications system.Type: GrantFiled: July 16, 2013Date of Patent: December 10, 2013Assignee: TQ Delta, LLCInventors: Marcos C. Tzannes, Michael Lund
-
Publication number: 20130326134Abstract: An apparatus and associated methodology for a data storage system having a data storage space operably transferring user data via input/output (I/O) commands between the data storage system and another device. The data storage space includes a first memory device operably storing location information for a selected user data set corresponding to one of the I/O commands. The first memory also operably stores a first amount of the selected user data set. The data storage space also includes a second memory device different than the first memory device and operably storing a different second amount of the selected user data set. The data storage system has a controller that interleaves an entirety of the selected user data set from the first and second memory devices during execution of another of the I/O commands.Type: ApplicationFiled: June 4, 2012Publication date: December 5, 2013Applicant: Spectra Logic CorporationInventors: Joshua Daniel Carter, Burkhard Eichberger, Matthew Thomas Starr
-
Patent number: 8595459Abstract: A micro-threaded memory device. A plurality of storage banks are provided, each including a plurality of rows of storage cells and having an access restriction in that at least a minimum access time interval must transpire between successive accesses to a given row of the storage cells. Transfer control circuitry is provided to transfer a first amount of data between the plurality of storage banks and an external signal path in response to a first memory access request, the first amount of data being less than a product of the external signal path bandwidth and the minimum access time interval.Type: GrantFiled: November 29, 2004Date of Patent: November 26, 2013Assignee: Rambus Inc.Inventors: Frederick A. Ware, Craig E. Hampel, Wayne S. Richardson, Chad A. Bellows, Lawrence Lai
-
Patent number: 8589642Abstract: A computer system having a plurality of host computers and a storage system is provided which allows any one host computer to perform a global copy operation on any arbitrary or all storage areas in the storage system. To this end, storage areas provided by the disk devices are grouped into groups by allocating group numbers to a plurality of specified storage areas. The copy operation can be performed by specifying desired groups. Each of the groups is made up of sub-groups and the sub-groups are defined for each computer to assure a consistency of copy order of the sub-groups.Type: GrantFiled: December 15, 2010Date of Patent: November 19, 2013Assignee: Hitachi, Ltd.Inventors: Nobuhiro Maki, Kenichi Oyamada, Katsuhisa Miyata, Taketoshi Sakuraba
-
Patent number: 8589615Abstract: A network device includes memory having memory banks, and a packet processor module configured to receive bursts of packets and segment a received packet into a plurality of sections corresponding to the memory banks. The memory is configured to store a first section of a first received packet at a first one of the memory banks, continue storing remaining sections of the first received packet in remaining ones of the memory banks, and begin storing sections of a second received packet at a second one of the memory banks. The second one of the memory banks is offset from the first one of the memory banks by at least one of a number of memory banks that is less than a total number of memory banks required to store the first received packet, and a number of banks that is randomly selected for each of the packets.Type: GrantFiled: June 25, 2012Date of Patent: November 19, 2013Assignee: Marvell Israel (M.I.S.L) Ltd.Inventors: Lior Keren, Youval Nachum, Yariv Anafi
-
Patent number: 8578098Abstract: A system and method for increasing cache size is provided. Generally, the system contains a memory and a processor. The processor is configured by the memory to perform the steps of: categorizing storage blocks within a storage device as within a first category of storage blocks if the storage blocks that are available to the system for storing data when needed; categorizing storage blocks within the storage device as within a second category of storage blocks if the storage blocks contain application data therein; and categorizing storage blocks within the storage device as within a third category of storage blocks if the storage blocks are storing cached data and are available for storing application data if no first category of storage blocks are available to the system.Type: GrantFiled: February 1, 2012Date of Patent: November 5, 2013Assignee: Hola Networks Ltd.Inventors: Derry Shribman, Ofer Vilenski
-
Patent number: 8560761Abstract: A memory system is provided. The system includes an operating system kernel that regulates read and write access to one or more FLASH memory devices that are employed for random access memory applications. A buffer component operates in conjunction with the kernel to regulate read and write access to the one or more FLASH devices.Type: GrantFiled: March 31, 2008Date of Patent: October 15, 2013Assignee: Spansion LLCInventor: Tzungren Allan Tzeng
-
Publication number: 20130254499Abstract: The present invention relates to an interleaving and de-interleaving method, an interleaver and a de-interleaver. The interleaving method includes: receiving N×M frames of data, and sequentially storing, with each frame as a unit, the N×M frames of data in storage space indicated by N×M addresses of a first storage unit; transferring the data stored in the storage space indicated by an ((X?1)×M+Y+1)th address of the first storage unit to the storage space indicated by a (Y×N+X)th address of a second storage unit; and according to an address sequence, outputting the data stored in the space indicated by the N×M addresses of the second storage unit frame by frame. The interleaving and de-interleaving solutions of the present invention have low implementation complexity, and high capacity of correcting a burst bit error.Type: ApplicationFiled: May 10, 2013Publication date: September 26, 2013Applicant: Huawei Technologies Co., Ltd.Inventors: Nebojsa STOJANOVIC, Yu ZHAO, Yang LI
-
Patent number: 8527676Abstract: A system for increasing the efficiency of data transfer through a serializer-deserializer (SerDes) link, and for reducing data latency caused by differences between arrival times of the data on the SerDes link and the system clock with which the device operates.Type: GrantFiled: May 9, 2012Date of Patent: September 3, 2013Assignee: MoSys, Inc.Inventors: Michael J. Morrison, Jay B. Patel, Philip A. Ferolito, Michael J. Miller
-
Publication number: 20130227233Abstract: Methods, systems, and computer readable media for fast, reduced memory and integrated sub-block interleaving and rate matching are disclosed. According to one aspect, the subject matter described herein includes a system for integrated sub-block interleaving and rate matching, which includes a buffer memory for storing sub-block data that has been encoded according to a channel encoding algorithm and a rate matching module for reading the sub-block data from the buffer memory using a sequence of addresses according to an interleaving algorithm, such that data is transferred from the buffer memory to the rate matching module in an order that emulates the order that the data would be produced by the interleaving algorithm or in the order that the data would be produced by the interleaving algorithm as modified by a rate matching algorithm.Type: ApplicationFiled: February 29, 2012Publication date: August 29, 2013Inventor: Ramanathan Asokan
-
Patent number: 8520496Abstract: A method and apparatus for rate matching is described. During operation of a transmitter, multiple data streams are received and individually interleaved with a permutation of a same length K?. A permutation (?p0) of a second stream is the same as a permutation (?sys) of a first stream and a permutation (?p1) of a third stream is different from the permutation of the first stream. Each element of ?p1 is derived from the corresponding element of ?sys. The plurality of interleaved streams are multiplexed to form a circular buffer. Finally, data is transmitted from the circular buffer.Type: GrantFiled: April 4, 2011Date of Patent: August 27, 2013Assignee: Motorola Mobiity LLCInventors: Ajit Nimbalker, Yufei W. Blankenship, Brian K. Classon
-
Publication number: 20130198464Abstract: Computer readable media, methods and apparatuses are disclosed that may be configured for sequentially reading data of a file stored on a storage medium. The disclosure also provides for alternating transferring of fixed size portions of the file data to a first buffer and a second buffer, alternating processing of data blocks of the fixed sized portions in parallel from the first and second buffers by a plurality of processing threads, and outputting the processed data blocks.Type: ApplicationFiled: January 27, 2012Publication date: August 1, 2013Applicant: COMCAST CABLE COMMUNICATIONS, LLCInventor: Niraj K. Sharma
-
Publication number: 20130191586Abstract: Methods of operating a memory controller include requesting data from each of a plurality of separate memory devices in response to an in-order multi-memory read request and then reading the requested data from the plurality of separate memory devices. The data read from the plurality of separate memory devices is then transmitted to a system bus along with at least one indication signal that identifies a relationship between an ordering of the requested data according to memory device and an ordering of the transmitted data according to memory device.Type: ApplicationFiled: January 17, 2013Publication date: July 25, 2013Applicant: Samsung Electronics Co., Ltd.Inventor: Samsung Electronics Co., Ltd.
-
Patent number: 8495473Abstract: A transceiver is designed to share memory and processing power amongst a plurality of transmitter and/or receiver latency paths, in a communications transceiver that carries or supports multiple applications. For example, the transmitter and/or receiver latency paths of the transceiver can share an interleaver/deinterleaver memory. This allocation can be done based on the data rate, latency, BER, impulse noise protection requirements of the application, data or information being transported over each latency path, or in general any parameter associated with the communications system.Type: GrantFiled: August 6, 2012Date of Patent: July 23, 2013Assignee: TQ Delta, LLCInventors: Marcos C. Tzannes, Michael Lund
-
Patent number: 8484532Abstract: An interleaver that implements the LCS turbo interleaver algorithm utilized by the CDMA2000 standard is described. The interleaver includes a first computation unit for receiving an input address and computing a first sequential interleaved address during a first clock cycle in response thereto. A second computation unit is included for receiving an input address and computing a second sequential interleaved address during the first clock cycle in response thereto. The interleaver further includes a comparator for determining whether the first or the second sequential interleaved address is invalid and generating a signal in response thereto. The output of the comparator provides a control signal to a switch which selects the first or the second sequential interleaved address as an output interleaved address for the first clock cycle. The interleaver is further designed to move in a forward direction or a reverse direction.Type: GrantFiled: March 7, 2009Date of Patent: July 9, 2013Assignee: QUALCOMM IncorporatedInventor: Steven J. Halter
-
Patent number: 8484397Abstract: Various methods and apparatus are described for a memory scheduler. The memory scheduler has a pipelined arbiter to determine which request will access the target memory core. Pipelining occurs in stages within the arbiter over a period of more than one clock cycle. The pipelined arbiter uses two or more weighting factors affecting an arbitration decision that are processed in parallel. A predictive scheduler in the memory scheduler uses data from a previous cycle to make the arbitration decision about a request during a current clock cycle in which the arbitration decision is made in order to increase overall system efficiency of requests being serviced in the integrated circuit.Type: GrantFiled: May 24, 2012Date of Patent: July 9, 2013Assignee: Sonics, Inc.Inventors: Krishnan Srinivasan, Drew E. Wingard
-
Publication number: 20130173874Abstract: A method and system for operating a memory device in programming mode is disclosed. The memory device includes a programming mode and a normal mode. The memory device in programming mode increases the number of physical planes that can be programmed in parallel than can be programmed in normal mode. In this way, the memory device may be programmed more quickly at various times of operation of the memory device (such as during manufacturing). The host system may send rearranged data to the memory device in programming mode with the rearranged data accounting for the increased number of physical planes programmed in parallel.Type: ApplicationFiled: December 30, 2011Publication date: July 4, 2013Inventors: Steven Sprouse, Yichao Huang
-
Patent number: 8478928Abstract: A data storage device comprises a plurality of memory devices and a memory controller. The memory controller exchanges data with the memory devices via a plurality of channels. The memory controller decodes an external command to generate a driving power mode and accesses the memory devices according to the driving power mode.Type: GrantFiled: April 21, 2010Date of Patent: July 2, 2013Assignee: Samsung Electronics Co., Ltd.Inventors: Tae Hack Lee, Sang Kyoo Jeong, Myung Hyun Jo, Chan Ik Park
-
Publication number: 20130166860Abstract: A memory interleaving device accesses a memory in an interleaved manner for changing the number of ways of interleaving during system operation. During a copy which changes a first configuration before changing the number of ways in the interleaving to a second configuration after changing the number of ways in the interleaving, a memory access control device reads the memory in the first configuration before changing the number of ways of the interleaving for an external read request and writes the memory in both of the first configuration before changing the number of ways in the interleaving and the second configuration after changing the number of ways in the interleaving for an external write request.Type: ApplicationFiled: February 21, 2013Publication date: June 27, 2013Applicant: Fujitsu LimitedInventor: Fujitsu Limited
-
Publication number: 20130159626Abstract: A method for data storage includes receiving a plurality of data items for storage in a memory, including at least first data items that are associated with a first data source and second data items that are associated with a second data source, such that the first and second data items are interleaved with one another over time. The first data items are de-interleaved from the second data items, by identifying a respective data source with which each received data item is associated. The de-interleaved first data items and the de-interleaved second data items are stored in the memory.Type: ApplicationFiled: July 2, 2012Publication date: June 20, 2013Inventors: Shachar Katz, Oren Golov
-
Patent number: 8468295Abstract: Systems and methods for reducing problems and disadvantages associated with power consumption in memory devices are disclosed. A method for reducing power consumption in memory may include tracking, by an operating system executing on a processor, one or more logical units of a memory system that are in use. The method may also include setting, by the operating system, a variable indicating a portion of the memory system in use based on the logical units of the memory system in use. The method may additionally include refreshing one or more of the one or more logical units of the memory system based on the variable.Type: GrantFiled: December 2, 2009Date of Patent: June 18, 2013Assignee: Dell Products L.P.Inventors: Stuart Allen Berke, William Sauber
-
Patent number: 8468410Abstract: An address generation apparatus for quadratic permutation polynomial (QPP) interleaver receives several configurable parameters and uses a plurality of QPP units to compute and outputs a plurality of interleaving addresses according to a QPP function ?(i)=(f1i+f2i2) mod k, where f1 and f2 are QPP coefficients, k is information block length of an input sequence, 0?i?k?1, and mod is a modulus operation. Each of the plurality of QPP units is a parallel computation unit, and outputs in parallel a corresponding group of interleaver addresses, where ?(i) is also a ith interleaving address generated by the apparatus.Type: GrantFiled: September 28, 2010Date of Patent: June 18, 2013Assignees: Industrial Technology Research Institute, National Chiao Tung UniversityInventors: Shuenn-Gi Lee, Chung Hsuan Wang, Wern-Ho Sheen
-
Auto-Ordering of Strongly Ordered, Device, and Exclusive Transactions Across Multiple Memory Regions
Publication number: 20130151799Abstract: Efficient techniques are described for controlling ordered accesses in a weakly ordered storage system. A stream of memory requests is split into two or more streams of memory requests and a memory access counter is incremented for each memory request. A memory request requiring ordered memory accesses is identified in one of the two or more streams of memory requests. The memory request requiring ordered memory accesses is stalled upon determining a previous memory request from a different stream of memory requests is pending. The memory access counter is decremented for each memory request guaranteed to complete. A count value in the memory access counter that is different from an initialized state of the memory access counter indicates there are pending memory requests. The memory request requiring ordered memory accesses is processed upon determining there are no further pending memory requests.Type: ApplicationFiled: December 9, 2011Publication date: June 13, 2013Applicant: QUALCOMM INCORPORATEDInventors: Jason Lawrence Panavich, James Norris Dieffenderfer, Thomas Andrew Sartorius, Thomas Philip Speier -
Patent number: 8464008Abstract: Some of the embodiments of the present disclosure provide an apparatus comprising a command cancellation channel (CCC) including a plurality of stages, the CCC configured to receive a first memory address of a sequence of memory addresses and a corresponding first modification command, determine that at least a first stage of the plurality of stages includes the first memory address and a corresponding second modification command, and erase the first memory address or cancel the second modification command while shifting the first memory address and the second modification command from the first stage to a second stage. Other embodiments are also described and claimed.Type: GrantFiled: August 20, 2012Date of Patent: June 11, 2013Assignee: Marvell Israel (M.I.S.L) Ltd.Inventor: Ran Bar-El
-
Patent number: 8464009Abstract: A distributed shared memory multiprocessor system that supports both fine- and coarse- grained interleaving of the shared memory address space. A ceiling mask sets a boundary between the fine-grain interleaved and coarse-grain interleaved memory regions of the distributed shared memory. A method for satisfying a memory access request in a distributed shared memory subsystem of a multiprocessor system having both fine- and coarse-grain interleaved memory segments. Certain low or high order address bits, depending on whether the memory segment is fine- or coarse-grain interleaved, respectively, are used to determine if the memory address is local to a processor node. A method for setting the ceiling mask of a distributed shared memory multiprocessor system to optimize performance of a first application run on a single node and performance of a second application run on a plurality of nodes.Type: GrantFiled: June 4, 2008Date of Patent: June 11, 2013Assignee: Oracle America, Inc.Inventors: Ramaswamy Sivaramakrishnan, Connie Cheung, William Bryg
-
Publication number: 20130139023Abstract: Various embodiments of the present invention are related to methods and apparatuses for interleaving data, and more particularly to methods and apparatuses for interleaving variably sized blocks of data. For example, in one embodiment an apparatus includes a data partitioner operable to partition the block of data into a real data portion and a missing bits portion. The real data portion is adapted to contain data bits from the variably sized block of data and the missing bits portion is adapted to be filled with a variable number of the data bits. The apparatus also includes at least one local interleaver operable to apply a permutation across each of a plurality of sub-portions of the real data portion and the missing bits portion, and a global interleaver operable to apply a global permutation across the real data portion.Type: ApplicationFiled: November 28, 2011Publication date: May 30, 2013Inventors: Yang Han, Zongwang Li, Shaohua Yang
-
Patent number: 8452899Abstract: A method for data distribution, including distributing logical addresses among an initial set of devices so as provide balanced access, and transferring the data to the devices in accordance with the logical addresses. If a device is added to the initial set, forming an extended set, the logical addresses are redistributed among the extended set so as to cause some logical addresses to be transferred from the devices in the initial set to the additional device. There is substantially no transfer of the logical addresses among the initial set. If a surplus device is removed from the initial set, forming a depleted set, the logical addresses of the surplus device are redistributed among the depleted set. There is substantially no transfer of the logical addresses among the depleted set. In both cases the balanced access is maintained.Type: GrantFiled: December 15, 2011Date of Patent: May 28, 2013Assignee: International Business Machines CorporationInventors: Ofir Zohar, Yaron Revah, Haim Helman, Dror Cohen
-
Patent number: 8443147Abstract: A memory interleave system for providing memory interleave for a heterogeneous computing system is provided. The memory interleave system effectively interleaves memory that is accessed by heterogeneous compute elements in different ways, such as via cache-block accesses by certain compute elements and via non-cache-block accesses by certain other compute elements. The heterogeneous computing system may comprise one or more cache-block oriented compute elements and one or more non-cache-block oriented compute elements that share access to a common main memory. The cache-block oriented compute elements access the memory via cache-block accesses (e.g., 64 bytes, per access), while the non-cache-block oriented compute elements access memory via sub-cache-block accesses (e.g., 8 bytes, per access).Type: GrantFiled: December 5, 2011Date of Patent: May 14, 2013Assignee: Convey ComputerInventors: Tony M. Brewer, Terrell Magee, J. Michael Andrewartha
-
Patent number: 8438434Abstract: Various embodiments relate to a memory device in a turbo decoder and a related method for allocating data into the memory device. Different communications standards use data blocks of varying sizes when enacting block decoding of concatenated convolutional codes. The memory device efficiently minimizes space while enabling a higher throughput of the turbo decoder by enabling a plurality of memory banks of equal size. The number of memory banks may be limited by the amount of unused space in the memory banks, which may be a waste of area on an IC chip. Using the address associated with the maximum value of the data block, the memory may be split into a plurality of memory blocks according to the most-significant bits of the maximum address, with a number of parallel SISO decoders matching the number of memory banks. This may enable higher throughput while minimizing area on the IC chip.Type: GrantFiled: December 30, 2009Date of Patent: May 7, 2013Assignee: NXP B.V.Inventor: Nur Engin
-
Publication number: 20130111122Abstract: An apparatus comprising a plurality of memory components each comprising a plurality of memory banks, a memory controller coupled to the memory components and configured to control and select a one of the plurality of memory components for a memory operation, a plurality of address/command buses coupled to the plurality of memory components and the memory controller comprising at least one shared address/command bus between at least some of the plurality of memory components, and a plurality of data buses coupled to the memory components and the memory controller comprising at least one data bus between at least some of the memory components, wherein the memory controller uses a memory interleaving and bank arbitration scheme in a time-division multiplexing (TDM) fashion to access the plurality of memory components and the memory banks.Type: ApplicationFiled: October 31, 2011Publication date: May 2, 2013Applicant: Futurewei Technologies, Inc.Inventors: Haoyu Song, Wang Xinyuan, Cao Wei
-
Patent number: 8433976Abstract: Interleaver designs and interleaving methods that perform block-wise interleaving by reading blocks into and out of memories, where a block can be written to the memory before another block has finished being read out of the memory, without data clashes, are provided. Corresponding deinterleavers and deinterleaving methods are disclosed.Type: GrantFiled: April 27, 2010Date of Patent: April 30, 2013Assignee: Altera CorporationInventor: Suleyman Sirri Demirsoy
-
Patent number: 8433844Abstract: A method for managing a memory device having multiple channels and multiple ways includes: with regard to a logical page, finding a Flash memory chip for being written from a plurality of Flash memory chips according to a predetermined order of the Flash memory chips, and during finding the Flash memory chip, omitting any Flash memory chip that is busy or not suitable for writing; and writing data belonging to the logical page and a serial number for indicating a writing order into a corresponding physical page within a block of the Flash memory chip that is found. An associated memory device and a controller thereof are also provided, where the controller includes: a ROM arranged to store a program code; and a microprocessor arranged to execute the program code to control the access to the Flash memory chips.Type: GrantFiled: January 29, 2010Date of Patent: April 30, 2013Assignee: Silicon Motion Inc.Inventor: Jen-Wen Lin
-
Patent number: 8429352Abstract: A method and system for flushing physical memory blocks in a memory device is disclosed. The method includes detecting a quantity of available memory, background flushing partially obsolete memory blocks if the quantity decreases to a background activation threshold, disabling the background flushing if the quantity increases to a background deactivation threshold, foreground flushing the partially obsolete memory blocks if the quantity decreases to a foreground activation threshold, and disabling the foreground flushing if the quantity increases to a foreground deactivation threshold. The thresholds may be adaptively defined. The background flushing may occur when the host interface is idle. The foreground flushing may interleave writing operations with flushing operations while a write command is unfinished.Type: GrantFiled: February 22, 2008Date of Patent: April 23, 2013Assignee: SanDisk Technologies Inc.Inventor: Alan W. Sinclair
-
Patent number: 8423708Abstract: A method of active Flash management is provided. The method is applied to a controller of a memory device, where the controller is utilized for accessing a Flash memory in the memory device, and the Flash memory includes a plurality of blocks. The method includes: extracting high level information of a file system of the Flash memory from contents stored in the Flash memory; and according to the high level information, managing operations that the controller performs on the Flash memory, in order to optimize at least one portion of the operations. An associated memory device and the controller thereof are further provided.Type: GrantFiled: January 19, 2010Date of Patent: April 16, 2013Assignee: Silicon Motion Inc.Inventor: Xiangrong Li
-
Patent number: 8423864Abstract: A receiving apparatus includes: a deinterleaving device configured to perform a deinterleaving process on an LDPC-coded data signal having undergone an interleaving process, the LDPC representing Low Density Parity Check, by use of a memory which has columns capable of storing as many as “a” data, the “a” being an integer of at least 1; and a control device configured such that if the data signal is supplied in units of N data, the N being an integer smaller than the “a,” the control device controls the deinterleaving device to write the data signal to a predetermined address of the memory while reading previously written data from the predetermined address in a write period, the control device further controlling the deinterleaving device to stop writing the data signal to the predetermined address of the memory while reading the previously written data from the predetermined address in a write inhibit period.Type: GrantFiled: March 18, 2010Date of Patent: April 16, 2013Assignee: Sony CorporationInventors: Takashi Yokokawa, Hitoshi Sakai
-
Information processing device, information processing method, and computer readable recording medium
Patent number: 8413240Abstract: An example of a device comprises a storage which stores data which is input from outside and to which tracking information is added, a section which detects a first reading event of first data from the storage to which the tracking information is added, a section which detects, after the first reading event, a first writing event to part of character string data to the storage, a section which detects, after the first writing event, a second reading event of second data from the storage to which the tracking information is added, a section which detects, after the second reading event, a second writing event to part of the character string data to the storage, and a section which adds, when the first reading/writing event, second reading/writing event are detected, the tracking information to data to be written to the storage by the first and second writing event.Type: GrantFiled: March 26, 2009Date of Patent: April 2, 2013Assignee: Semiconductor Technology Academic Research CenterInventors: Satoshi Katsunuma, Masahiro Goshima, Hidetsugu Irie, Ryota Shioya, Shuichi Sakai -
Patent number: 8412893Abstract: The invention provides a method for handling data read out from a memory. In one embodiment, a controller corresponding to the memory comprises a ping-pong buffer. First, a first sector read time period required by the memory to read and output a data sector to the ping-pong buffer is calculated. A second sector read time period required by a host to read a data sector from the ping-pong buffer is calculated. A page switch time period required by the memory to switch a target read page is obtained. A total sector number is determined according to the first sector read time period, the second sector read time period, and the page switch time period. When the memory outputs data to the ping-pong buffer, a first buffer and a second buffer of the ping-pong buffer are switched to receive the data output by the memory according to the total sector number.Type: GrantFiled: June 24, 2010Date of Patent: April 2, 2013Assignee: Silicon Motion, Inc.Inventor: Wei-Yi Hsiao
-
Publication number: 20130080844Abstract: Various embodiments of the present invention provide systems and methods for data processing. For example, a method for data processing is disclosed that includes: receiving a data input having at least a first local chunk and a second local chunk, the data input also being defined as having at least a first global chunk and a second global chunk; rearranging an order of the first local chunk and the second local chunk to yield a locally interleaved data set; storing the locally interleaved data set to a first memory, such that the first global chunk is stored to a first memory space, and the second global chunk is stored to a second memory space; accessing the locally interleaved data set from the first memory; and storing the locally interleaved data set to a second memory. The first global chunk is stored to a third memory space defined at least in part based on the first memory space, and the second global chunk is stored to a fourth memory space defined at least in part based on the second memory space.Type: ApplicationFiled: September 22, 2011Publication date: March 28, 2013Inventors: Changyou Xu, Zongwang Li, Sancar K. Olcay, Yang Han, Kaichi Zhang
-
Patent number: 8407432Abstract: A method and apparatus for cache coherency sequencing implementation and an adaptive LLC access priority control is disclosed. One embodiment provides mechanisms to resolve last level cache access priority among multiple internal CMP cores, internal snoops and external snoops. Another embodiment provides mechanisms for implementing cache coherency in multi-core CMP system.Type: GrantFiled: June 30, 2005Date of Patent: March 26, 2013Assignee: Intel CorporationInventors: Zhong-Ning Cai, Krishnakanth V. Sistla, Yen-Cheng Liu, Jeffrey D. Gilbert
-
Patent number: 8407407Abstract: A drive control module of a solid-state drive (SSD) includes a first module that receives host commands from one of a host command buffer and a drive interface of the SSD, converts the host commands to stage commands, and determines whether to store the stage commands in a stage slot of a staging memory or leave the stage slot empty. A second module transfers data between a buffer and a flash memory based on the stage commands. The flash memory comprises flash arrays. A third module detects a first empty stage of one of the flash arrays and based on an empty stage timer value triggers at least one of an end of the first empty stage, a start of an at least partially full stage of the one of the flash arrays, or a start of a second empty stage of the one of the flash arrays.Type: GrantFiled: September 16, 2010Date of Patent: March 26, 2013Assignee: Marvell International Ltd.Inventors: Jason Adler, Lau Nguyen, Perry Neos
-
Patent number: 8407433Abstract: In an embodiment, an interconnect for an integrated circuit communicates transactions between one or more initiator Intellectual Property (IP) cores and multiple target IP cores coupled to the interconnect. Two or more memory channels make up a first aggregate target of the target IP cores. The two or more memory channels populate an address space assigned to the first aggregate target and appear as a single target to the initiator IP cores. The interconnect implements chopping logic to chop individual two-dimensional (2D) transactions that cross the memory channel address boundaries from a first memory channel to a second memory channel within the first aggregate target into two or more 2D transactions with a height value greater than one, as well as stride and width dimensions, which are chopped to fit within memory channel address boundaries of the first aggregate target.Type: GrantFiled: June 24, 2008Date of Patent: March 26, 2013Assignee: Sonics, Inc.Inventors: Drew E. Wingard, Chien-Chun Chou, Stephen W. Hamilton, Ian Andrew Swarbrick, Vida Vakilotojar
-
Patent number: 8402233Abstract: Certain embodiments of a method and apparatus for high throughput mass storage device interface in a microprocessor for handheld systems may comprise interleaving accesses to a plurality of mass storage devices communicatively coupled to a portable media processing device. Interleaved transfer may occur of data corresponding to the interleaved accesses to the plurality of mass storage devices communicatively coupled to the portable media processing device. At least a portion of the plurality of mass storage devices may be communicatively coupled internally to the portable media processing device. A remaining portion of the plurality of mass storage devices may be communicatively coupled externally to the portable media processing device.Type: GrantFiled: September 7, 2005Date of Patent: March 19, 2013Assignee: Broadcom CorporationInventor: Paul Yang Lu
-
Patent number: 8402199Abstract: The invention discloses a memory management system and a memory management method are disclosed. The memory management system includes a first memory, at least one secondary memory, and a memory management device. The first memory includes a normal access memory bank and at least one switching access memory bank. The secondary memory includes at least one secondary access memory bank corresponding to the switching access memory bank. The memory management device reads/writes the normal access memory bank or the secondary access memory bank.Type: GrantFiled: May 22, 2012Date of Patent: March 19, 2013Assignee: Sonix Technology Co., Ltd.Inventors: Chien-Long Kao, Yi-Chih Hsin