KR970062924A - 데이타 처리 시스템 및 큐의 상태 갱신 방법 - Google Patents

데이타 처리 시스템 및 큐의 상태 갱신 방법 Download PDF

Info

Publication number
KR970062924A
KR970062924A KR1019960051982A KR19960051982A KR970062924A KR 970062924 A KR970062924 A KR 970062924A KR 1019960051982 A KR1019960051982 A KR 1019960051982A KR 19960051982 A KR19960051982 A KR 19960051982A KR 970062924 A KR970062924 A KR 970062924A
Authority
KR
South Korea
Prior art keywords
status
mailbox
queue
request
data processing
Prior art date
Application number
KR1019960051982A
Other languages
English (en)
Other versions
KR100194295B1 (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 KR970062924A publication Critical patent/KR970062924A/ko
Application granted granted Critical
Publication of KR100194295B1 publication Critical patent/KR100194295B1/ko

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
    • 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)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명의 데이타 처리 시스템은 호스트와 다수의 저장장치 간에 통신하기 위한 다중 독립 경로를 가지는데, 각 경로는 저장장치를 액세스하기 위해 호스트가 발생하는 요구를 서비스하기 위하여 그자신의 큐를 가진다. 각 요구는 모든 큐에 저장되기전에 그의 고유 ID와 함께 고유 순차 ID가 배정된다. 각 저장장치는 수행되는 최근요구의 ID 및 상태가 저장되는 메일박스레지스터를 가진다. 큐가 서비스되고, 그들의 상태는 각 저장장치의 메일박스의 내용을 기반으로 갱신된다. 각 저장장치의 각 요구 및 메일박스레지스터에 고유 태스크 ID를 배정하는 조합으로 데이타 보전성 문제의 발생, 장치 레벨에서의 요구 중복 또는 서로 동기되도록 큐를 유지하기 위한 복잡한 록킹 방안의 필요없으며 다른 경로의 각 큐와 동기되지 않아도 된다.

Description

데이타 처리 시스템 및 큐의 상태 갱신 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 본 발명의 바람직한 실시예를 도시하는 도면.

Claims (15)

  1. 중앙처리장치(CPU); 상기 CPU와 통신하는 다수의 제어기로서, 각 제어기는 하나의 큐를 가지며, 상기 큐는 상기 CPU로부터 수신한 각각의 고유 식별 라벨을 가지는 요구(request)를 저장하는 다수의 제어기; 및 상기 큐들 중의 하나로부터 수신한 요구를 서비스하고, 상기 서비스되는 요구의 상태 및 고유 식별 라벨을 저장하는 메일박스(mailbox)를 가지는 저장장치를 구비한 데이타 처리 시스템.
  2. 제1항에 있어서, 상기 요구는 다수의 부커맨드(sub-commands)를 포함하는 데이타 처리 시스템.
  3. 제2항에 있어서, 상기 메일박스는 수행되는 각 부커맨드의 상태를 저장하는 상태 필드를 더 포함하는 데이타 처리 시스템.
  4. 제3항에 있어서, 상기 각 제어기는 상기 메일박스를 판독하고, 상기 메일박스의 내용을 기반으로 그의 큐에 서비스되는 요구의 상태를 갱신하는 수단을 포함하는 데이타 처리 시스템.
  5. 중앙처리장치(CPU); 상기 CPU와 통신하며, 상기 CPU로부터 수신한 각각의 고유 식별 라벨을 가지는 요구를 동시에 저장하는 큐를 가지는 제어기를 포함하는 저장부 시스템; 및 상기 큐로부터 수신한 요구를 서비스하며, 상기 서비스되는 요구의 상태 및 고유 식별 라벨을 저장하는 메일박스를 가지는 저장장치를 구비한 데이타 처리 시스템.
  6. 제5항에 있어서, 상기 요구는 다수의 부커맨드를 포함하는 데이타 처리 시스템.
  7. 제6항에 있어서, 상기 메일박스는 수행되는 각 부커맨드의 상태를 저장하는 상태 필드를 더 포함하는 데이타 처리 시스템.
  8. 제7항에 있어서, 상기 각 제어기는 상기 메일박스를 판독하고, 상기 메일박스의 내용을 기반으로 상기 큐에 서비스되는 요구의 상태를 갱신하는 수단을 포함하는 데이타 처리 시스템.
  9. 중앙처리장치(CPU)와; 상기 CPU와 통신하며, 다수의 저장 부제어기를 가지는 저장 제어기로서, 상기 각 저장부 제어기는 하나의 큐를 포함하고, 상기 큐는 상기 CPU로부터 수신한 각각의 고유식별 라벨을 가지는 요구를 동시에 저장하는 저장 제어기를 포함하는 저장부 시스템과; 상기 큐로부터 수신한 요구를 서비스하며, 서비스되는 각 요구의 상태 및 고유 식별 라벨을 저장하는 메일박스를 가지는 저장장치를 구비한 데이타 처리 시스템.
  10. 제9항에 있어서, 각 요구는 다수의 부커맨드를 포함하는 데이타 처리 시스템.
  11. 제10항에 있어서, 상기 메일박스는 수행되는 각 부커맨드의 상태를 저장하는 상태 필드를 더 포함하는 데이타 처리 시스템.
  12. 제11항에 있어서, 상기 메일 박스를 파독하고, 상기 메일박스의 내용을 기반으로 상기 큐에 요구의 상태를 갱신하는 수단을 더 포함하는 데이타 처리 시스템.
  13. 호스트 및 저장부 시스템을 구비한 데이타 처리 시스템으로서, 상기 저장부 시스템은 저장 제어기와 상기 호스트로부터 수신한 요구를 처리하는 저장장치를 포함하고, 상기 저장 제어기는 다수의 큐를 포함하는 데이타 처리 시스템에서, 상기 각 큐의 상태를 갱신하는 방법에 있어서, 상기 큐에 동시에 저장된 각 요구에 고유 식별 라벨을 배정하는 단계와; 서비스되는 각 요구의 상태를 저장하기 위해 상기 저장장치의 메일박스를 유지관리하는 단계와; 상기 메일박스를 판독하여, 서비스되는 최근 요구의 상태를 결정하는 단계와; 및 상기 메일박스의 내용을 기반으로 상기 큐를 갱신하는 단계를 포함하는 큐의 상태 갱신 방법.
  14. 제13항에 있어서, 상기 큐에 저장된 각 요구는 다수의 부커맨드를 포함하는 큐의 상태 갱신 방법.
  15. 제14항에 있어서, 상기 메일박스는 수행되는 각 부커맨드의 상태를 저장하는 상태 필드를 포함하는 큐의 상태 갱신 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960051982A 1996-02-05 1996-11-05 데이타 처리 시스템 및 큐의 상태 갱신 방법 KR100194295B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/597,092 US5787304A (en) 1996-02-05 1996-02-05 Multipath I/O storage systems with multipath I/O request mechanisms
US8/597,092 1996-02-05
US08/597,092 1996-02-05

Publications (2)

Publication Number Publication Date
KR970062924A true KR970062924A (ko) 1997-09-12
KR100194295B1 KR100194295B1 (ko) 1999-06-15

Family

ID=24390065

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960051982A KR100194295B1 (ko) 1996-02-05 1996-11-05 데이타 처리 시스템 및 큐의 상태 갱신 방법

Country Status (5)

Country Link
US (2) US5787304A (ko)
EP (1) EP0788055B1 (ko)
JP (2) JP3364572B2 (ko)
KR (1) KR100194295B1 (ko)
DE (1) DE69724846T2 (ko)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6029242A (en) * 1995-08-16 2000-02-22 Sharp Electronics Corporation Data processing system using a shared register bank and a plurality of processors
US5933824A (en) * 1996-12-23 1999-08-03 Lsi Logic Corporation Methods and apparatus for locking files within a clustered storage environment
US6108684A (en) * 1996-12-23 2000-08-22 Lsi Logic Corporation Methods and apparatus for balancing loads on a storage subsystem among a plurality of controllers
US6073218A (en) * 1996-12-23 2000-06-06 Lsi Logic Corp. Methods and apparatus for coordinating shared multiple raid controller access to common storage devices
US5944838A (en) * 1997-03-31 1999-08-31 Lsi Logic Corporation Method for fast queue restart after redundant I/O path failover
US6055603A (en) * 1997-09-18 2000-04-25 Emc Corporation Method and apparatus for performing pre-request operations in a cached disk array storage system
US6230219B1 (en) * 1997-11-10 2001-05-08 International Business Machines Corporation High performance multichannel DMA controller for a PCI host bridge with a built-in cache
US6098114A (en) * 1997-11-14 2000-08-01 3Ware Disk array system for processing and tracking the completion of I/O requests
US6134630A (en) 1997-11-14 2000-10-17 3Ware High-performance bus architecture for disk array system
FI105757B (fi) * 1997-12-16 2000-09-29 Nokia Networks Oy Tapahtumien esikäsittely raportin muodostamiseksi
US6292856B1 (en) * 1999-01-29 2001-09-18 International Business Machines Corporation System and method for application influence of I/O service order post I/O request
JP3716126B2 (ja) * 1999-03-17 2005-11-16 株式会社日立製作所 ディスクアレイ制御装置及びディスクアレイ
JP4953541B2 (ja) * 2000-02-24 2012-06-13 富士通株式会社 入出力制御装置及び装置識別方法並びにストレージシステム
US6801954B1 (en) * 2000-02-25 2004-10-05 Hewlett-Packard Development Company, L.P. Method and apparatus to concurrently operate on multiple data movement transactions in a disk array subsystem
DE60114024T2 (de) * 2000-04-17 2006-07-20 Shawn E. Wiederin Verfahren zur vergebührung von online-rufnummernauskunftsdiensten
US6757767B1 (en) * 2000-05-31 2004-06-29 Advanced Digital Information Corporation Method for acceleration of storage devices by returning slightly early write status
JP4039794B2 (ja) * 2000-08-18 2008-01-30 富士通株式会社 マルチパス計算機システム
US6804819B1 (en) 2000-09-18 2004-10-12 Hewlett-Packard Development Company, L.P. Method, system, and computer program product for a data propagation platform and applications of same
US7386610B1 (en) 2000-09-18 2008-06-10 Hewlett-Packard Development Company, L.P. Internet protocol data mirroring
US6977927B1 (en) 2000-09-18 2005-12-20 Hewlett-Packard Development Company, L.P. Method and system of allocating storage resources in a storage area network
US7237011B1 (en) * 2000-11-01 2007-06-26 Sun Microsystems, Inc. System and method for a priority messaging protocol for a shared display device
US7401161B2 (en) * 2000-12-18 2008-07-15 Sun Microsystems, Inc. High performance storage array interconnection fabric using multiple independent paths
US7177912B1 (en) * 2000-12-22 2007-02-13 Datacore Software Corporation SCSI transport protocol via TCP/IP using existing network hardware and software
US7072976B2 (en) * 2001-01-04 2006-07-04 Sun Microsystems, Inc. Scalable routing scheme for a multi-path interconnection fabric
US7225242B2 (en) 2001-01-26 2007-05-29 Dell Products L.P. System and method for matching storage device queue depth to server command queue depth
US6606690B2 (en) 2001-02-20 2003-08-12 Hewlett-Packard Development Company, L.P. System and method for accessing a storage area network as network attached storage
US6883108B2 (en) * 2001-05-07 2005-04-19 Sun Microsystems, Inc. Fault-tolerant routing scheme for a multi-path interconnection fabric in a storage network
US7007189B2 (en) * 2001-05-07 2006-02-28 Sun Microsystems, Inc. Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network
US7249193B1 (en) * 2001-08-28 2007-07-24 Emc Corporation SRDF assist
US7480909B2 (en) * 2002-02-25 2009-01-20 International Business Machines Corporation Method and apparatus for cooperative distributed task management in a storage subsystem with multiple controllers using cache locking
US7133972B2 (en) 2002-06-07 2006-11-07 Micron Technology, Inc. Memory hub with internal cache and/or memory access prediction
US7117316B2 (en) 2002-08-05 2006-10-03 Micron Technology, Inc. Memory hub and access method having internal row caching
US6820181B2 (en) * 2002-08-29 2004-11-16 Micron Technology, Inc. Method and system for controlling memory accesses to memory modules having a memory hub architecture
US6901463B2 (en) * 2003-03-05 2005-05-31 Sun Microsystems, Inc. Method and device for linking work requests with completion queue entries
US7120727B2 (en) 2003-06-19 2006-10-10 Micron Technology, Inc. Reconfigurable memory module and method
US7107415B2 (en) 2003-06-20 2006-09-12 Micron Technology, Inc. Posted write buffers and methods of posting write requests in memory modules
US7260685B2 (en) 2003-06-20 2007-08-21 Micron Technology, Inc. Memory hub and access method having internal prefetch buffers
US7120743B2 (en) 2003-10-20 2006-10-10 Micron Technology, Inc. Arbitration system and method for memory responses in a hub-based memory system
US7574482B2 (en) * 2003-10-31 2009-08-11 Agere Systems Inc. Internal memory controller providing configurable access of processor clients to memory instances
US7127545B1 (en) 2003-11-19 2006-10-24 Veritas Operating Corporation System and method for dynamically loadable storage device I/O policy modules
US7330992B2 (en) 2003-12-29 2008-02-12 Micron Technology, Inc. System and method for read synchronization of memory modules
US7191260B2 (en) * 2004-01-15 2007-03-13 International Business Machines Corporation Multiple connection management system
US7188219B2 (en) * 2004-01-30 2007-03-06 Micron Technology, Inc. Buffer control system and method for a memory system having outstanding read and write request buffers
US7213082B2 (en) * 2004-03-29 2007-05-01 Micron Technology, Inc. Memory hub and method for providing memory sequencing hints
JP2005318073A (ja) * 2004-04-27 2005-11-10 Hitachi Ltd 通信装置、その動作プログラム、及び通信方法
US7162567B2 (en) 2004-05-14 2007-01-09 Micron Technology, Inc. Memory hub and method for memory sequencing
US7519788B2 (en) 2004-06-04 2009-04-14 Micron Technology, Inc. System and method for an asynchronous data buffer having buffer write and read pointers
US7752386B1 (en) 2005-12-29 2010-07-06 Datacore Software Corporation Application performance acceleration
US8862813B2 (en) 2005-12-29 2014-10-14 Datacore Software Corporation Method, computer program product and appartus for accelerating responses to requests for transactions involving data operations
US7562163B2 (en) * 2006-08-18 2009-07-14 International Business Machines Corporation Apparatus and method to locate a storage device disposed in a data storage system
US20080208863A1 (en) * 2007-02-28 2008-08-28 Microsoft Corporation Compound Item Locking Technologies
US8156415B1 (en) 2007-12-26 2012-04-10 Marvell International Ltd. Method and system for command queuing in disk drives
US8370717B1 (en) 2008-04-08 2013-02-05 Marvell International Ltd. Method and apparatus for flexible buffers in an XOR engine
JP2009266119A (ja) * 2008-04-28 2009-11-12 Hitachi Ltd ストレージ装置及びデータ転送方法
JP2010009442A (ja) * 2008-06-30 2010-01-14 Fujitsu Ltd ディスクアレイシステム、ディスク制御装置及びその再構築処理方法
US20130073708A1 (en) * 2011-09-20 2013-03-21 Cloudbyte, Inc. Techniques for achieving unlimited parallel scalability, storage capacity, and/or storage performance in a multi-tenant storage cloud environment
CN107885594B (zh) * 2016-09-30 2020-06-12 腾讯科技（深圳）有限公司 分布式资源调度方法、调度节点及接入节点
US10496486B1 (en) 2018-06-29 2019-12-03 International Business Machines Corporation Protecting data integrity in a multiple path input/output environment
US11151063B2 (en) * 2019-04-19 2021-10-19 EMC IP Holding Company LLC Host system directly connected to internal switching fabric of storage system
US11500549B2 (en) 2019-04-19 2022-11-15 EMC IP Holding Company LLC Secure host access to storage system resources via storage system interface and internal switching fabric

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3500333A (en) * 1964-05-04 1970-03-10 Gen Electric Data processing unit for providing memory storage of communication status of external apparatus
US4187538A (en) * 1977-06-13 1980-02-05 Honeywell Inc. Read request selection system for redundant storage
US4707781A (en) * 1979-01-09 1987-11-17 Chopp Computer Corp. Shared memory computer method and apparatus
US4484262A (en) * 1979-01-09 1984-11-20 Sullivan Herbert W Shared memory computer method and apparatus
US4577272A (en) * 1983-06-27 1986-03-18 E-Systems, Inc. Fault tolerant and load sharing processing system
US4920538A (en) * 1985-06-28 1990-04-24 International Business Machines Corporation Method of checking the execution of microcode sequences
US5335324A (en) * 1985-08-30 1994-08-02 Hitachi, Ltd. Distributed processing system and method for job execution using a plurality of processors and including identification of replicated data
US5072368A (en) * 1985-10-31 1991-12-10 International Business Machines Corporation Immediate duplication of I/O requests on a record by record basis by a computer operating system
US5230048A (en) * 1986-09-03 1993-07-20 Wang Laboratories, Inc. Data processing system with tree and list data structure
US4888691A (en) * 1988-03-09 1989-12-19 Prime Computer, Inc. Method for disk I/O transfer
JPH01303543A (ja) * 1988-05-31 1989-12-07 Fujitsu Ltd メモリアクセス制御装置
US5038275A (en) * 1988-10-07 1991-08-06 Advanced Micro Devices, Inc. Status transfer structure within a data processing system with status read indication
EP0375909B1 (en) * 1988-12-30 1995-08-30 International Business Machines Corporation Multiple I/O channel
US5339449A (en) * 1989-06-30 1994-08-16 Digital Equipment Corporation System and method for reducing storage channels in disk systems
US5325536A (en) * 1989-12-07 1994-06-28 Motorola, Inc. Linking microprocessor interrupts arranged by processing requirements into separate queues into one interrupt processing routine for execution as one routine
US5325510A (en) * 1990-05-25 1994-06-28 Texas Instruments Incorporated Multiprocessor system and architecture with a computation system for minimizing duplicate read requests
US5201053A (en) * 1990-08-31 1993-04-06 International Business Machines Corporation Dynamic polling of devices for nonsynchronous channel connection
US5226150A (en) * 1990-10-01 1993-07-06 Digital Equipment Corporation Apparatus for suppressing an error report from an address for which an error has already been reported
JP3516344B2 (ja) * 1990-10-22 2004-04-05 株式会社日立製作所 分散処理システムの多重データ処理方法
US5333301A (en) * 1990-12-14 1994-07-26 International Business Machines Corporation Data transfer bus system and method serving multiple parallel asynchronous units
US5276861A (en) * 1991-03-18 1994-01-04 Bull Hn Information Systems Inc. Guaranteed message delivery from a data handling computer to management computer by monitoring the management computer with the data handling computer and other management computer
US5530740A (en) * 1991-10-28 1996-06-25 Contigram Communications Corporation System and method for integrating voice, facsimile and electronic mail data through a personal computer
US5640596A (en) * 1992-03-10 1997-06-17 Hitachi, Ltd. Input output control system for transferring control programs collectively as one transfer unit designated by plurality of input output requests to be executed
US5455934A (en) * 1993-03-23 1995-10-03 Eclipse Technologies, Inc. Fault tolerant hard disk array controller
US5574863A (en) * 1994-10-25 1996-11-12 Hewlett-Packard Company System for using mirrored memory as a robust communication path between dual disk storage controllers

Also Published As

Publication number Publication date
JPH09222956A (ja) 1997-08-26
KR100194295B1 (ko) 1999-06-15
US6157962A (en) 2000-12-05
EP0788055B1 (en) 2003-09-17
JP3364572B2 (ja) 2003-01-08
EP0788055A3 (en) 2002-06-05
US5787304A (en) 1998-07-28
DE69724846T2 (de) 2004-07-08
DE69724846D1 (de) 2003-10-23
JP3694273B2 (ja) 2005-09-14
JP2003015825A (ja) 2003-01-17
EP0788055A2 (en) 1997-08-06

Similar Documents

Publication Publication Date Title
KR970062924A (ko) 데이타 처리 시스템 및 큐의 상태 갱신 방법
US6850992B2 (en) Address assignment method for at least one bus device that has recently been connected to a bus system
US4604500A (en) Multiprocessing interrupt arrangement
US6317060B1 (en) Base station system and method for monitoring travel of mobile vehicles and communicating notification messages
USRE40467E1 (en) Method and apparatus for managing the flow of data within a switching device
US5832191A (en) Method and apparatus for automatically enabling communication with a network printer
US7784060B2 (en) Efficient virtual machine communication via virtual machine queues
KR970016918A (ko) 다수의 저장 장치들의 어레이들 상의 다수의 호스트 컴퓨터들을 위한 데이터 저장 시스템 및 데이터 액세스 방법
KR920018567A (ko) 데이타 처리 시스템
WO2003025757A3 (en) Method and apparatus for decoupling tag and data accesses in a cache memory
KR880014760A (ko) 통신 처리장치
US8024499B1 (en) Systems and methods for automated sensor polling
KR970702529A (ko) 복수 노드간 공통 데이터의 업데이트 액세스가 쉬운 데이터 기억장치를 구비한 컴퓨터 시스템(data storage)
KR960035298A (ko) 멀티 컴퓨터시스템
DE69921446D1 (de) Übertragungsstruktur für industrielle prozesssteuerungssysteme
JP2003500960A (ja) クリティカルなアビオニクス・データバスを介して周期データおよび非周期データを伝送する方法およびシステム
US6959370B2 (en) System and method for migrating data between memories
CN104050115A (zh) 一种存储控制器及其使用方法
US7716386B1 (en) Component identification and transmission system
CN104809077A (zh) 经由队列与缓冲器管理器对接
EP1481317B1 (en) Shared queue for multiple input-streams
US20060165055A1 (en) Method and apparatus for managing the flow of data within a switching device
BR9804348A (pt) Aparelho e processo para armazenar e transmitir dados.
US5881065A (en) Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination
KR20010102481A (ko) 데이터의 블록 전송을 위한 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110110

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee