DE69525531T2 - Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher - Google Patents

Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher

Info

Publication number
DE69525531T2
DE69525531T2 DE69525531T DE69525531T DE69525531T2 DE 69525531 T2 DE69525531 T2 DE 69525531T2 DE 69525531 T DE69525531 T DE 69525531T DE 69525531 T DE69525531 T DE 69525531T DE 69525531 T2 DE69525531 T2 DE 69525531T2
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
Application number
DE69525531T
Other languages
English (en)
Other versions
DE69525531D1 (de
Inventor
Pascal Regache
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Application granted granted Critical
Publication of DE69525531D1 publication Critical patent/DE69525531D1/de
Publication of DE69525531T2 publication Critical patent/DE69525531T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
DE69525531T 1995-09-04 1995-09-04 Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher Expired - Fee Related DE69525531T2 (de)

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 DE69525531D1 (de) 2002-03-28
DE69525531T2 true 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)

* Cited by examiner, † Cited by third party
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
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
AU5025600A (en) * 1999-05-17 2000-12-05 Foxboro Company, The Process control configuration system with parameterized objects
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
WO2001009690A1 (en) 1999-07-29 2001-02-08 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
US6507343B1 (en) 1999-11-30 2003-01-14 International Business Machines Corp. Arrangement of information to allow three-dimensional navigation through information displays
US6556225B1 (en) 1999-11-30 2003-04-29 International Business Machines Corp. Graphical display of path through three-dimensional organization of information
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 엘지전자 주식회사 주기억장치 데이터베이스의 인덱스 데이터 관리방법
CN1531684A (zh) * 2001-06-29 2004-09-22 �ʼҷ����ֵ������޹�˾ 数据处理器及运行数据处理器的方法
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
US20030217053A1 (en) * 2002-04-15 2003-11-20 Bachman George E. Context control mechanism for data executed in workflows of process, factory-floor, environmental, computer aided manufacturing-based or other control system
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
US7873761B2 (en) * 2005-05-30 2011-01-18 Nxp B.V. Data pipeline management system and method for using the system
WO2007123753A2 (en) 2006-03-30 2007-11-01 Invensys Systems, Inc. Digital data processing apparatus and methods for improving plant performance
US8612651B2 (en) * 2007-05-16 2013-12-17 Nxp, B.V. FIFO buffer
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)

* Cited by examiner, † Cited by third party
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
DE3882992D1 (de) * 1988-09-28 1993-09-09 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

Also Published As

Publication number Publication date
JP3715724B2 (ja) 2005-11-16
JPH09152988A (ja) 1997-06-10
DE69525531D1 (de) 2002-03-28
EP0760501A1 (de) 1997-03-05
EP0760501B1 (de) 2002-02-20
US5873089A (en) 1999-02-16

Similar Documents

Publication Publication Date Title
DE69525531D1 (de) Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher
DE69630347D1 (de) Dokumentbeförderungsvorrichtung in einem Datenverarbeitungsgerät
FI953204A0 (fi) Datamuistin jakaminen moniprosessorijärjestelmissä
DE69801418T2 (de) Datenaufteilung und -dupliziering in einem verteilten datenverarbeitungssystem
DE69432886D1 (de) Datenverarbeitungssystem
DE69418963D1 (de) Datenverarbeitungssystem
DE69424610T2 (de) Datenverarbeitungs-anlage und -verfahren
DE69226386T2 (de) Zugriffsteuerung in einem verteilten Rechnersystem
DE69732020D1 (de) Wiedereinordnung von Speicheranforderungen in einem Datenverarbeitungssystem
NO980511D0 (no) Databehandlingssystem
DE69631012D1 (de) Leistungssteuerung in einem Informationsverarbeitungssystem
DE69628808D1 (de) Datenverarbeitungssystem
DE69614978D1 (de) Datenverarbeitungssystem
DE68927941T2 (de) Datenschutzsystem in einem Datenverarbeitungssystem
DE69635865D1 (de) Adressentransformation in einem cluster-computersystem
DE68924061T2 (de) Versionskontrolle in einem Datenverarbeitungssystem.
DE3483489D1 (de) Speicherzugriffseinrichtung in einem datenverarbeitungssystem.
DE69231053D1 (de) Datenverarbeitungssystem und -methode
DE69315192T2 (de) Datenverarbeitungssystem und -Verfahren mit einem erweitbaren Register
DE69129842D1 (de) Nachrichtensteuersystem in einem datenübertragungssystem
DE69132723D1 (de) Dateizugriffssystem in einem verteilten Datenverarbeitungssystem
DE69319879D1 (de) Datenverarbeitungssystem
DE69422228D1 (de) Prozessorsystem, insbesondere für Bildverarbeitung mit einem Speicherbus von variabler Grösse
DE69431338D1 (de) Datenverarbeitungssystem mit Busbreite-Wechselfunktion
DE69421334T2 (de) Verarbeitungssystem mit gemeinschaftlichem Speicher

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