IL130834A - Shared memory control using multiple linked lists with pointers, status flags, memory block counters and parity - Google Patents

Shared memory control using multiple linked lists with pointers, status flags, memory block counters and parity

Info

Publication number
IL130834A
IL130834A IL13083498A IL13083498A IL130834A IL 130834 A IL130834 A IL 130834A IL 13083498 A IL13083498 A IL 13083498A IL 13083498 A IL13083498 A IL 13083498A IL 130834 A IL130834 A IL 130834A
Authority
IL
Israel
Prior art keywords
pointers
parity
linked lists
status flags
multiple linked
Prior art date
Application number
IL13083498A
Other languages
English (en)
Other versions
IL130834A0 (en
Inventor
Joseph C Lau
Subhash C Roy
Dirk L M Callaerts
Ivo Edmond Nicole Vandeweerd
Original Assignee
Transwitch Corp
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 Transwitch Corp filed Critical Transwitch Corp
Publication of IL130834A0 publication Critical patent/IL130834A0/xx
Publication of IL130834A publication Critical patent/IL130834A/xx

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • 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
    • G06F5/065—Partitioned buffers, e.g. allowing multiple independent queues, bidirectional FIFO's
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
IL13083498A 1997-02-05 1998-02-05 Shared memory control using multiple linked lists with pointers, status flags, memory block counters and parity IL130834A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/796,085 US5893162A (en) 1997-02-05 1997-02-05 Method and apparatus for allocation and management of shared memory with data in memory stored as multiple linked lists
PCT/US1998/002131 WO1998036357A1 (fr) 1997-02-05 1998-02-05 Commande de memoire partagee utilisant de multiples listes chainees, des pointeurs, des drapeaux d'etat, des compteurs de blocs de memoire et des donnees de parite

Publications (2)

Publication Number Publication Date
IL130834A0 IL130834A0 (en) 2001-01-28
IL130834A true IL130834A (en) 2003-10-31

Family

ID=25167251

Family Applications (1)

Application Number Title Priority Date Filing Date
IL13083498A IL130834A (en) 1997-02-05 1998-02-05 Shared memory control using multiple linked lists with pointers, status flags, memory block counters and parity

Country Status (6)

Country Link
US (1) US5893162A (fr)
EP (1) EP1036360A1 (fr)
JP (1) JP2001511281A (fr)
CA (1) CA2277981A1 (fr)
IL (1) IL130834A (fr)
WO (1) WO1998036357A1 (fr)

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7188352B2 (en) 1995-07-11 2007-03-06 Touchtunes Music Corporation Intelligent digital audiovisual playback system
EP0786121B1 (fr) 1994-10-12 2000-01-12 Touchtunes Music Corporation Systeme de reproduction audio-visuelle numerique intelligent
JP3222083B2 (ja) * 1997-03-21 2001-10-22 沖電気工業株式会社 共有メモリ制御装置
US6065104A (en) * 1997-07-23 2000-05-16 S3 Incorporated Method of embedding page address translation entries within a sequentially accessed digital audio data stream
FR2769165B1 (fr) 1997-09-26 2002-11-29 Technical Maintenance Corp Systeme sans fil a transmission numerique pour haut-parleurs
US6341342B1 (en) * 1997-11-04 2002-01-22 Compaq Information Technologies Group, L.P. Method and apparatus for zeroing a transfer buffer memory as a background task
US5941972A (en) * 1997-12-31 1999-08-24 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
USRE42761E1 (en) 1997-12-31 2011-09-27 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
US6253237B1 (en) * 1998-05-20 2001-06-26 Audible, Inc. Personalized time-shifted programming
US6445680B1 (en) * 1998-05-27 2002-09-03 3Com Corporation Linked list based least recently used arbiter
US8028318B2 (en) 1999-07-21 2011-09-27 Touchtunes Music Corporation Remote control unit for activating and deactivating means for payment and for displaying payment status
FR2781580B1 (fr) 1998-07-22 2000-09-22 Technical Maintenance Corp Circuit de commande de son pour systeme de reproduction audiovisuelle numerique intelligent
FR2781591B1 (fr) 1998-07-22 2000-09-22 Technical Maintenance Corp Systeme de reproduction audiovisuelle
FR2787600B1 (fr) 1998-12-17 2001-11-16 St Microelectronics Sa Memoire tampon associee a plusieurs canaux de communication de donnees
US6529519B1 (en) * 1998-12-22 2003-03-04 Koninklijke Philips Electronics N.V. Prioritized-buffer management for fixed sized packets in multimedia application
US6240498B1 (en) * 1999-01-06 2001-05-29 International Business Machines Corporation Object oriented storage pool apparatus and method
US6246682B1 (en) 1999-03-05 2001-06-12 Transwitch Corp. Method and apparatus for managing multiple ATM cell queues
US6570877B1 (en) 1999-04-07 2003-05-27 Cisco Technology, Inc. Search engine for forwarding table content addressable memory
FR2796482B1 (fr) 1999-07-16 2002-09-06 Touchtunes Music Corp Systeme de gestion a distance d'au moins un dispositif de reproduction d'informations audiovisuelles
US6615302B1 (en) * 1999-09-15 2003-09-02 Koninklijke Philips Electronics N.V. Use of buffer-size mask in conjunction with address pointer to detect buffer-full and buffer-rollover conditions in a CAN device that employs reconfigurable message buffers
US6493287B1 (en) 1999-09-15 2002-12-10 Koninklijke Philips Electronics N.V. Can microcontroller that utilizes a dedicated RAM memory space to store message-object configuration information
FR2805377B1 (fr) 2000-02-23 2003-09-12 Touchtunes Music Corp Procede de commande anticipee d'une selection, systeme numerique et juke-box permettant la mise en oeuvre du procede
FR2805060B1 (fr) 2000-02-16 2005-04-08 Touchtunes Music Corp Procede de reception de fichiers lors d'un telechargement
FR2805072B1 (fr) 2000-02-16 2002-04-05 Touchtunes Music Corp Procede d'ajustement du volume sonore d'un enregistrement sonore numerique
US6611906B1 (en) * 2000-04-30 2003-08-26 Hewlett-Packard Development Company, L.P. Self-organizing hardware processing entities that cooperate to execute requests
US6598140B1 (en) * 2000-04-30 2003-07-22 Hewlett-Packard Development Company, L.P. Memory controller having separate agents that process memory transactions in parallel
FR2808906B1 (fr) 2000-05-10 2005-02-11 Touchtunes Music Corp Dispositif et procede de gestion a distance d'un reseau de systemes de reproduction d'informations audiovisuelles
US20020031141A1 (en) * 2000-05-25 2002-03-14 Mcwilliams Patrick Method of detecting back pressure in a communication system using an utopia-LVDS bridge
US20020031132A1 (en) * 2000-05-25 2002-03-14 Mcwilliams Patrick UTOPIA-LVDS bridge
US20020031133A1 (en) * 2000-05-25 2002-03-14 Mcwilliams Patrick Embedded communication protocol using a UTOPIA-LVDS bridge
JP3593954B2 (ja) * 2000-05-31 2004-11-24 株式会社島津製作所 電子天びん
US6829647B1 (en) * 2000-06-09 2004-12-07 International Business Machines Corporation Scaleable hardware arbiter
US6735207B1 (en) 2000-06-13 2004-05-11 Cisco Technology, Inc. Apparatus and method for reducing queuing memory access cycles using a distributed queue structure
FR2811175B1 (fr) 2000-06-29 2002-12-27 Touchtunes Music Corp Procede de distribution d'informations audiovisuelles et systeme de distribution d'informations audiovisuelles
FR2811114B1 (fr) 2000-06-29 2002-12-27 Touchtunes Music Corp Dispositif et procede de communication entre un systeme de reproduction d'informations audiovisuelles et d'une machine electronique de divertissement
US7406547B2 (en) 2000-08-09 2008-07-29 Seagate Technology Llc Sequential vectored buffer management
FR2814085B1 (fr) 2000-09-15 2005-02-11 Touchtunes Music Corp Procede de divertissement base sur les jeux concours a choix multiples
US6851000B2 (en) * 2000-10-03 2005-02-01 Broadcom Corporation Switch having flow control management
US6977941B2 (en) * 2000-11-08 2005-12-20 Hitachi, Ltd. Shared buffer type variable length packet switch
US7113516B1 (en) 2000-11-28 2006-09-26 Texas Instruments Incorporated Transmit buffer with dynamic size queues
US20020108094A1 (en) * 2001-02-06 2002-08-08 Michael Scurry System and method for designing integrated circuits
US7215672B2 (en) * 2001-03-13 2007-05-08 Koby Reshef ATM linked list buffer system
US7062702B2 (en) * 2001-03-14 2006-06-13 Hewlett-Packard Development Company, L.P. Efficient parity operations
US6766480B2 (en) * 2001-03-14 2004-07-20 Hewlett-Packard Development Company, L.P. Using task description blocks to maintain information regarding operations
US6728857B1 (en) * 2001-06-20 2004-04-27 Cisco Technology, Inc. Method and system for storing and retrieving data using linked lists
US7225281B2 (en) * 2001-08-27 2007-05-29 Intel Corporation Multiprocessor infrastructure for providing flexible bandwidth allocation via multiple instantiations of separate data buses, control buses and support mechanisms
US7216204B2 (en) * 2001-08-27 2007-05-08 Intel Corporation Mechanism for providing early coherency detection to enable high performance memory updates in a latency sensitive multithreaded environment
US6868476B2 (en) * 2001-08-27 2005-03-15 Intel Corporation Software controlled content addressable memory in a general purpose execution datapath
US7487505B2 (en) * 2001-08-27 2009-02-03 Intel Corporation Multithreaded microprocessor with register allocation based on number of active threads
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
US20030120966A1 (en) * 2001-12-21 2003-06-26 Moller Hanan Z. Method for encoding/decoding a binary signal state in a fault tolerant environment
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
US7610451B2 (en) * 2002-01-25 2009-10-27 Intel Corporation Data transfer mechanism using unidirectional pull bus and push bus
US7149226B2 (en) * 2002-02-01 2006-12-12 Intel Corporation Processing data packets
US7239651B2 (en) * 2002-03-11 2007-07-03 Transwitch Corporation Desynchronizer having ram based shared digital phase locked loops and sonet high density demapper incorporating same
US6765867B2 (en) 2002-04-30 2004-07-20 Transwitch Corporation Method and apparatus for avoiding head of line blocking in an ATM (asynchronous transfer mode) device
US7337275B2 (en) * 2002-08-13 2008-02-26 Intel Corporation Free list and ring data structure management
US9646339B2 (en) 2002-09-16 2017-05-09 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US8103589B2 (en) 2002-09-16 2012-01-24 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US8584175B2 (en) 2002-09-16 2013-11-12 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US11029823B2 (en) 2002-09-16 2021-06-08 Touchtunes Music Corporation Jukebox with customizable avatar
US7822687B2 (en) 2002-09-16 2010-10-26 Francois Brillon Jukebox with customizable avatar
US10373420B2 (en) 2002-09-16 2019-08-06 Touchtunes Music Corporation Digital downloading jukebox with enhanced communication features
US8332895B2 (en) 2002-09-16 2012-12-11 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US12100258B2 (en) 2002-09-16 2024-09-24 Touchtunes Music Company, Llc Digital downloading jukebox with enhanced communication features
US7028023B2 (en) * 2002-09-26 2006-04-11 Lsi Logic Corporation Linked list
US20040151170A1 (en) * 2003-01-31 2004-08-05 Manu Gulati Management of received data within host device using linked lists
KR101086592B1 (ko) * 2003-04-22 2011-11-23 에이저 시스템즈 인크 패킷 저장 방법, 버퍼 관리 방법, 손실 버퍼 검출 방법 및공유형 메모리
CA2426619A1 (fr) * 2003-04-25 2004-10-25 Ibm Canada Limited - Ibm Canada Limitee Gestion de memoires de tas defensives
US7827375B2 (en) * 2003-04-30 2010-11-02 International Business Machines Corporation Defensive heap memory management
JP2005078481A (ja) * 2003-09-02 2005-03-24 Toshiba Corp 半導体システム
US7093065B2 (en) * 2003-12-15 2006-08-15 International Business Machines Corporation Random access memory initialization
US7213099B2 (en) * 2003-12-30 2007-05-01 Intel Corporation Method and apparatus utilizing non-uniformly distributed DRAM configurations and to detect in-range memory address matches
US7752355B2 (en) * 2004-04-27 2010-07-06 International Business Machines Corporation Asynchronous packet based dual port link list header and data credit management structure
US7613213B2 (en) * 2004-08-23 2009-11-03 Transwitch Corporation Time multiplexed SONET line processing
US7899557B2 (en) * 2005-03-01 2011-03-01 Asm Japan K.K. Input signal analyzing system and control apparatus using same
US7251552B2 (en) * 2005-04-22 2007-07-31 Snap-On Incorporated Diagnostic display unit including replaceable display protector
US9171419B2 (en) 2007-01-17 2015-10-27 Touchtunes Music Corporation Coin operated entertainment system
US10290006B2 (en) 2008-08-15 2019-05-14 Touchtunes Music Corporation Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations
US8332887B2 (en) 2008-01-10 2012-12-11 Touchtunes Music Corporation System and/or methods for distributing advertisements from a central advertisement network to a peripheral device via a local advertisement server
JP2009104497A (ja) * 2007-10-25 2009-05-14 Nec Access Technica Ltd メモリ管理方式およびメモリ管理方法
WO2009083027A1 (fr) * 2007-12-27 2009-07-09 Nokia Corporation Procédé et système de gestion de données dans une mémoire
GB2460217B (en) * 2008-04-03 2012-05-09 Broadcom Corp Controlling a read order of asynchronously written data segments in the same queue
WO2010005569A1 (fr) 2008-07-09 2010-01-14 Touchtunes Music Corporation Jukebox de téléchargement numérique à caractéristiques d'amélioration des recettes
US12112093B2 (en) 2009-03-18 2024-10-08 Touchtunes Music Company, Llc Entertainment server and associated social networking services
US10719149B2 (en) 2009-03-18 2020-07-21 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
KR101748448B1 (ko) 2009-03-18 2017-06-16 터치튠즈 뮤직 코포레이션 엔터테인먼트 서버 및 관련 소셜 네트워킹 서비스
US9292166B2 (en) 2009-03-18 2016-03-22 Touchtunes Music Corporation Digital jukebox device with improved karaoke-related user interfaces, and associated methods
US10564804B2 (en) 2009-03-18 2020-02-18 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
EP2568472A1 (fr) 2010-01-26 2013-03-13 Touchtunes Music Corporation Dispositif de jukebox numérique avec des interfaces utilisateur améliorées et procédés associés
GB2522772B (en) 2011-09-18 2016-01-13 Touchtunes Music Corp Digital jukebox device with karaoke and/or photo booth features, and associated methods
KR20140106576A (ko) * 2011-12-14 2014-09-03 옵티스 셀룰러 테크놀리지, 엘엘씨 버퍼 리소스 관리 방법 및 원격통신 장비
US11151224B2 (en) 2012-01-09 2021-10-19 Touchtunes Music Corporation Systems and/or methods for monitoring audio inputs to jukebox devices
US20140250252A1 (en) * 2013-03-04 2014-09-04 Silicon Graphics International Corp. First-in First-Out (FIFO) Modular Memory Structure
US9436634B2 (en) * 2013-03-14 2016-09-06 Seagate Technology Llc Enhanced queue management
WO2015070070A1 (fr) 2013-11-07 2015-05-14 Touchtunes Music Corporation Techniques de création de dispositions d'une interface utilisateur graphique d'un menu électronique destinées à être utilisées en association avec des dispositifs électroniques
US10193831B2 (en) * 2014-01-30 2019-01-29 Marvell Israel (M.I.S.L) Ltd. Device and method for packet processing with memories having different latencies
JP6777545B2 (ja) 2014-03-25 2020-10-28 タッチチューンズ ミュージック コーポレイションＴｏｕｃｈｔｕｎｅｓ Ｍｕｓｉｃ Ｃｏｒｐｏｒａｔｉｏｎ 改善されたユーザインターフェースを備えたデジタルジュークボックス装置および関連する方法
CN108846045B (zh) * 2018-05-30 2022-10-18 杭州吉吉知识产权运营有限公司 一种智能水杯饮水数据的存储方法及系统
CN112134805B (zh) * 2020-09-23 2022-07-08 中国人民解放军陆军工程大学 基于硬件实现的快速路由更新电路结构及更新方法
KR20220139199A (ko) * 2021-04-07 2022-10-14 삼성전자주식회사 반도체 메모리 장치 및 이를 포함하는 메모리 시스템
CN114817091B (zh) * 2022-06-28 2022-09-27 井芯微电子技术(天津)有限公司 基于链表的fwft fifo系统、实现方法及设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5123101A (en) * 1986-11-12 1992-06-16 Xerox Corporation Multiple address space mapping technique for shared memory wherein a processor operates a fault handling routine upon a translator miss
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
US5390175A (en) * 1993-12-20 1995-02-14 At&T Corp Inter-cell switching unit for narrow band ATM networks

Also Published As

Publication number Publication date
JP2001511281A (ja) 2001-08-07
IL130834A0 (en) 2001-01-28
WO1998036357A1 (fr) 1998-08-20
EP1036360A1 (fr) 2000-09-20
CA2277981A1 (fr) 1998-08-20
US5893162A (en) 1999-04-06

Similar Documents

Publication Publication Date Title
IL130834A (en) Shared memory control using multiple linked lists with pointers, status flags, memory block counters and parity
EP0645738A3 (fr) Graphes qui utilisent des conglomérats.
AU8131494A (en) Enhanced sleep mode in radiocommunication systems
GB2308459B (en) Pager with message display function
AU9496298A (en) Enhanced statistical/status display
ZA995243B (en) Gaming system with linked display.
GB2331606B (en) Computer systems with e-mail capabilities
HK1041947B (zh) 以不同等待時間調度指令
EP0940796A4 (fr) Dispositif d'affichage a matrice active
PH31509A (en) Spinnerette.
AU6890794A (en) Conditioning hair with silicones
HUP0105190A3 (en) Ketolide antibiotics, medicaments containing them and their use
GB2323026B (en) Colour-changing wear-indicating filaments
GB2321993B (en) Display with icon row
GB9302722D0 (en) Improvements in dosing systems
EP1082744A4 (fr) Ecran a structure matricielle encapsulee
HK1016283A1 (en) Display device and timepiece with same.
HK1020847A1 (en) Retroreflective filament slide fastener.
AU7104398A (en) Conopeptides auia, auib and auic
AU4278099A (en) Yarns and wound dressings containing the same
IL134361A0 (en) New tissue-specific calpaines, their production and their use
GB9819457D0 (en) Scrolling message signpost
HUP0103527A3 (en) Display element with variable state, matrix display and operating method of display element
GB2280051B (en) DMA operable in compliance with pointers,each including a discrimination bit
GB9311615D0 (en) Information,display and control system

Legal Events

Date Code Title Description
FF Patent granted
KB Patent renewed
MM9K Patent not in force due to non-payment of renewal fees
MM9K Patent not in force due to non-payment of renewal fees