JP2014511526A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2014511526A5 JP2014511526A5 JP2013554591A JP2013554591A JP2014511526A5 JP 2014511526 A5 JP2014511526 A5 JP 2014511526A5 JP 2013554591 A JP2013554591 A JP 2013554591A JP 2013554591 A JP2013554591 A JP 2013554591A JP 2014511526 A5 JP2014511526 A5 JP 2014511526A5
- Authority
- JP
- Japan
- Prior art keywords
- data elements
- buffer
- data
- ejecting
- boundary condition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims 24
- 238000004590 computer program Methods 0.000 claims 5
- 230000003139 buffering effect Effects 0.000 claims 4
- 238000013500 data storage Methods 0.000 claims 2
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/031,056 | 2011-02-18 | ||
| US13/031,056 US9003084B2 (en) | 2011-02-18 | 2011-02-18 | Sorting |
| PCT/US2012/025375 WO2012112744A2 (en) | 2011-02-18 | 2012-02-16 | Sorting |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2014511526A JP2014511526A (ja) | 2014-05-15 |
| JP2014511526A5 true JP2014511526A5 (enExample) | 2015-04-09 |
| JP6060094B2 JP6060094B2 (ja) | 2017-01-11 |
Family
ID=45755583
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013554591A Active JP6060094B2 (ja) | 2011-02-18 | 2012-02-16 | ソート |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US9003084B2 (enExample) |
| EP (1) | EP2676189B1 (enExample) |
| JP (1) | JP6060094B2 (enExample) |
| KR (2) | KR20150042874A (enExample) |
| CN (1) | CN103392169B (enExample) |
| AU (1) | AU2012217617B2 (enExample) |
| CA (1) | CA2826280C (enExample) |
| WO (1) | WO2012112744A2 (enExample) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8447901B2 (en) | 2011-02-18 | 2013-05-21 | Ab Initio Technology Llc | Managing buffer conditions through sorting |
| CN103780692B (zh) * | 2014-01-13 | 2017-01-11 | 中国科学院计算技术研究所 | 一种键值存储的数据访问方法及其系统 |
| CH709742B1 (de) * | 2014-06-05 | 2025-09-15 | Swisstradingbox Ag | Handelssystem |
| US10523596B1 (en) * | 2015-02-06 | 2019-12-31 | Xilinx, Inc. | Circuits for and methods of merging streams of data to generate sorted output data |
| US10073877B2 (en) | 2015-06-11 | 2018-09-11 | International Business Machines Corporation | Data processing flow optimization |
| US20190050199A1 (en) * | 2018-03-30 | 2019-02-14 | Richard Allen | Localized grid sort |
| CN109949378B (zh) * | 2019-03-26 | 2021-06-08 | 中国科学院软件研究所 | 图像灰度值排序方法、装置、电子设备及计算机可读介质 |
| EP4049421B1 (en) * | 2019-10-29 | 2023-11-29 | Huawei Technologies Co., Ltd. | Systems and methods for sorting data elements with approximation to o(1) |
| US20210200717A1 (en) * | 2019-12-26 | 2021-07-01 | Oath Inc. | Generating full metadata from partial distributed metadata |
| US11899579B2 (en) * | 2020-06-22 | 2024-02-13 | StockX LLC | Systems and methods for normalizing data from multiple sources |
| US20240248624A1 (en) * | 2023-01-24 | 2024-07-25 | VMware LLC | Tiered memory data structures and algorithms for dynamic searching via treaps |
Family Cites Families (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6446830A (en) * | 1987-08-17 | 1989-02-21 | Nippon Telegraph & Telephone | Data selection system |
| US5218670A (en) | 1990-08-31 | 1993-06-08 | Texas Instruments Incorporated | Apparatus and methods for the handling of banded frame buffer overflows |
| US5909427A (en) | 1995-07-19 | 1999-06-01 | Fujitsu Network Communications, Inc. | Redundant switch system and method of operation |
| US5966072A (en) | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
| US5996031A (en) * | 1997-03-31 | 1999-11-30 | Ericsson Inc. | System and method for the real time switching of an isochronous data stream |
| US6088716A (en) | 1997-04-28 | 2000-07-11 | Ab Initio Software Corporation | Method for preventing buffer deadlock in dataflow computations |
| JP3544127B2 (ja) | 1997-10-24 | 2004-07-21 | キヤノン株式会社 | 画像形成装置および画像形成装置の制御方法 |
| JPH11175281A (ja) | 1997-12-15 | 1999-07-02 | Hitachi Information Technology Co Ltd | 印刷データバッファ制御方式 |
| US6161155A (en) * | 1998-07-20 | 2000-12-12 | Hewlett-Packard Company | Apparatus and method for storing retrievable boundary information into a buffer memory of a receiving device |
| AU9240598A (en) | 1998-11-16 | 2000-05-18 | Ericsson Australia Pty Ltd | Method and system for scheduling packets in a telecommunications network |
| US6401147B1 (en) | 1999-05-24 | 2002-06-04 | Advanced Micro Devices, Inc. | Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values |
| US7301954B1 (en) * | 1999-09-24 | 2007-11-27 | United States Of America As Represented By The Secretary Of The Navy | Multiple-buffer queueing of data packets with high throughput rate |
| US7164422B1 (en) | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
| US7213087B1 (en) | 2000-08-31 | 2007-05-01 | Hewlett-Packard Development Company, L.P. | Mechanism to control the allocation of an N-source shared buffer |
| US6842800B2 (en) * | 2001-08-30 | 2005-01-11 | Marconi Intellectual Property (Ringfence) Inc. | System and method for managing configurable buffer sizes |
| US7162546B2 (en) | 2001-12-27 | 2007-01-09 | Intel Corporation | Reordering unrelated transactions from an ordered interface |
| US6925539B2 (en) | 2002-02-06 | 2005-08-02 | Seagate Technology Llc | Data transfer performance through resource allocation |
| US6877048B2 (en) * | 2002-03-12 | 2005-04-05 | International Business Machines Corporation | Dynamic memory allocation between inbound and outbound buffers in a protocol handler |
| CN100399338C (zh) * | 2002-06-26 | 2008-07-02 | 联想(北京)有限公司 | 一种数据记录处理方法 |
| TWI313412B (en) * | 2002-11-25 | 2009-08-11 | Ibm | Method and apparatus for intermediate buffer segmentation and reassembly |
| US7003597B2 (en) * | 2003-07-09 | 2006-02-21 | International Business Machines Corporation | Dynamic reallocation of data stored in buffers based on packet size |
| US20050165985A1 (en) * | 2003-12-29 | 2005-07-28 | Vangal Sriram R. | Network protocol processor |
| EP1754327A2 (en) * | 2004-03-16 | 2007-02-21 | Snowshore Networks, Inc. | Jitter buffer management |
| US7958292B2 (en) | 2004-06-23 | 2011-06-07 | Marvell World Trade Ltd. | Disk drive system on chip with integrated buffer memory and support for host memory access |
| JP4561240B2 (ja) * | 2004-08-26 | 2010-10-13 | ソニー株式会社 | データ処理装置およびデータ処理方法並びにデータ送受信システム |
| US7877350B2 (en) * | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
| JP4687320B2 (ja) * | 2005-08-11 | 2011-05-25 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びに、プログラム |
| JP2007179183A (ja) * | 2005-12-27 | 2007-07-12 | Fujifilm Corp | メディアンフィルタおよびメディアンフィルタプログラム |
| KR20070076726A (ko) * | 2006-01-19 | 2007-07-25 | 삼성전자주식회사 | 엔드포인트 제어 장치 및 방법 |
| JP4347322B2 (ja) * | 2006-07-14 | 2009-10-21 | ソニー株式会社 | 受信装置および方法、並びにプログラム |
| US7496707B2 (en) * | 2006-08-22 | 2009-02-24 | International Business Machines Corporation | Dynamically scalable queues for performance driven PCI express memory traffic |
| US7937419B2 (en) * | 2008-06-26 | 2011-05-03 | Tatu Ylonen Oy | Garbage collection via multiobjects |
| US8024498B2 (en) * | 2008-12-15 | 2011-09-20 | International Business Machines Corporation | Transitions between ordered and ad hoc I/O request queueing |
| US8725819B2 (en) * | 2009-03-23 | 2014-05-13 | Sony Corporation | Chat system, server device, chat method, chat execution program, storage medium stored with chat execution program, information processing unit, image display method, image processing program, storage medium stored with image processing program |
| JP5235800B2 (ja) * | 2009-06-24 | 2013-07-10 | 日本電信電話株式会社 | Ｉｐストリーム送受信システム、ｉｐストリーム送受信方法、ｉｐストリーム送受信プログラムおよびそのプログラムを記録した記録媒体 |
| US8447901B2 (en) | 2011-02-18 | 2013-05-21 | Ab Initio Technology Llc | Managing buffer conditions through sorting |
-
2011
- 2011-02-18 US US13/031,056 patent/US9003084B2/en active Active
-
2012
- 2012-02-16 WO PCT/US2012/025375 patent/WO2012112744A2/en not_active Ceased
- 2012-02-16 JP JP2013554591A patent/JP6060094B2/ja active Active
- 2012-02-16 KR KR20157008254A patent/KR20150042874A/ko not_active Withdrawn
- 2012-02-16 CA CA2826280A patent/CA2826280C/en active Active
- 2012-02-16 CN CN201280009287.3A patent/CN103392169B/zh active Active
- 2012-02-16 AU AU2012217617A patent/AU2012217617B2/en active Active
- 2012-02-16 EP EP12705604.2A patent/EP2676189B1/en active Active
- 2012-02-16 KR KR1020137020101A patent/KR101857510B1/ko active Active
-
2015
- 2015-04-02 US US14/677,060 patent/US9128686B2/en active Active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2014511526A5 (enExample) | ||
| JP2014505959A5 (enExample) | ||
| CN104199790B (zh) | 数据处理方法及装置 | |
| JP2016510451A5 (enExample) | ||
| JP2017516181A5 (enExample) | ||
| JP2016513300A5 (enExample) | ||
| JP2016522910A5 (enExample) | ||
| JP2017505935A5 (enExample) | ||
| JP2016512908A5 (enExample) | ||
| JP2017533502A5 (enExample) | ||
| EP2778890A3 (en) | Storage device assisted data de-duplication | |
| JP2014534532A5 (enExample) | ||
| JP2012043409A5 (enExample) | ||
| EP2685404A3 (en) | Method and system for determining image similarity | |
| JP2016532180A5 (enExample) | ||
| WO2015044696A8 (en) | Computer architecture and processing method | |
| JP2016514299A5 (enExample) | ||
| JP2012168815A5 (enExample) | ||
| JP2017504106A5 (enExample) | ||
| WO2015153121A8 (en) | A data processing apparatus and method for executing a stream of instructions out of order with respect to original program order | |
| JP2014016823A5 (enExample) | ||
| WO2012112744A3 (en) | Sorting | |
| JP2016164748A5 (enExample) | ||
| MX349598B (es) | Metodo y dispositivo para optimizar memoria. | |
| JP2015018325A5 (enExample) |