FI981917A - Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely - Google Patents

Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely Download PDF

Info

Publication number
FI981917A
FI981917A FI981917A FI981917A FI981917A FI 981917 A FI981917 A FI 981917A FI 981917 A FI981917 A FI 981917A FI 981917 A FI981917 A FI 981917A FI 981917 A FI981917 A FI 981917A
Authority
FI
Finland
Prior art keywords
memory
implementing
fifo queue
arrangement
memory arrangement
Prior art date
Application number
FI981917A
Other languages
English (en)
Swedish (sv)
Other versions
FI981917A0 (fi
Inventor
Jukka-Pekka Iivonen
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 FI981917A priority Critical patent/FI981917A/fi
Publication of FI981917A0 publication Critical patent/FI981917A0/fi
Priority to AU54249/99A priority patent/AU5424999A/en
Priority to PCT/FI1999/000704 priority patent/WO2000014642A2/fi
Publication of FI981917A publication Critical patent/FI981917A/fi
Priority to US09/798,371 priority patent/US6374339B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing

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)
FI981917A 1998-09-08 1998-09-08 Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely FI981917A (fi)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FI981917A FI981917A (fi) 1998-09-08 1998-09-08 Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely
AU54249/99A AU5424999A (en) 1998-09-08 1999-08-27 Method for implementing a queue in a memory, and memory arrangement
PCT/FI1999/000704 WO2000014642A2 (fi) 1998-09-08 1999-08-27 Method for implementing a queue in a memory and a memory arrangement
US09/798,371 US6374339B2 (en) 1998-09-08 2001-03-02 Method for implementing a queue in a memory, and memory arrangement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FI981917A FI981917A (fi) 1998-09-08 1998-09-08 Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely

Publications (2)

Publication Number Publication Date
FI981917A0 FI981917A0 (fi) 1998-09-08
FI981917A true FI981917A (fi) 2000-03-09

Family

ID=8552437

Family Applications (1)

Application Number Title Priority Date Filing Date
FI981917A FI981917A (fi) 1998-09-08 1998-09-08 Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely

Country Status (4)

Country Link
US (1) US6374339B2 (fi)
AU (1) AU5424999A (fi)
FI (1) FI981917A (fi)
WO (1) WO2000014642A2 (fi)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI991334A (fi) * 1999-06-10 2000-12-11 Nokia Networks Oy Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely
US7000234B1 (en) 2000-01-20 2006-02-14 Sun Microsystems, Inc. Maintaining a double-ended queue as a linked-list with sentinel nodes and delete flags with concurrent non-blocking insert and remove operations using a double compare-and-swap primitive
US7539849B1 (en) 2000-01-20 2009-05-26 Sun Microsystems, Inc. Maintaining a double-ended queue in a contiguous array with concurrent non-blocking insert and remove operations using a double compare-and-swap primitive
WO2001080015A2 (en) * 2000-04-18 2001-10-25 Sun Microsystems, Inc. Concurrent shared object implemented using a linked-list with amortized node allocation
US6826583B1 (en) 2000-05-15 2004-11-30 Sun Microsystems, Inc. Local allocation buffers for parallel garbage collection
US6823351B1 (en) * 2000-05-15 2004-11-23 Sun Microsystems, Inc. Work-stealing queues for parallel garbage collection
JP2002108662A (ja) * 2000-10-02 2002-04-12 Fujitsu Ltd 情報管理方法
US7103887B2 (en) 2001-06-27 2006-09-05 Sun Microsystems, Inc. Load-balancing queues employing LIFO/FIFO work stealing
WO2003067798A2 (en) * 2002-02-04 2003-08-14 Intel Corporation State record processing
US9069477B1 (en) * 2011-06-16 2015-06-30 Amazon Technologies, Inc. Reuse of dynamically allocated memory
US8572130B2 (en) * 2011-06-27 2013-10-29 Sap Ag Replacement policy for resource container
US10664461B2 (en) 2018-06-29 2020-05-26 Cohesity, Inc. Large content file optimization
US11074135B2 (en) * 2018-06-29 2021-07-27 Cohesity, Inc. Large content file optimization

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2012084B (en) 1978-01-09 1982-03-17 Honeywell Inf Systems Data processing systems
US4320455A (en) * 1978-01-09 1982-03-16 Honeywell Information Systems Inc. Queue structure for a data processing system
EP0522224B1 (en) 1991-07-10 1998-10-21 International Business Machines Corporation High speed buffer management
CA2117846C (en) * 1993-10-20 2001-02-20 Allen Reiter Computer method and storage structure for storing and accessing multidimensional data
JP2957703B2 (ja) * 1994-06-06 1999-10-06 ノキア テレコミュニカシオンス オサケ ユキチュア データを記憶し検索する方法及びメモリ構成体
US5673396A (en) * 1994-12-16 1997-09-30 Motorola, Inc. Adjustable depth/width FIFO buffer for variable width data transfers
US5671446A (en) 1995-03-16 1997-09-23 Apple Computer, Inc. Method and apparatus for atomically accessing a queue in a memory structure where LIFO is converted to FIFO
US6032207A (en) * 1996-12-23 2000-02-29 Bull Hn Information Systems Inc. Search mechanism for a queue system
US6115716A (en) * 1997-03-14 2000-09-05 Nokia Telecommunications Oy Method for implementing an associative memory based on a digital trie structure
FI982095A (fi) * 1998-09-29 2000-03-30 Nokia Networks Oy Menetelmä muistin toteuttamiseksi ja muistijärjestely

Also Published As

Publication number Publication date
US6374339B2 (en) 2002-04-16
AU5424999A (en) 2000-03-27
FI981917A0 (fi) 1998-09-08
WO2000014642A2 (fi) 2000-03-16
WO2000014642A3 (fi) 2000-06-02
US20010021964A1 (en) 2001-09-13

Similar Documents

Publication Publication Date Title
DE69823060D1 (de) Transportverfahren und -vorrichtung
GB2359163B (en) Buffer memory management in a system having multiple execution entities
DE69937010D1 (de) Datenspeichervorrichtung und -verfahren
DE69940005D1 (de) Drucksystem und -verfahren
FR2783868B1 (fr) Queue d'aronde a contrainte reduite et procede associe
IL144449A0 (en) Method and system for providing buffer management in a performance enhancing proxy architecture
DE60034814D1 (de) Bildwiederauffindungsystem und -verfahren
EP0916449A4 (en) Wire saw and making the same
FI990502A0 (fi) Menetelmä ja järjestelmä tietoliikennejärjestelmässä
AU4964801A (en) Method and system for measuring trade management performance
DE69827915D1 (de) Verarbeitungsverfahren und -vorrichtung
DE69827544D1 (de) Datenverarbeitungsgerät und -Verfahren
HK1029404A1 (en) Information processing device and information processing method
FI990601A0 (fi) Menetelmä ja järjestelmä tietoliikennejärjestelmässä
FI981917A (fi) Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely
FI991334A (fi) Menetelmä kaksisuuntaisen jonon toteuttamiseksi muistissa ja muistijär jestely
GB2336915B (en) Method and device
IT1308340B1 (it) Dispositivo e metodo di chiusura a tenuta
GB2332966B (en) A memory device with a data output buffer and the control method thereof
DE50012218D1 (de) Frankierverfahren und -vorrichtung
DE69802041T2 (de) Graphisches Verarbeitungsgerät und -verfahren
DE69815224D1 (de) Dateneingabevorrichtung und -verfahren
GB2344629B (en) Improved fixing device and method
GB9813790D0 (en) Inspection device and method
DE29703872U1 (de) Puffer- und Positioniereinrichtung für Stäbe