DE69525531D1 - Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher - Google Patents
Dataverarbeitungssystem mit ringförmiger Warteschlange in einem SeitenspeicherInfo
- Publication number
- DE69525531D1 DE69525531D1 DE69525531T DE69525531T DE69525531D1 DE 69525531 D1 DE69525531 D1 DE 69525531D1 DE 69525531 T DE69525531 T DE 69525531T DE 69525531 T DE69525531 T DE 69525531T DE 69525531 D1 DE69525531 D1 DE 69525531D1
- Authority
- DE
- Germany
- Prior art keywords
- ring
- data processing
- processing system
- page memory
- shaped queue
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2205/00—Indexing scheme relating to group G06F5/00; Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F2205/06—Indexing scheme relating to groups G06F5/06 - G06F5/16
- G06F2205/064—Linked list, i.e. structure using pointers, e.g. allowing non-contiguous address segments in one logical buffer or dynamic buffer space allocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP95410092A EP0760501B1 (de) | 1995-09-04 | 1995-09-04 | Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69525531D1 true DE69525531D1 (de) | 2002-03-28 |
DE69525531T2 DE69525531T2 (de) | 2002-07-04 |
Family
ID=8221565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69525531T Expired - Fee Related DE69525531T2 (de) | 1995-09-04 | 1995-09-04 | Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher |
Country Status (4)
Country | Link |
---|---|
US (1) | US5873089A (de) |
EP (1) | EP0760501B1 (de) |
JP (1) | JP3715724B2 (de) |
DE (1) | DE69525531T2 (de) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0825506B1 (de) | 1996-08-20 | 2013-03-06 | Invensys Systems, Inc. | Verfahren und Gerät zur Fernprozesssteuerung |
US6519686B2 (en) * | 1998-01-05 | 2003-02-11 | Intel Corporation | Information streaming in a multi-process system using shared memory |
US6308167B1 (en) * | 1998-04-09 | 2001-10-23 | Compaq Computer Corporation | Computer system using a queuing system and method for managing a queue and heterogeneous data structures |
US6691183B1 (en) | 1998-05-20 | 2004-02-10 | Invensys Systems, Inc. | Second transfer logic causing a first transfer logic to check a data ready bit prior to each of multibit transfer of a continous transfer operation |
US6314478B1 (en) | 1998-12-29 | 2001-11-06 | Nec America, Inc. | System for accessing a space appended to a circular queue after traversing an end of the queue and upon completion copying data back to the queue |
US6304924B1 (en) * | 1999-02-02 | 2001-10-16 | International Business Machines Corporation | Two lock-free, constant-space, multiple-(impure)-reader, single-writer structures |
WO2000070417A1 (en) * | 1999-05-17 | 2000-11-23 | The Foxboro Company | Process control configuration system with parameterized objects |
US6754885B1 (en) | 1999-05-17 | 2004-06-22 | Invensys Systems, Inc. | Methods and apparatus for controlling object appearance in a process control configuration system |
US7089530B1 (en) * | 1999-05-17 | 2006-08-08 | Invensys Systems, Inc. | Process control configuration system with connection validation and configuration |
US7100000B1 (en) * | 1999-05-28 | 2006-08-29 | International Business Machines Corporation | System and methods for processing audio using multiple speech technologies |
US6788980B1 (en) | 1999-06-11 | 2004-09-07 | Invensys Systems, Inc. | Methods and apparatus for control using control devices that provide a virtual machine environment and that communicate via an IP network |
US6501995B1 (en) | 1999-06-30 | 2002-12-31 | The Foxboro Company | Process control system and method with improved distribution, installation and validation of components |
US6757679B1 (en) * | 1999-06-25 | 2004-06-29 | International Business Machines Corporation | System for building electronic queue(s) utilizing self organizing units in parallel to permit concurrent queue add and remove operations |
US6510352B1 (en) | 1999-07-29 | 2003-01-21 | The Foxboro Company | Methods and apparatus for object-based process control |
US6593943B1 (en) | 1999-11-30 | 2003-07-15 | International Business Machines Corp. | Information grouping configuration for use with diverse display devices |
US6556225B1 (en) | 1999-11-30 | 2003-04-29 | International Business Machines Corp. | Graphical display of path through three-dimensional organization of information |
US6507343B1 (en) | 1999-11-30 | 2003-01-14 | International Business Machines Corp. | Arrangement of information to allow three-dimensional navigation through information displays |
US6473660B1 (en) | 1999-12-03 | 2002-10-29 | The Foxboro Company | Process control system and method with automatic fault avoidance |
US6873658B2 (en) * | 1999-12-20 | 2005-03-29 | Texas Instruments Incorporated | Digital still camera system and method |
US6779128B1 (en) | 2000-02-18 | 2004-08-17 | Invensys Systems, Inc. | Fault-tolerant data transfer |
US6625335B1 (en) | 2000-05-11 | 2003-09-23 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for assigning keywords to documents |
US6647505B1 (en) * | 2000-06-23 | 2003-11-11 | Unisys Corporation | Deletion system and method for removing temporary timer entries having a weight value of zero from a circular queue of sequential fixed timer entries |
US7126969B1 (en) * | 2000-07-06 | 2006-10-24 | Cisco Technology, Inc. | Scalable system and method for reliably sequencing changes in signaling bits in multichannel telecommunication lines transmitted over a network |
KR100414052B1 (ko) * | 2000-10-14 | 2004-01-07 | 엘지전자 주식회사 | 주기억장치 데이터베이스의 인덱스 데이터 관리방법 |
WO2003003232A2 (en) * | 2001-06-29 | 2003-01-09 | Koninklijke Philips Electronics N.V. | Data processing apparatus and a method of synchronizing a first and a second processing means in a data processing apparatus |
JP3775262B2 (ja) | 2001-08-09 | 2006-05-17 | ヤマハ株式会社 | 電子楽器及び電子楽器システム |
US7158964B2 (en) | 2001-12-12 | 2007-01-02 | Intel Corporation | Queue management |
US7107413B2 (en) * | 2001-12-17 | 2006-09-12 | Intel Corporation | Write queue descriptor count instruction for high speed queuing |
US7269179B2 (en) * | 2001-12-18 | 2007-09-11 | Intel Corporation | Control mechanisms for enqueue and dequeue operations in a pipelined network processor |
US7895239B2 (en) | 2002-01-04 | 2011-02-22 | Intel Corporation | Queue arrays in network devices |
US7181573B2 (en) * | 2002-01-07 | 2007-02-20 | Intel Corporation | Queue array caching in network devices |
US7149226B2 (en) * | 2002-02-01 | 2006-12-12 | Intel Corporation | Processing data packets |
US6862639B2 (en) * | 2002-03-11 | 2005-03-01 | Harris Corporation | Computer system including a receiver interface circuit with a scatter pointer queue and related methods |
US6813658B2 (en) * | 2002-03-27 | 2004-11-02 | Intel Corporation | Dynamic data queuing mechanism for packet networks |
US20030217054A1 (en) * | 2002-04-15 | 2003-11-20 | Bachman George E. | Methods and apparatus for process, factory-floor, environmental, computer aided manufacturing-based or other control system with real-time data distribution |
US7801120B2 (en) * | 2003-01-13 | 2010-09-21 | Emulex Design & Manufacturing Corporation | Method and system for efficient queue management |
US7761923B2 (en) * | 2004-03-01 | 2010-07-20 | Invensys Systems, Inc. | Process control methods and apparatus for intrusion detection, protection and network hardening |
US20060153185A1 (en) * | 2004-12-28 | 2006-07-13 | Intel Corporation | Method and apparatus for dynamically changing ring size in network processing |
EP1894089B1 (de) * | 2005-05-30 | 2012-07-11 | Nxp B.V. | System zur verwaltung von datenpipelines und verfahren zu dessen verwendung |
WO2007123753A2 (en) | 2006-03-30 | 2007-11-01 | Invensys Systems, Inc. | Digital data processing apparatus and methods for improving plant performance |
DE602008004500D1 (en) * | 2007-05-16 | 2011-02-24 | Nxp Bv | Fifo-puffer |
US8122168B2 (en) * | 2007-05-17 | 2012-02-21 | International Business Machines Corporation | Method for implementing concurrent producer-consumer buffers |
WO2009083027A1 (en) * | 2007-12-27 | 2009-07-09 | Nokia Corporation | Method and system for managing data in a memory |
RU2495476C2 (ru) | 2008-06-20 | 2013-10-10 | Инвенсис Системз, Инк. | Системы и способы для иммерсивного взаимодействия с действительными и/или имитируемыми техническими средствами для управления технологическим процессом, контроля состояния окружающей среды и производственного контроля |
US8127060B2 (en) * | 2009-05-29 | 2012-02-28 | Invensys Systems, Inc | Methods and apparatus for control configuration with control objects that are fieldbus protocol-aware |
US8463964B2 (en) * | 2009-05-29 | 2013-06-11 | Invensys Systems, Inc. | Methods and apparatus for control configuration with enhanced change-tracking |
US7970927B1 (en) * | 2009-12-31 | 2011-06-28 | Qlogic, Corporation | Concurrent transmit processing |
US8533390B2 (en) * | 2010-08-31 | 2013-09-10 | Intel Corporation | Circular buffer in a redundant virtualization environment |
US9055011B2 (en) * | 2010-08-31 | 2015-06-09 | Intel Corporation | Methods and apparatus for linked-list circular buffer management |
CN102402486B (zh) * | 2010-09-17 | 2014-07-23 | 腾讯科技(深圳)有限公司 | 读取数据的方法及装置 |
US8930568B1 (en) * | 2011-12-20 | 2015-01-06 | Emc Corporation | Method and apparatus for enabling access to storage |
KR20150129460A (ko) * | 2014-05-12 | 2015-11-20 | 현대모비스 주식회사 | 차량용 지능형 배터리 센서 및 이를 이용한 데이터 저장 방법 |
US9489173B2 (en) * | 2014-06-04 | 2016-11-08 | Advanced Micro Devices, Inc. | Resizable and relocatable queue |
US9942324B2 (en) * | 2015-08-05 | 2018-04-10 | Futurewei Technologies, Inc. | Rebalancing and elastic storage scheme with elastic named distributed circular buffers |
CN106250323B (zh) * | 2016-07-27 | 2019-04-19 | 陕西黄河集团有限公司 | 利用动态链表实现内存实时分配方法 |
CN106533977B (zh) * | 2016-11-02 | 2019-05-17 | 南京邮电大学 | 一种云数据中心的数据处理方法 |
CN110209493B (zh) * | 2019-04-11 | 2023-08-01 | 腾讯科技(深圳)有限公司 | 内存管理方法、装置、电子设备及存储介质 |
US11558309B1 (en) | 2021-07-08 | 2023-01-17 | Mellanox Technologies, Ltd. | Expandable queue |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4507760A (en) * | 1982-08-13 | 1985-03-26 | At&T Bell Laboratories | First-in, first-out (FIFO) memory configuration for queue storage |
US4611322A (en) * | 1984-08-03 | 1986-09-09 | At&T Bell Laboratories | Traffic load control arrangement and method for a packet switching system |
US4713754A (en) * | 1984-10-09 | 1987-12-15 | Wang Laboratories, Inc. | Data structure for a document processing system |
US4682284A (en) * | 1984-12-06 | 1987-07-21 | American Telephone & Telegraph Co., At&T Bell Lab. | Queue administration method and apparatus |
US5497489A (en) * | 1987-05-05 | 1996-03-05 | Menne; David M. | Data storage and retrieval systems having labelling for data |
US4807111A (en) * | 1987-06-19 | 1989-02-21 | International Business Machines Corporation | Dynamic queueing method |
US4816996A (en) * | 1987-07-24 | 1989-03-28 | Motorola, Inc. | Queued serial peripheral interface for use in a data processing system |
US4888739A (en) * | 1988-06-15 | 1989-12-19 | Cypress Semiconductor Corporation | First-in first-out buffer memory with improved status flags |
US4914652A (en) * | 1988-08-01 | 1990-04-03 | Advanced Micro Devices, Inc. | Method for transfer of data between a media access controller and buffer memory in a token ring network |
ATE92657T1 (de) * | 1988-09-28 | 1993-08-15 | Siemens Nixdorf Inf Syst | Warteschlange, bestehend aus mehreren speicherelementen. |
US5115504A (en) * | 1988-11-01 | 1992-05-19 | Lotus Development Corporation | Information management system |
US4951280A (en) * | 1988-12-09 | 1990-08-21 | Advanced Micro Devices, Inc. | Method and apparatus for configuring data paths within a supernet station |
JP2535615B2 (ja) * | 1989-08-14 | 1996-09-18 | 株式会社東芝 | デ―タ同期伝送方式 |
US5043981A (en) * | 1990-05-29 | 1991-08-27 | Advanced Micro Devices, Inc. | Method of and system for transferring multiple priority queues into multiple logical FIFOs using a single physical FIFO |
US5136582A (en) * | 1990-05-29 | 1992-08-04 | Advanced Micro Devices, Inc. | Memory management system and method for network controller |
US5202988A (en) * | 1990-06-11 | 1993-04-13 | Supercomputer Systems Limited Partnership | System for communicating among processors having different speeds |
US5303367A (en) * | 1990-12-04 | 1994-04-12 | Applied Technical Systems, Inc. | Computer driven systems and methods for managing data which use two generic data elements and a single ordered file |
US5594927A (en) * | 1992-01-09 | 1997-01-14 | Digital Equipment Corporation | Apparatus and method for aligning data transferred via DMA using a barrel shifter and a buffer comprising of byte-wide, individually addressabe FIFO circuits |
US5539899A (en) * | 1992-04-03 | 1996-07-23 | International Business Machines Corporation | System and method for handling a segmented program in a memory for a multitasking data processing system utilizing paged virtual storage |
US5530957A (en) * | 1992-08-07 | 1996-06-25 | At&T Corp. | Storing trees in navigable form |
US5553220A (en) * | 1993-09-07 | 1996-09-03 | Cirrus Logic, Inc. | Managing audio data using a graphics display controller |
US5581705A (en) * | 1993-12-13 | 1996-12-03 | Cray Research, Inc. | Messaging facility with hardware tail pointer and software implemented head pointer message queue for distributed memory massively parallel processing system |
US5412483A (en) * | 1993-12-16 | 1995-05-02 | Xerox Corporation | Apparatus and method for managing storage of print-related information in a print file |
US5448558A (en) * | 1994-04-05 | 1995-09-05 | International Business Machines Corporation | Method and apparatus for managing packet FIFOS |
US5548759A (en) * | 1994-07-05 | 1996-08-20 | Microsoft Corporation | System for storing executable code within a resource data section of an executable file |
US5519701A (en) * | 1995-03-29 | 1996-05-21 | International Business Machines Corporation | Architecture for high performance management of multiple circular FIFO storage means |
-
1995
- 1995-09-04 DE DE69525531T patent/DE69525531T2/de not_active Expired - Fee Related
- 1995-09-04 EP EP95410092A patent/EP0760501B1/de not_active Expired - Lifetime
-
1996
- 1996-08-15 US US08/689,893 patent/US5873089A/en not_active Expired - Lifetime
- 1996-09-02 JP JP23170196A patent/JP3715724B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH09152988A (ja) | 1997-06-10 |
JP3715724B2 (ja) | 2005-11-16 |
EP0760501A1 (de) | 1997-03-05 |
EP0760501B1 (de) | 2002-02-20 |
DE69525531T2 (de) | 2002-07-04 |
US5873089A (en) | 1999-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69525531T2 (de) | Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher | |
DE69630347D1 (de) | Dokumentbeförderungsvorrichtung in einem Datenverarbeitungsgerät | |
FI953204A0 (fi) | Datamuistin jakaminen moniprosessorijärjestelmissä | |
DE69801418D1 (de) | Datenaufteilung und -dupliziering in einem verteilten datenverarbeitungssystem | |
DE69432886D1 (de) | Datenverarbeitungssystem | |
DE69418963D1 (de) | Datenverarbeitungssystem | |
DE69424610D1 (de) | Datenverarbeitungs-anlage und -verfahren | |
DE69226386D1 (de) | Zugriffsteuerung in einem verteilten Rechnersystem | |
DE69732020D1 (de) | Wiedereinordnung von Speicheranforderungen in einem Datenverarbeitungssystem | |
NO980511D0 (no) | Databehandlingssystem | |
DE69631012D1 (de) | Leistungssteuerung in einem Informationsverarbeitungssystem | |
DE69614978D1 (de) | Datenverarbeitungssystem | |
DE69628808D1 (de) | Datenverarbeitungssystem | |
DE68927941D1 (de) | Datenschutzsystem in einem Datenverarbeitungssystem | |
DE69130461T2 (de) | Zugriffsteuerung in einem verteilten Rechnersystem | |
DE69635865D1 (de) | Adressentransformation in einem cluster-computersystem | |
DE68924061D1 (de) | Versionskontrolle in einem Datenverarbeitungssystem. | |
DE69231053D1 (de) | Datenverarbeitungssystem und -methode | |
DE69315192D1 (de) | Datenverarbeitungssystem und -Verfahren mit einem erweitbaren Register | |
DE69129842T2 (de) | Nachrichtensteuersystem in einem datenübertragungssystem | |
DE69132723T2 (de) | Dateizugriffssystem in einem verteilten Datenverarbeitungssystem | |
DE69319879T2 (de) | Datenverarbeitungssystem | |
DE69422228D1 (de) | Prozessorsystem, insbesondere für Bildverarbeitung mit einem Speicherbus von variabler Grösse | |
DE69620978D1 (de) | Videodatenverabeitungsvorrichtung mit Pufferspeicher | |
DE69431338D1 (de) | Datenverarbeitungssystem mit Busbreite-Wechselfunktion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: HEWLETT-PACKARD DEVELOPMENT CO., L.P., HOUSTON, TE |
|
8339 | Ceased/non-payment of the annual fee |