公开(公告)号：US20080244353A1

公开(公告)日：2008-10-02

申请号：US12129778

申请日：2008-05-30

申请人： Ajay Dholakia ,  Evangelos Eleftheriou ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Ajay Dholakia ,  Evangelos Eleftheriou ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/1102 ,  H03M13/036 ,  H03M13/17 ,  H03M13/19

摘要： The present invention relates to a method for reducing data loss comprising a first computing step for computing an intermediate result for each redundancy information entity of a redundancy set by processing respectively associated data information entities of a given data set on at least two main diagonals of a parity check matrix representing an error correction coding scheme. The method further comprises a second computing step for computing the information content of the respective redundancy information entity dependent on the respective intermediate result.

摘要翻译： 本发明涉及一种用于减少数据丢失的方法，包括：第一计算步骤，用于通过处理在至少两个主对角线上的给定数据集的分别相关联的数据信息实体来计算冗余集的每个冗余信息实体的中间结果 表示纠错编码方案的奇偶校验矩阵。 该方法还包括第二计算步骤，用于根据各自的中间结果来计算相应的冗余信息实体的信息内容。

公开(公告)号：US20070124648A1

公开(公告)日：2007-05-31

申请号：US11554588

申请日：2006-10-31

申请人： Ajay Dholakia ,  Evangelos Eleftheriou ,  Xiaoyu Hu ,  Ilias Iliadis

发明人： Ajay Dholakia ,  Evangelos Eleftheriou ,  Xiaoyu Hu ,  Ilias Iliadis

IPC分类号： G11C29/00

CPC分类号： H04L1/004

摘要： One embodiment disclosed is method for protecting data stored on at least one storage unit against uncorrectable media errors. The method includes associating a given redundancy set of at least one redundancy information sector (R) with a given data set of at least two data information sectors (D). The information content of the redundancy set is computed dependent on the information content of the data set. A storing operation stores the information content of the redundancy set consecutively with the information content of the data set forming a segment such that the redundancy set is placed logically in between a first part and a second part of the data set, and accessing at least one data information sector (D) in the data set by reading and/or writing the information content of the at least one data information sector (D) and at least one redundancy information sector (R) in the redundancy set with a single request.

摘要翻译： 公开的一个实施例是用于保护存储在至少一个存储单元上的数据以抵抗不可校正的介质错误的方法。 该方法包括将至少一个冗余信息扇区（R）的给定冗余集与至少两个数据信息扇区（D）的给定数据集相关联。 根据数据集的信息内容计算冗余集的信息内容。 存储操作将冗余集的信息内容与形成段的数据集的信息内容相互存储，使得冗余集被逻辑地放置在数据集的第一部分和第二部分之间，并且访问至少一个 通过读取和/或写入至少一个数据信息扇区（D）的信息内容和冗余集中的至少一个冗余信息扇区（R）在数据集中的数据信息扇区（D）。

公开(公告)号：US20050190795A1

公开(公告)日：2005-09-01

申请号：US10789234

申请日：2004-02-27

申请人： Francois Abel ,  Ilias Iliadis ,  Cyriel Minkenberg

发明人： Francois Abel ,  Ilias Iliadis ,  Cyriel Minkenberg

IPC分类号： H04J3/00 ,  H04L12/56

CPC分类号： H04L49/254 ,  H04L49/101 ,  H04L49/3027 ,  H04L49/3045

摘要： The present invention is related to a method for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a switching system in successive time slots, wherein according to a matching method the allocation of the pending requests is optimized, wherein the matching method includes a number of steps for incrementally allocating the requests, wherein as a result of each step a matching information is provided, wherein in each time slot a request information is provided, the request information indicating the data packets at the inputs requesting transmission to respective outputs, the matching method comprising the steps of providing a first request information in a first time slot, performing a first step in the first time slot depending on the first request information to obtain a first matching information; providing a last request information in a last time slot successive the first time slot; performing a last step in the last time slot depending on the last request information and depending on the first matching information to obtain a final matching information; and assigning the pending data packets at the number of inputs to the number of outputs in dependence on the final matching information.

摘要翻译： 本发明涉及一种用于在连续时隙中对交换系统的多个输出的多个输入分配用于数据分组传输的待决请求的方法，其中根据匹配方法优化待处理请求的分配， 其中所述匹配方法包括用于递增地分配所述请求的多个步骤，其中作为每个步骤的结果，提供匹配信息，其中在每个时隙中提供请求信息，所述请求信息指示在输入处请求的数据分组 所述匹配方法包括以下步骤：在第一时隙中提供第一请求信息，根据所述第一请求信息执行所述第一时隙中的第一步骤以获得第一匹配信息; 在连续第一时隙的最后时隙中提供最后请求信息; 根据最后的请求信息执行最后一个时隙中的最后一个步骤，并根据第一匹配信息获得最终的匹配信息; 以及根据最终匹配信息将输入数量的未决数据分组分配给输出数量。

公开(公告)号：US5995486A

公开(公告)日：1999-11-30

申请号：US809377

申请日：1997-03-12

申请人： Ilias Iliadis

发明人： Ilias Iliadis

IPC分类号： H04Q3/00 ,  H04L12/28 ,  H04L12/54 ,  H04L12/70 ,  H04J3/24

CPC分类号： H04L12/5602 ,  H04L2012/563 ,  H04L2012/5632 ,  H04L2012/5635

摘要： A flow control method is practiced in a first node in a computer network having one or more upstream nodes, each of which can provide data cells to the first node over a connection. Cells are transmitted over a connection during an established transmission period for that connection and at a data rate not exceeding a peak data rate. To determine whether a buffer is sufficient during a given time period starting at the current time, the potential buffer requirements during that time period are established as a function of the current buffer occupancy and the maximum number of cells which may be received during the given time period. If the potential buffer requirements exceed a predetermined buffer threshold, one or more stop signals is sent to upstream sources to limit the number of cells to be provided to the first node.

摘要翻译： PCT No.PCT / EP94 / 03133 Sec。 371日期1997年3月12日 102（e）1997年3月12日PCT PCT 1994年9月17日PCT公布。 第WO96 / 08899号公报 日期1996年3月21日在具有一个或多个上游节点的计算机网络中的第一节点中实施流量控制方法，每个上游节点可以通过连接向第一节点提供数据信元。 在该连接的建立的传输周期期间，并且以不超过峰值数据速率的数据速率，在连接上传送小区。 为了在从当前时间开始的给定时间段内确定缓冲器是否足够，在该时间段期间的潜在缓冲器要求被建立为当前缓冲器占用和在给定时间期间可以接收的最大单元数目的函数 期。 如果潜在的缓冲器要求超过预定的缓冲器阈值，则向上游源发送一个或多个停止信号以限制要提供给第一节点的单元的数量。

公开(公告)号：US5742606A

公开(公告)日：1998-04-21

申请号：US663091

申请日：1996-10-30

申请人： Ilias Iliadis ,  Roch A. Guerin

发明人： Ilias Iliadis ,  Roch A. Guerin

IPC分类号： H04Q3/00 ,  H04L12/70 ,  H04L12/801 ,  H04Q11/04 ,  H04L12/56

CPC分类号： H04Q11/0478 ,  H04L47/10 ,  H04L2012/5635 ,  H04L2012/5651 ,  H04L2012/5682

摘要： In a communication switch with input and output queueing, which handles different priority classes of traffic (e.g. video and audio applications with a high priority, and file transfers and e-mail as low priority traffic), the invention provides a timed shut-off mechanism at each input queue. This mechanism is activated when an input queue attempting to transmit low-priority traffic gets a backpressure signal. The mechanism interrupts further attempts to transmit low priority traffic for a predetermined period of T switching cell cycles. Hence, during the shut-off periods, the output queue is only used by the high priority traffic. Therefore, the performance of the high priority traffic is preserved.

摘要翻译： PCT No.PCT / EP93 / 03727 Sec。 371日期1996年10月30日 102（e）日期1996年10月30日PCT提交1993年12月31日PCT公布。 第WO95 / 18499号公报 日期1995年7月6日在具有输入和输出排队的通信交换机中，其处理不同优先级的业务（例如，具有高优先级的视频和音频应用，以及文件传输和电子邮件作为低优先级业务），本发明提供了一种 每个输入队列的定时关闭机制。 当机构尝试传输低优先级流量的输入队列获得背压信号时，该机制被激活。 该机制在T个切换小区周期的预定周期中中断进一步尝试发送低优先级业务。 因此，在关闭期间，输出队列仅由高优先级流量使用。 因此，保持高优先级流量的性能。

公开(公告)号：US09176817B2

公开(公告)日：2015-11-03

申请号：US13617571

申请日：2012-09-14

申请人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： G11C29/00 ,  G06F11/10 ,  H03M13/05

CPC分类号： G06F11/108 ,  G06F11/1008 ,  G06F11/1068 ,  H03M13/05

摘要： A mechanism is provided for controlling a solid state storage device in which the solid state storage comprises erasable blocks each comprising a plurality of data write locations. Input data is stored in successive groups of data write locations, each group comprising write locations in a set of erasable blocks in each of a plurality of logical subdivisions of the solid state storage. The input data is error correction encoded such that each group contains an error correction code for the input data in that group. Metadata, indicating the location of input data in the solid state storage, is maintained in memory. An indication of validity of data stored in each data write location is also maintained. Prior to erasing a block, valid input data is recovered from the group containing write locations in that block. The recovered data is then re-stored as new input data.

摘要翻译： 提供一种用于控制固态存储装置的机构，其中固态存储器包括每个包括多个数据写入位置的可擦除块。 输入数据被存储在连续的数据写入位置组中，每个组包括在固态存储器的多个逻辑分区中的每一个中的一组可擦除块中的写入位置。 输入数据被纠错编码，使得每个组包含用于该组中的输入数据的纠错码。 指示固态存储器中的输入数据的位置的元数据被保存在存储器中。 还保持了存储在每个数据写入位置中的数据的有效性的指示。 在擦除块之前，从包含该块中的写入位置的组中恢复有效的输入数据。 然后将恢复的数据重新存储为新的输入数据。

公开(公告)号：US09141526B2

公开(公告)日：2015-09-22

申请号：US13231996

申请日：2011-09-14

申请人： Ilias Iliadis

发明人： Ilias Iliadis

IPC分类号： G06F12/00 ,  G06F12/02

CPC分类号： G06F12/0246 ,  G06F12/02 ,  G06F12/023 ,  G06F12/0253 ,  G06F12/0269 ,  G06F2212/7201 ,  G06F2212/7205

摘要： A method and apparatus for managing write operations in memory. The method includes a memory including units, each of the units including subunits. Data updates are written “out-of-place”, in that new data does not overwrite the memory locations (subunits) where the data is currently stored. The at least one subunit containing the outdated data is marked as invalid. As a result, a subunit can contain up to date data in a valid subunit next to invalid subunits. For reclaiming units for erasure, it is searched amongst the units to identify a unit or units that match a predetermined criterion. The data of valid subunits of such identified unit is rewritten to another unit or units.

摘要翻译： 一种用于管理存储器中的写入操作的方法和装置。 该方法包括包括单元的存储器，每个单元包括子单元。 数据更新被写入“不在位”，因为新数据不会覆盖当前存储数据的存储单元（子单元）。 包含过时数据的至少一个子单元被标记为无效。 因此，子单元可以包含无效子单元旁边的有效子单元中的最新数据。 对于用于擦除的回收单元，在单元之间搜索以识别符合预定标准的单位或单位。 这种识别单元的有效子单元的数据被重写为另一单元。

公开(公告)号：US08996958B2

公开(公告)日：2015-03-31

申请号：US13574368

申请日：2011-01-27

申请人： Roy D. Cideciyan ,  Ilias Iliadis ,  Roman Pletka

发明人： Roy D. Cideciyan ,  Ilias Iliadis ,  Roman Pletka

IPC分类号： G11C29/00 ,  G06F11/10

CPC分类号： G06F11/1072

摘要： A method and apparatus for decoding a codeword received from a flash memory. The flash memory comprises multi-level flash memory cells, wherein each multi-level flash memory cell stores one symbol of the codeword. An ECC decoder is arranged for decoding the codeword into a decoded codeword and correcting a maximum number of errors. The method determines the number of errors in the codeword. If the number of errors is more than the maximum number of errors that the ECC decoder can correct, the method generates modified codewords, calculates a corrective effect of a modified codeword, and determines a decoded codeword based on the corrective effect.

摘要翻译： 一种用于对从闪速存储器接收的码字进行解码的方法和装置。 闪速存储器包括多级闪存单元，其中每个多级闪存单元存储码字的一个符号。 ECC解码器被布置为用于将码字解码为解码码字并校正最大数量的错误。 该方法确定码字中的错误数。 如果错误数量大于ECC解码器可以纠正的最大错误数量，则该方法生成修改后的码字，计算修正码字的校正效果，并根据校正效果确定解码码字。

公开(公告)号：US08681990B2

公开(公告)日：2014-03-25

申请号：US12411791

申请日：2009-03-26

申请人： Christian Cachin ,  Patrick Droz ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis ,  René A. Pawlitzek

发明人： Christian Cachin ,  Patrick Droz ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis ,  René A. Pawlitzek

IPC分类号： H04L9/00

CPC分类号： H04L9/0891 ,  G06F11/1461 ,  G06F21/6209 ,  G06F2221/2151

摘要： A system, method apparatus, and computer readable medium for managing renewal of a dynamic set of data items. Each data item has an associated renewal deadline, in a data item management system. A renewal schedule allocates to each data item a renewal interval for renewal of the data item. On addition of a new data item, if a potential renewal interval having a duration required for renewal of the data item, and having an ending at the renewal deadline for that item does not overlap a time period in the schedule during which the system is busy, the renewal schedule is automatically updated by allocating the potential renewal interval to the new data item. If the potential renewal interval does overlap a busy period, the renewal schedule is automatically updated by selecting an earlier renewal interval for at least one data item in the set.

摘要翻译： 一种用于管理动态数据项集的更新的系统，方法装置和计算机可读介质。 在数据项管理系统中，每个数据项具有关联的更新期限。 更新计划为每个数据项分配更新数据项的更新间隔。 在添加新数据项时，如果具有更新数据项所需的持续时间并且在该项目的更新期限结束的潜在更新间隔与系统正忙期间的调度中的时间段不重叠 ，通过将潜在的更新间隔分配给新的数据项来自动更新更新计划。 如果潜在的更新间隔与繁忙期间重叠，则通过为集合中的至少一个数据项选择较早的更新间隔来自动更新更新计划。

公开(公告)号：US20140032817A1

公开(公告)日：2014-01-30

申请号：US13560065

申请日：2012-07-27

申请人： Werner Bux ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Werner Bux ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F12/0253 ,  G06F12/0261 ,  G06F2212/7205

摘要： A method for garbage collection in a solid state drive (SSD) includes determining whether the SSD is idle by a garbage collection module of the SSD; based on determining that the SSD is idle, determining a victim block from a plurality of memory blocks of the SSD; determining a number of valid pages in the victim block; comparing the determined number of valid pages in the victim block to a valid page threshold; and based on the number of valid pages in the victim block being less than the valid page threshold, issuing a garbage collection request for the victim block.

摘要翻译： 一种在固态硬盘（SSD）中进行垃圾收集的方法，包括：通过SSD的垃圾收集模块确定SSD是否空闲; 基于确定所述SSD是空闲的，从所述SSD的多个存储块中确定受害者块; 确定受害者块中的有效页数; 将确定的受害者块中的有效页面数量与有效页面阈值进行比较; 并且基于受害者块中的有效页面的数量小于有效页面阈值，向受害者块发布垃圾收集请求。