KR101123019B1 - 링크 리스트 처리기를 가진 메모리 관리 시스템 - Google Patents

링크 리스트 처리기를 가진 메모리 관리 시스템 Download PDF

Info

Publication number
KR101123019B1
KR101123019B1 KR1020040078030A KR20040078030A KR101123019B1 KR 101123019 B1 KR101123019 B1 KR 101123019B1 KR 1020040078030 A KR1020040078030 A KR 1020040078030A KR 20040078030 A KR20040078030 A KR 20040078030A KR 101123019 B1 KR101123019 B1 KR 101123019B1
Authority
KR
South Korea
Prior art keywords
memory
memories
buffer
fast
access
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
KR1020040078030A
Other languages
English (en)
Korean (ko)
Other versions
KR20050041877A (ko
Inventor
지에버스피터제이
Original Assignee
알카텔-루센트 유에스에이 인코포레이티드
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 알카텔-루센트 유에스에이 인코포레이티드 filed Critical 알카텔-루센트 유에스에이 인코포레이티드
Publication of KR20050041877A publication Critical patent/KR20050041877A/ko
Application granted granted Critical
Publication of KR101123019B1 publication Critical patent/KR101123019B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/1668—Details of memory controller
    • G06F13/1673—Details of memory controller using buffers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Systems (AREA)
  • Memory System (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)
KR1020040078030A 2003-10-31 2004-09-30 링크 리스트 처리기를 가진 메모리 관리 시스템 Expired - Fee Related KR101123019B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/699,315 US7162551B2 (en) 2003-10-31 2003-10-31 Memory management system having a linked list processor
US10/699315 2003-10-31

Publications (2)

Publication Number Publication Date
KR20050041877A KR20050041877A (ko) 2005-05-04
KR101123019B1 true KR101123019B1 (ko) 2012-03-15

Family

ID=34423445

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040078030A Expired - Fee Related KR101123019B1 (ko) 2003-10-31 2004-09-30 링크 리스트 처리기를 가진 메모리 관리 시스템

Country Status (6)

Country Link
US (1) US7162551B2 (enExample)
EP (1) EP1528477B1 (enExample)
JP (1) JP4516395B2 (enExample)
KR (1) KR101123019B1 (enExample)
CN (1) CN100539538C (enExample)
DE (1) DE602004000325T2 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7984495B1 (en) * 2005-03-09 2011-07-19 Sonicwall, Inc. Method and an apparatus to identify security association of virtual private network tunnels
US20090300030A1 (en) * 2008-05-30 2009-12-03 Microsoft Corporation Large capacity data processing models
CN101635682B (zh) * 2009-08-05 2011-12-07 中兴通讯股份有限公司 一种存储管理的方法和系统
CN102117278B (zh) * 2009-12-31 2016-10-05 联想(北京)有限公司 链表的创建方法及系统、数据的查找方法及系统
JP2012221156A (ja) * 2011-04-07 2012-11-12 Sony Corp 再生装置および再生方法
WO2012154586A1 (en) 2011-05-06 2012-11-15 Xcelemor, Inc. Computing system with hardware reconfiguration mechanism and method of operation thereof
JP2016158024A (ja) * 2015-02-23 2016-09-01 日本電信電話株式会社 通信用入出力装置
KR102782323B1 (ko) * 2017-07-30 2025-03-18 뉴로블레이드, 리미티드. 메모리 기반 분산 프로세서 아키텍처
US10565109B2 (en) * 2017-09-05 2020-02-18 International Business Machines Corporation Asynchronous update of metadata tracks in response to a cache hit generated via an I/O operation over a bus interface
US10523576B1 (en) 2018-05-02 2019-12-31 Innovium, Inc. High-performance garbage collection in a network device
US10999223B1 (en) * 2019-04-08 2021-05-04 Innovium, Inc. Instantaneous garbage collection of network data units
CN112506676B (zh) * 2020-12-02 2024-04-05 深圳市广和通无线股份有限公司 进程间的数据传输方法、计算机设备和存储介质
CN115344508A (zh) * 2022-08-12 2022-11-15 中国电子科技集团公司第三十六研究所 信号采集存储方法和装置、电子设备及可读存储介质
CN116225998B (zh) * 2023-05-10 2023-07-25 国仪量子(合肥)技术有限公司 Dma数据传输系统
US20250363055A1 (en) * 2024-05-21 2025-11-27 Microsoft Technology Licensing, Llc Memory system with content-addressable entries supporting scalable, low overhead, in-flight establishment and retirement of resource-based linked lists, and related methods and computer-readable media

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811203A (en) * 1982-03-03 1989-03-07 Unisys Corporation Hierarchial memory system with separate criteria for replacement and writeback without replacement
US5432908A (en) * 1991-07-10 1995-07-11 International Business Machines Corporation High speed buffer management of share memory using linked lists and plural buffer managers for processing multiple requests concurrently
US6363075B1 (en) * 1998-01-23 2002-03-26 Industrial Technology Research Institute Shared buffer management mechanism and method using multiple linked lists in a high speed packet switching system

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07129456A (ja) 1993-10-28 1995-05-19 Toshiba Corp コンピュータシステム
JP3174211B2 (ja) 1994-01-25 2001-06-11 富士通株式会社 バッファストレイジのムーブイン制御方法
US5432098A (en) * 1994-10-31 1995-07-11 Dynatech Precision Sampling Corporation Apparatus, and process, for automatically sampling solids and semi-solids materials for analysis
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
FR2761802B1 (fr) * 1997-04-08 1999-06-18 Sgs Thomson Microelectronics Ensemble de deux memoires sur un meme circuit integre monolithique
US6868061B1 (en) * 1998-12-10 2005-03-15 Nokia Corporation System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service
US6711170B1 (en) * 1999-08-31 2004-03-23 Mosaid Technologies, Inc. Method and apparatus for an interleaved non-blocking packet buffer
US6798777B1 (en) * 2000-04-17 2004-09-28 Juniper Networks, Inc. Filtering and route lookup in a switching device
MXPA02012065A (es) * 2000-06-05 2003-04-25 Miralink Corp Duplicacion remota y flexible de datos.
US6842826B1 (en) * 2000-06-07 2005-01-11 International Business Machines Incorporated Method and apparatus for providing efficient management of least recently used (LRU) algorithm insertion points corresponding to defined times-in-cache
US6539460B2 (en) * 2001-01-19 2003-03-25 International Business Machines Corporation System and method for storing data sectors with header and trailer information in a disk cache supporting memory compression
JP3630107B2 (ja) * 2001-03-23 2005-03-16 ヤマハ株式会社 音データ転送方法、音データ転送装置およびプログラム
CN1162782C (zh) * 2001-08-03 2004-08-18 华为技术有限公司 快速存储器文件的处理方法
US20030233396A1 (en) * 2002-01-31 2003-12-18 Digital Software Corporation Method and apparatus for real time storage of data networking bit streams
US6883082B2 (en) * 2002-12-19 2005-04-19 Lsi Logic Corporation Central dynamic memory manager
US7571287B2 (en) * 2003-03-13 2009-08-04 Marvell World Trade Ltd. Multiport memory architecture, devices and systems including the same, and methods of using the same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811203A (en) * 1982-03-03 1989-03-07 Unisys Corporation Hierarchial memory system with separate criteria for replacement and writeback without replacement
US5432908A (en) * 1991-07-10 1995-07-11 International Business Machines Corporation High speed buffer management of share memory using linked lists and plural buffer managers for processing multiple requests concurrently
US6363075B1 (en) * 1998-01-23 2002-03-26 Industrial Technology Research Institute Shared buffer management mechanism and method using multiple linked lists in a high speed packet switching system

Also Published As

Publication number Publication date
EP1528477B1 (en) 2006-01-11
JP4516395B2 (ja) 2010-08-04
EP1528477A1 (en) 2005-05-04
JP2005174286A (ja) 2005-06-30
DE602004000325T2 (de) 2006-08-10
US7162551B2 (en) 2007-01-09
CN100539538C (zh) 2009-09-09
DE602004000325D1 (de) 2006-04-06
CN1638357A (zh) 2005-07-13
KR20050041877A (ko) 2005-05-04
US20050111353A1 (en) 2005-05-26

Similar Documents

Publication Publication Date Title
KR101123019B1 (ko) 링크 리스트 처리기를 가진 메모리 관리 시스템
US8327057B1 (en) Ordering write bursts to memory
Peh et al. Flit-reservation flow control
US7653072B2 (en) Overcoming access latency inefficiency in memories for packet switched networks
US7330927B1 (en) Apparatus and methodology for a pointer manager
KR101709385B1 (ko) 메모리 응답을 정렬하는 메모리 장치, 컴퓨터 시스템 및 방법
US6138219A (en) Method of and operating architectural enhancement for multi-port internally cached dynamic random access memory (AMPIC DRAM) systems, eliminating external control paths and random memory addressing, while providing zero bus contention for DRAM access
US7802040B2 (en) Arbitration method reordering transactions to ensure quality of service specified by each transaction
EP0843262A2 (en) Memory request reordering in a data processing system
US7296112B1 (en) High bandwidth memory management using multi-bank DRAM devices
US7904677B2 (en) Memory control device
US7142555B2 (en) Method and apparatus for switching data using parallel switching elements
US7320037B1 (en) Method and apparatus for packet segmentation, enqueuing and queue servicing for multiple network processor architecture
JPH11212939A (ja) 共通バスによって相互接続されたプロセッサを有するデータプロセッサユニット間でデータを交換するためのシステム
US7206857B1 (en) Method and apparatus for a network processor having an architecture that supports burst writes and/or reads
US7159049B2 (en) Memory management system including on access flow regulator for a data processing system
US7120706B2 (en) Contention resolution in a memory management system
US7907610B2 (en) Integrated circuit with internal communication network
US7627672B2 (en) Network packet storage method and network packet transmitting apparatus using the same
US7339943B1 (en) Apparatus and method for queuing flow management between input, intermediate and output queues
CN105224258B (zh) 一种数据缓冲区的复用方法与系统
CN120653198A (zh) 存储阵列访问装置、设备及存储介质
JPWO2007099644A1 (ja) クロスバスイッチ
Abi Khaled Congestion Management with feedback queue.

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

S20-X000 Security interest recorded

St.27 status event code: A-4-4-S10-S20-lic-X000

S22-X000 Recordation of security interest cancelled

St.27 status event code: A-4-4-S10-S22-lic-X000

FPAY Annual fee payment

Payment date: 20150223

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20160222

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20170228

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20170228

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000