FI991334A - Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely - Google Patents

Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely Download PDF

Info

Publication number
FI991334A
FI991334A FI991334A FI991334A FI991334A FI 991334 A FI991334 A FI 991334A FI 991334 A FI991334 A FI 991334A FI 991334 A FI991334 A FI 991334A FI 991334 A FI991334 A FI 991334A
Authority
FI
Finland
Prior art keywords
memory
implementing
arrangement
bidirectional queue
queue
Prior art date
Application number
FI991334A
Other languages
English (en)
Swedish (sv)
Other versions
FI991334A0 (fi
Inventor
Kenneth Oksanen
Original Assignee
Nokia Networks Oy
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 Nokia Networks Oy filed Critical Nokia Networks Oy
Priority to FI991334A priority Critical patent/FI991334A/fi
Publication of FI991334A0 publication Critical patent/FI991334A0/fi
Priority to PCT/FI2000/000390 priority patent/WO2000077608A1/en
Priority to AU44076/00A priority patent/AU4407600A/en
Priority to EP00925319A priority patent/EP1242865A1/en
Publication of FI991334A publication Critical patent/FI991334A/fi
Priority to US10/015,134 priority patent/US6742091B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
    • G06F7/785—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using a RAM

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
FI991334A 1999-06-10 1999-06-10 Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely FI991334A (fi)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FI991334A FI991334A (fi) 1999-06-10 1999-06-10 Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely
PCT/FI2000/000390 WO2000077608A1 (en) 1999-06-10 2000-05-03 Method of implementing a double-ended queue in a memory and memory arrangement
AU44076/00A AU4407600A (en) 1999-06-10 2000-05-03 Method of implementing a double-ended queue in a memory and memory arrangement
EP00925319A EP1242865A1 (en) 1999-06-10 2000-05-03 Method of implementing a double-ended queue in a memory and memory arrangement
US10/015,134 US6742091B2 (en) 1999-06-10 2001-12-10 Method of implementing a double-ended queue in a memory and memory arrangement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FI991334A FI991334A (fi) 1999-06-10 1999-06-10 Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely

Publications (2)

Publication Number Publication Date
FI991334A0 FI991334A0 (fi) 1999-06-10
FI991334A true FI991334A (fi) 2000-12-11

Family

ID=8554858

Family Applications (1)

Application Number Title Priority Date Filing Date
FI991334A FI991334A (fi) 1999-06-10 1999-06-10 Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely

Country Status (5)

Country Link
US (1) US6742091B2 (fi)
EP (1) EP1242865A1 (fi)
AU (1) AU4407600A (fi)
FI (1) FI991334A (fi)
WO (1) WO2000077608A1 (fi)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030145012A1 (en) * 2002-01-31 2003-07-31 Kurth Hugh R. Shared resource virtual queues
US7461601B2 (en) * 2002-07-10 2008-12-09 Lifetime Products, Inc. Fold-in-half table
US7299753B2 (en) * 2004-06-02 2007-11-27 Strong L Curtis Table
US7487319B2 (en) * 2004-11-18 2009-02-03 International Business Machines Corporation Resource allocation unit queue
US7987307B2 (en) * 2006-09-22 2011-07-26 Intel Corporation Interrupt coalescing control scheme
TWI486048B (zh) * 2008-09-12 2015-05-21 Chi Mei Comm Systems Inc 手機圖片轉換系統及方法
US8543743B2 (en) * 2009-01-27 2013-09-24 Microsoft Corporation Lock free queue
KR101859226B1 (ko) 2009-12-28 2018-05-18 삼성전자주식회사 무선 통신 시스템에서 신호 송신 방법 및 장치
US9760584B2 (en) 2012-03-16 2017-09-12 Oracle International Corporation Systems and methods for supporting inline delegation of middle-tier transaction logs to database
US9389905B2 (en) 2012-03-16 2016-07-12 Oracle International Corporation System and method for supporting read-only optimization in a transactional middleware environment
US9146944B2 (en) 2012-03-16 2015-09-29 Oracle International Corporation Systems and methods for supporting transaction recovery based on a strict ordering of two-phase commit calls
US8838882B1 (en) * 2012-03-19 2014-09-16 Google Inc. Multi-level promotion caching
US9311044B2 (en) 2013-12-04 2016-04-12 Oracle International Corporation System and method for supporting efficient buffer usage with a single external memory interface
US9104637B2 (en) 2013-12-04 2015-08-11 Oracle International Corporation System and method for managing host bus adaptor (HBA) over infiniband (IB) using a single external memory interface
US8898353B1 (en) * 2013-12-04 2014-11-25 Oracle International Corporation System and method for supporting virtual host bus adaptor (VHBA) over infiniband (IB) using a single external memory interface
CN110378601B (zh) * 2019-07-23 2023-04-18 山东爱新卓尔智慧医疗技术有限公司 一种基于双向队列的双批号药品自动分配方法与系统

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4320455A (en) * 1978-01-09 1982-03-16 Honeywell Information Systems Inc. Queue structure for a data processing system
US4180287A (en) * 1978-04-06 1979-12-25 Southern Steel Company Cell locking system
US4354699A (en) * 1980-05-09 1982-10-19 Reliable Security Systems, Inc. Apparatus for delaying opening of doors
US4528559A (en) * 1981-04-06 1985-07-09 Freeman Albert J Seismic actuation system
US4480480A (en) * 1981-05-18 1984-11-06 Scott Science & Technology, Inc. System for assessing the integrity of structural systems
US4539555A (en) * 1982-12-09 1985-09-03 Tefka Edward E Fire and smoke protection device for use in buildings
DE3565331D1 (en) * 1984-03-06 1988-11-03 Const Electroniques De La Fert Control and surveillance system for emergency exits
US4703962A (en) * 1985-02-12 1987-11-03 Reliable Security Systems, Inc. Magnetic door lock with time delay option
FR2594468B1 (fr) * 1986-02-19 1988-04-29 Ferte Sous Jouarre Sa Const El Systeme de controle et de surveillance d'issues
US4945347A (en) * 1988-03-17 1990-07-31 Perry John C Motion and orientation responsive device for seismic, intrusion, and tilt alarms and the like
US4995651A (en) * 1989-12-01 1991-02-26 The Cookson Company Release mechanism and method
FR2662735B1 (fr) * 1990-06-05 1992-09-18 Mecanismes Electro Realises In Dispositif de verrouillage d'une issue de secours.
US5224215A (en) * 1990-07-13 1993-06-29 International Business Machines Corporation Message queue processing among cooperative processors having significant speed differences
JPH07191944A (ja) * 1991-09-11 1995-07-28 Internatl Business Mach Corp <Ibm> 多重プロセッサによる多数の資源への命令におけるデッドロックを防止するためのシステムおよび方法
US5429399A (en) * 1992-10-22 1995-07-04 Geringer; Arthur Electronic delayed egress locking system
US5307054A (en) * 1992-10-23 1994-04-26 Concannon Sr Milburn K Motion sensor circuit controller
JP2516733B2 (ja) * 1993-07-21 1996-07-24 株式会社優光社 車両用地震警報装置
US5412616A (en) * 1993-09-03 1995-05-02 Gonzalez; Earnest R. Safety monitoring and control system
US5576581A (en) * 1993-11-17 1996-11-19 Solid State Securities, Inc. Door control system and release mechanism
US5479151A (en) * 1994-03-31 1995-12-26 Harrow Products, Inc. Electromagnetic door lock with on-board programmable access control
US6308644B1 (en) * 1994-06-08 2001-10-30 William Diaz Fail-safe access control chamber security system
US5436416A (en) * 1994-06-09 1995-07-25 Fletcher; Clarence E. Seismic electrical disconnect
US5673396A (en) * 1994-12-16 1997-09-30 Motorola, Inc. Adjustable depth/width FIFO buffer for variable width data transfers
US5555396A (en) * 1994-12-22 1996-09-10 Unisys Corporation Hierarchical queuing in a system architecture for improved message passing and process synchronization
JP2790071B2 (ja) * 1995-02-24 1998-08-27 日本電気株式会社 パワーｍｏｓｆｅｔにおける選択接続方法
US5742235A (en) * 1995-07-21 1998-04-21 Miche ; John Andrew Vertical, unidirectional seismic switch
US6392538B1 (en) * 1995-11-13 2002-05-21 Charles J. Shere Advanced services interactive security system
US5906658A (en) * 1996-03-19 1999-05-25 Emc Corporation Message queuing on a data storage system utilizing message queuing in intended recipient's queue
US5995967A (en) * 1996-10-18 1999-11-30 Hewlett-Packard Company Forming linked lists using content addressable memory
US5992094A (en) * 1997-02-11 1999-11-30 Diaz; William Access control vestibule
CA2300377A1 (en) * 1997-08-19 1999-02-25 Sami Guindi Method and apparatus for detecting impending earthquakes
US6049287A (en) * 1998-03-02 2000-04-11 Yulkowski; Leon Door with integrated smoke detector and hold open
JP3492524B2 (ja) * 1998-05-29 2004-02-03 三菱電機株式会社 分散補償装置
FI981917A (fi) * 1998-09-08 2000-03-09 Nokia Networks Oy Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely
JP3338841B2 (ja) * 1998-11-16 2002-10-28 日本ギア工業株式会社 感震遮断弁装置
US6476858B1 (en) * 1999-08-12 2002-11-05 Innovation Institute Video monitoring and security system
US6414601B1 (en) * 1999-12-15 2002-07-02 467768 B.C. Ltd. System and method for fire control during and after earthquakes
US6265979B1 (en) * 2000-09-29 2001-07-24 Industrial Technology Research Institute Earthquake sensing device

Also Published As

Publication number Publication date
US6742091B2 (en) 2004-05-25
WO2000077608A1 (en) 2000-12-21
AU4407600A (en) 2001-01-02
FI991334A0 (fi) 1999-06-10
US20020116568A1 (en) 2002-08-22
EP1242865A1 (en) 2002-09-25

Similar Documents

Publication Publication Date Title
DE60044764D1 (de) Durchgangs -Vorrichtung und -Verfahren
GB0208922D0 (en) Cache memory arrangement and methods for use in a cache memory system
FI19992510A (fi) Elektroniikkalaite ja menetelmä elektroniikkalaitteessa
DE60031119D1 (de) Richtbohrvorrichtung und -verfahren
DE60022240D1 (de) Ausgabeverwaltungssystem und -Verfahren
DE69937010D1 (de) Datenspeichervorrichtung und -verfahren
FI990502A0 (fi) Menetelmä ja järjestelmä tietoliikennejärjestelmässä
DE60014208D1 (de) Druckvorrichtung und -verfahren
DE50003998D1 (de) Datenübertragungsvorrichtung und -verfahren
HK1044838B (zh) 於一統一記憶體架構中判優的方法及儀器
FI991334A (fi) Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely
FI990601A0 (fi) Menetelmä ja järjestelmä tietoliikennejärjestelmässä
EP1189137A4 (en) METHOD AND DEVICE FOR INTERRUPTION MANAGEMENT
NO20001485L (no) Redigeringsanordning og redigeringsfremgangsmÕte
NO20006247D0 (no) Freseinnretning for anvendelse i et borehull
DE60045699D1 (de) Daten-beschreibungs-verfahren und daten-bearbeitung-vorrichtung
NO20016132D0 (no) Fremgangsmåte og anordning for batterier
FI981917A (fi) Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely
DE50012218D1 (de) Frankierverfahren und -vorrichtung
GB2332966B (en) A memory device with a data output buffer and the control method thereof
DE69925569D1 (de) Speichersteuerungsvorrichtung und -verfahren
EP1306745A4 (en) WEB DATA OUTPUT MANAGEMENT DEVICE AND WEB DATA DISTRIBUTION PROCESS
DE60014484D1 (de) Anreiss-Vorrichtung und -Verfahren
GB0229670D0 (en) System and method for managing memory resources in a shared memory system
FI980092A (fi) Puunkorjuukoneen säätömenetelmä ja -laitteisto