CA2364625C - Arbitration methods and systems for arbitrating access to a disk controller memory - Google Patents

Arbitration methods and systems for arbitrating access to a disk controller memory Download PDF

Info

Publication number
CA2364625C
CA2364625C CA2364625A CA2364625A CA2364625C CA 2364625 C CA2364625 C CA 2364625C CA 2364625 A CA2364625 A CA 2364625A CA 2364625 A CA2364625 A CA 2364625A CA 2364625 C CA2364625 C CA 2364625C
Authority
CA
Canada
Prior art keywords
access
time
amount
duration
unit
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 - Lifetime
Application number
CA2364625A
Other languages
English (en)
French (fr)
Other versions
CA2364625A1 (en
Inventor
Leon A. Krantz
Frank W. Campbell
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.)
Marvell World Trade Ltd
Original Assignee
Marvell World Trade Ltd
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 Marvell World Trade Ltd filed Critical Marvell World Trade Ltd
Publication of CA2364625A1 publication Critical patent/CA2364625A1/en
Application granted granted Critical
Publication of CA2364625C publication Critical patent/CA2364625C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0613—Improving I/O performance in relation to throughput
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656—Data buffering arrangements
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Transfer Systems (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Multi Processors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Storage Device Security (AREA)
CA2364625A 1999-03-24 2000-03-23 Arbitration methods and systems for arbitrating access to a disk controller memory Expired - Lifetime CA2364625C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/275,629 1999-03-24
US09/275,629 US6530000B1 (en) 1999-03-24 1999-03-24 Methods and systems for arbitrating access to a disk controller buffer memory by allocating various amounts of times to different accessing units
PCT/US2000/007780 WO2000057267A1 (en) 1999-03-24 2000-03-23 Arbitration methods and systems for arbitrating access to a disk controller memory

Publications (2)

Publication Number Publication Date
CA2364625A1 CA2364625A1 (en) 2000-09-28
CA2364625C true CA2364625C (en) 2012-08-07

Family

ID=23053180

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2364625A Expired - Lifetime CA2364625C (en) 1999-03-24 2000-03-23 Arbitration methods and systems for arbitrating access to a disk controller memory

Country Status (9)

Country Link
US (1) US6530000B1 (enExample)
EP (1) EP1163573B1 (enExample)
JP (1) JP4313516B2 (enExample)
KR (1) KR100619806B1 (enExample)
AT (1) ATE368885T1 (enExample)
AU (1) AU3915300A (enExample)
CA (1) CA2364625C (enExample)
DE (1) DE60035774T2 (enExample)
WO (1) WO2000057267A1 (enExample)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6715009B1 (en) * 1999-12-21 2004-03-30 Intel Corporation Method and apparatus for coordinating cooperating resources and its application
US7406547B2 (en) * 2000-08-09 2008-07-29 Seagate Technology Llc Sequential vectored buffer management
US6763437B1 (en) * 2000-09-07 2004-07-13 Maxtor Corporation Control system, storage device and method for controlling access to a shared memory using a bus control or handshaking protocol
JP4213338B2 (ja) * 2000-12-22 2009-01-21 富士通マイクロエレクトロニクス株式会社 リアルタイムレコーディングシステム及びリアルタイムレコーディング方法
US7111228B1 (en) 2002-05-07 2006-09-19 Marvell International Ltd. System and method for performing parity checks in disk storage system
US7007114B1 (en) * 2003-01-31 2006-02-28 Qlogic Corporation System and method for padding data blocks and/or removing padding from data blocks in storage controllers
US7287102B1 (en) 2003-01-31 2007-10-23 Marvell International Ltd. System and method for concatenating data
US7099963B2 (en) * 2003-03-10 2006-08-29 Qlogic Corporation Method and system for monitoring embedded disk controller components
US7492545B1 (en) 2003-03-10 2009-02-17 Marvell International Ltd. Method and system for automatic time base adjustment for disk drive servo controllers
US7219182B2 (en) * 2003-03-10 2007-05-15 Marvell International Ltd. Method and system for using an external bus controller in embedded disk controllers
US7039771B1 (en) 2003-03-10 2006-05-02 Marvell International Ltd. Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers
US7064915B1 (en) 2003-03-10 2006-06-20 Marvell International Ltd. Method and system for collecting servo field data from programmable devices in embedded disk controllers
US7870346B2 (en) * 2003-03-10 2011-01-11 Marvell International Ltd. Servo controller interface module for embedded disk controllers
US7526691B1 (en) 2003-10-15 2009-04-28 Marvell International Ltd. System and method for using TAP controllers
US7206922B1 (en) * 2003-12-30 2007-04-17 Cisco Systems, Inc. Instruction memory hierarchy for an embedded processor
US7139150B2 (en) * 2004-02-10 2006-11-21 Marvell International Ltd. Method and system for head position control in embedded disk drive controllers
US7120084B2 (en) * 2004-06-14 2006-10-10 Marvell International Ltd. Integrated memory controller
US8166217B2 (en) * 2004-06-28 2012-04-24 Marvell International Ltd. System and method for reading and writing data using storage controllers
US7757009B2 (en) * 2004-07-19 2010-07-13 Marvell International Ltd. Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device
US9201599B2 (en) * 2004-07-19 2015-12-01 Marvell International Ltd. System and method for transmitting data in storage controllers
US8032674B2 (en) * 2004-07-19 2011-10-04 Marvell International Ltd. System and method for controlling buffer memory overflow and underflow conditions in storage controllers
US7386661B2 (en) 2004-10-13 2008-06-10 Marvell International Ltd. Power save module for storage controllers
US7240267B2 (en) 2004-11-08 2007-07-03 Marvell International Ltd. System and method for conducting BIST operations
US7802026B2 (en) * 2004-11-15 2010-09-21 Marvell International Ltd. Method and system for processing frames in storage controllers
US7609468B2 (en) 2005-04-06 2009-10-27 Marvell International Ltd. Method and system for read gate timing control for storage controllers
JP2006301810A (ja) * 2005-04-18 2006-11-02 Fujitsu Ltd データ転送処理方法、データ転送処理装置およびデータ転送処理制御プログラム
US8108659B1 (en) * 2006-11-03 2012-01-31 Nvidia Corporation Controlling access to memory resources shared among parallel synchronizable threads
JP5354816B2 (ja) * 2008-10-15 2013-11-27 マーベル ワールド トレード リミテッド Ｎ個のデータを入出力するｈｄｃ、および、その方法
CN102385555B (zh) * 2010-08-27 2015-03-04 深圳市朗科科技股份有限公司 一种缓存系统和数据缓存的方法
US9268649B1 (en) * 2011-06-23 2016-02-23 Western Digital Technologies, Inc. Disk drive with recent write streams list for data refresh determination
US20130132621A1 (en) * 2011-11-23 2013-05-23 Ankit Sihare Method and apparatus to share hardware resources across storage controllers within a system using resource sharing module
US9886209B2 (en) * 2016-02-16 2018-02-06 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Controlling file placement on a disk drive to improve file access

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4000485A (en) 1975-06-30 1976-12-28 Honeywell Information Systems, Inc. Data processing system providing locked operation of shared resources
US4558429A (en) 1981-12-17 1985-12-10 Honeywell Information Systems Inc. Pause apparatus for a memory controller with interleaved queuing apparatus
US5276807A (en) 1987-04-13 1994-01-04 Emulex Corporation Bus interface synchronization circuitry for reducing time between successive data transmission in a system using an asynchronous handshaking
US5193197A (en) 1987-09-24 1993-03-09 Digital Equipment Corporation Apparatus and method for distributed dynamic priority arbitration for access to a shared resource
US5072420A (en) 1989-03-16 1991-12-10 Western Digital Corporation FIFO control architecture and method for buffer memory access arbitration
US5506989A (en) 1990-01-31 1996-04-09 Ibm Corporation Arbitration system limiting high priority successive grants
US5249271A (en) 1990-06-04 1993-09-28 Emulex Corporation Buffer memory data flow controller
US5301333A (en) 1990-06-14 1994-04-05 Bell Communications Research, Inc. Tree structured variable priority arbitration implementing a round-robin scheduling policy
JP2703668B2 (ja) 1991-03-18 1998-01-26 株式会社日立製作所 データ転送制御装置および磁気ディスク制御装置
DE69230462T2 (de) 1991-11-19 2000-08-03 Sun Microsystems, Inc. Arbitrierung des Multiprozessorzugriffs zu gemeinsamen Mitteln
CA2080608A1 (en) 1992-01-02 1993-07-03 Nader Amini Bus control logic for computer system having dual bus architecture
US5408644A (en) 1992-06-05 1995-04-18 Compaq Computer Corporation Method and apparatus for improving the performance of partial stripe operations in a disk array subsystem
US5524268A (en) 1992-06-26 1996-06-04 Cirrus Logic, Inc. Flexible processor-driven control of SCSI buses utilizing tags appended to data bytes to determine SCSI-protocol phases
US5276662A (en) * 1992-10-01 1994-01-04 Seagate Technology, Inc. Disc drive with improved data transfer management apparatus
US5546548A (en) 1993-03-31 1996-08-13 Intel Corporation Arbiter and arbitration process for a dynamic and flexible prioritization
US5465343A (en) 1993-04-30 1995-11-07 Quantum Corporation Shared memory array for data block and control program storage in disk drive
US5487170A (en) 1993-12-16 1996-01-23 International Business Machines Corporation Data processing system having dynamic priority task scheduling capabilities
JPH07244635A (ja) 1994-01-14 1995-09-19 Fujitsu Ltd バス使用権調停回路及び方法
US5574867A (en) 1994-07-08 1996-11-12 Intel Corporation Fast first-come first served arbitration method
US5519837A (en) 1994-07-29 1996-05-21 International Business Machines Corporation Pseudo-round-robin arbitration for a shared resource system providing fairness and high throughput
US5881313A (en) 1994-11-07 1999-03-09 Digital Equipment Corporation Arbitration system based on requester class and relative priority including transmit descriptor valid bit for a shared resource having multiple requesters
US5546545A (en) 1994-12-09 1996-08-13 International Business Machines Corporation Rotating priority selection logic circuit
US5623672A (en) 1994-12-23 1997-04-22 Cirrus Logic, Inc. Arrangement and method of arbitration for a resource with shared user request signals and dynamic priority assignment
WO1996035173A1 (en) 1995-05-03 1996-11-07 Apple Computer, Inc. Arbitration of computer resource access requests
US5664121A (en) 1995-11-07 1997-09-02 Sun Microsystems, Inc. Dual mode arbitration apparatus and method for reducing latency by allowing the possibility of simultaneous request and access for a shared bus
US5692135A (en) 1995-12-14 1997-11-25 International Business Machines Corporation Method and system for performing an asymmetric bus arbitration protocol within a data processing system
US5784569A (en) 1996-09-23 1998-07-21 Silicon Graphics, Inc. Guaranteed bandwidth allocation method in a computer system for input/output data transfers
US6178486B1 (en) * 1998-02-19 2001-01-23 Quantum Corporation Time allocation shared memory arbitration for disk drive controller

Also Published As

Publication number Publication date
EP1163573A1 (en) 2001-12-19
ATE368885T1 (de) 2007-08-15
JP2002540499A (ja) 2002-11-26
KR20010110679A (ko) 2001-12-13
KR100619806B1 (ko) 2006-09-13
EP1163573B1 (en) 2007-08-01
CA2364625A1 (en) 2000-09-28
JP4313516B2 (ja) 2009-08-12
WO2000057267A1 (en) 2000-09-28
DE60035774D1 (de) 2007-09-13
AU3915300A (en) 2000-10-09
DE60035774T2 (de) 2007-12-06
US6530000B1 (en) 2003-03-04

Similar Documents

Publication Publication Date Title
CA2364625C (en) Arbitration methods and systems for arbitrating access to a disk controller memory
US6401149B1 (en) Methods for context switching within a disk controller
US6330626B1 (en) Systems and methods for a disk controller memory architecture
US5884050A (en) Mechanism for high bandwidth DMA transfers in a PCI environment
US8904065B2 (en) Buffer management device, buffer management method, and storage device
JP2834189B2 (ja) 入出力制御方法
US10108565B2 (en) Method for on-demand fetching of SGL pointers based buffer, traffic and command requirements
JP5666722B2 (ja) メモリ・インターフェース
US5506968A (en) Terminating access of an agent to a shared resource when a timer, started after a low latency agent requests access, reaches a predetermined value
JPH03191453A (ja) データ処理システム
WO1996032674A2 (en) Semiconductor memory device for mass storage block access applications
CN101089820A (zh) 信息处理装置及访问控制方法
US4949247A (en) System for transferring multiple vector data elements to and from vector memory in a single operation
US20040049628A1 (en) Multi-tasking non-volatile memory subsystem
US5301332A (en) Method and apparatus for a dynamic, timed-loop arbitration
JP2024512623A (ja) マルチキューメモリコントローラのためのクレジット方式
EP4057150B1 (en) Systems, methods, and devices for data storage with specified data transfer rate
US10929061B2 (en) Memory system and memory control method
US20020110038A1 (en) Fast random access DRAM management method
KR102334473B1 (ko) 적응형 딥러닝 가속 장치 및 방법
CA2370596C (en) Systems and methods for a disk controller memory architecture
US7003637B2 (en) Disk array device with utilization of a dual-bus architecture dependent on data length of cache access requests
CN113157205A (zh) 一种nand阵列的控制方法、控制器、电子设备及存储介质
US9106592B1 (en) Controller and method for controlling a buffered data transfer device
JP2009266152A (ja) コントローラ、ハードディスクドライブおよびコントロール方法

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20200323