JPS63236152A - I/oキユ−イング制御方法 - Google Patents

I/oキユ−イング制御方法

Info

Publication number
JPS63236152A
JPS63236152A JP6937387A JP6937387A JPS63236152A JP S63236152 A JPS63236152 A JP S63236152A JP 6937387 A JP6937387 A JP 6937387A JP 6937387 A JP6937387 A JP 6937387A JP S63236152 A JPS63236152 A JP S63236152A
Authority
JP
Japan
Prior art keywords
request
queue
channel
control information
group
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.)
Pending
Application number
JP6937387A
Other languages
English (en)
Inventor
Yoshifumi Ojiro
雄城 嘉史
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP6937387A priority Critical patent/JPS63236152A/ja
Publication of JPS63236152A publication Critical patent/JPS63236152A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/10Program control for peripheral devices
    • G06F13/12Program control for peripheral devices using hardware independent of the central processor, e.g. channel or peripheral processor
    • G06F13/122Program control for peripheral devices using hardware independent of the central processor, e.g. channel or peripheral processor where hardware performs an I/O function other than control of data transfer

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [概要] 本発明は、あるl/O(入出力装置)要求が、使用可能
である全ての転送路に関し使用中である条件を検出した
場合に、これを他の要求の処理に悪影響を与えることの
ない別のキューに移動し、又、あるI/O要求に関し使
用中の条件が検出された事実を転送路を構成する各ユニ
ットの制御情報に記憶し、これらの使用中の条件が解除
されたことをトリガにこの制御情報を検査し、もしこの
表示があった場合には前記別のキューに接続されていた
サブチャネルを対応する通常のキューに移動するように
したものである。
[産業上の利用分野] 本発明は、計算機システムにおいて、I/O要求がハー
ドウェア内部にキューイングされ得る所謂I/Oキュー
イングの制御方法に関する。
あるI/O要求に関し使用可能な転送路が全て使用中で
ある場合、そのI/O要求がキュー内部にあるため弛の
要求と等しく処理開始の試行を続行する。このことは、
起動可能な他の要求の平均持ち時間を確実に増加させ、
又、この処理を行うチャネルプロセッサ(CHP)のプ
ロセッサビジー率も不要に高いものとなり、他の重要サ
ービスの開始が遅くなる。
このため、あるI/O要求に関し使用可能な転送路が全
て使用中である場合、処理開始の試行等のために不要な
時間を取らないようにしてプロセッサビジー率の増加を
防止することが要求される。
[従来の技術〕 従来のI/O要求キューイングの制御では、先ず次のよ
うな必要条件が満足されるようになっている。
■I/O要求キューイングの1エントリは、I/Oデバ
イス〈例えばDASTSM下等)に1対1に対応するサ
ブチャネルである。
■チャネルサブシステム内に定義されるチセネルーコン
トロールユニットーデバイス間の接続関係を転送路と呼
ぶが、これらの転送路はグループ化される。キューはこ
れらの各グループに対し1本定義され、あるデバイスに
接続される全ての転送路は同一のグループに属する。こ
のデバイスに対応するサブチャネルはこのグループに対
応するキューにエンキューされる。
■ハードウェアはあるデバイスに対するI/O要求を該
キューから1エントリをデキューすることにより認識す
る。このキューへのサブチャネルのエンキューはCPU
におけるI / O命令の発行によりなされる。
■あるデバイスに対するI /ON!!求が使用する転
送路はハードウェアにより選択される。もしある転送路
上のあるユニット(例えばチャネル)がビジー(BtJ
SY)であれば、ハードウェアは該I/O要求のために
他の転送路を選択する機能がある。
■あるI/O要求に関し使用可能な転送路が全て使用中
である場合にも、原則としてはこのI/O要求が起動失
敗としてソフトウェアに終了報告されることなく、ハー
ドウェア内部で待つことが可能である。
[発明が解決しようとする問題点] 従来方式では、あるI/O要求に関して使用可能な転送
路が全て使用中である場合でも該I/O要求はキュー内
部にあり、他の要求と等しく処理開始の試行を受は続け
る。このことは起動可能な他の要求の平均持ら時間を増
加させる。又、この処理を行うCHPのプロセッサとジ
ー率も不要に高いものとなり、他の重要なサービスの開
始が遅くなるという問題があった。
このことは時としてチ11ネルのコマンドオーバーラン
等を引ぎ起こす。一般に転送路のビジー状態はCHPに
おける代表的な処理の/O00倍程度の長時間にわたる
ことが多く、サブチャネルに対しこのような無駄な起動
試行を長時間にわたり試みるという悪影響は大きな問題
であった。
本発明は、このような点に鑑みてなされたもので、ある
I/O要求に関し使用可能な転送路が全て使用中である
場合、処理開始の試行などのために不’Il’1時間を
取らないようにしてプロセッサビジー率の増加を防止す
るようなI/Oキューイング制御方法を提供することに
ある。
[問題点を解決するための手段] 第1図は本発明方法の原理を示すフローチャートである
。本発明では、一時的な要因においてチiyネルサブシ
ステムのある部分が使用中の状態にある時、この部分を
使用しようとしたI/O要求がこの条件のために該部分
を使用できなかったことを該部分の制御情報に記憶する
と共に、そのI/O要求を特殊なキューに移動しくステ
ップ(1))前記ある部分の一時的要因が解除されたと
きこのある部分に対応する制御情報が検査され、この部
分の一時的要因によりI/O要求の実行が失敗した旨が
記述されている場合には前記特殊なキューの内部を対応
する通常のキューに移動する(ステップ■)。
[作用] 本発明では、I/O要求が使用可能である全ての転送路
に関し使用中である場合には、使用中であった旨を示す
フラグを転送路を構成する各ユニットの制御情報に記憶
しておくと同時に、そのI/O要求を伯の処理に悪影響
を与えることのない別の特殊なキューに移動する。
そして、前記使用中の条件が解除された時は、前記制御
情報を検査してI/O要求が実行に失敗した日のフラグ
があった場合には前記特殊なキューに接続されていたサ
ブチャネルを対応する通常のキューに移動する。
[実浦例] 以下、図面を参照して本発明の実施例を詳細に説明する
第2図は本発明の方法を実tAするためのシステムブロ
ック図で、1デバイスに対し注目した転送路とこれを構
成するユニット群の構成図である。
図中、1はデバイス、2.3はコントロールユニッ1−
14.5はチャネルである。6はチャネルプロセッサ(
CHP)で、その内部の半導体メモリにはチャネルコン
トロールユニットの制御情報がある。/Oはチャネルプ
ロセッサ6に接続されたチャネルプロセッサ用の局所記
憶装fft(CHP局所記憶装置)である。C)IP局
所記憶装置/Oには、チャネル6の制御情報を記憶する
制御情報ブロック(CI−ICB)11と、コントロー
ルユニット2.3の制御情報を記憶する制御情報ブロッ
ク(CHCUCB)12と、キューの制御情報を記憶す
る制御情報ブロック(PGMW)13とが設けられてい
る。CHCBllの記憶容量は例えば64バイト、CH
CUCBI 2は4バイト、PGMW13は64バイト
となっている。
20は中央処理装置it (CPtJ)60の管理下に
あってメモリを制御するメモリ制御装置(MCU)であ
る。このメモリ制御装置20には主記憶装置(MSU)
30が接続される。
主記憶装置30において、40はt/O要求キューを格
納する通常のキュ一群である。50はブロックキューな
る処理が一時的に不可能であるサブチャネルのみエンキ
ューされる特殊キュ一群である。
キュ一群40において、41はデバイス1に対応するナ
ブチャネル、42.43.・・・は他の■/Oのサブチ
ャネルとなっている。
このような構成における動作を次に説明する。
尚、キュ一群40はサブチャネル間のポインタ接続によ
り構成される。チャネルプロセッサ6は、能動的にキュ
一群をサーチし、空でないキューを検出するとそのトッ
プエントリをデキューし、これに記述されるI/O要求
の処理開始を試みる。
今、サブチャネル41に記述されるI/O要求チャネル
、4,5が図示しない他のデバイスのための処理により
使用中であり、このI/O要求が実行できなかったとす
る。従来方式ではこの場合キュ一群40のラストにエン
キューされた。もしキュ一群40に十分な数のチャネル
がキューイングされていなければ比較的短い時間で再び
サブチャネル41はチャネルプロセッサ6にデキューさ
れ、起動を試行され再びエンキューされることになる。
この無駄なキューデバイスパッチング処理のオーバーヘ
ッドはチ1!ネル数台分のサービスに匹敵する程大きい
ことが分かつている。
本発明では、キュ一群50に、ブロックトキューなる処
理が一時的に不可能であるサブチャネルのみエンキュー
する。サブチャネル41に記述されるI/O要求がチャ
ネル4,5の使用中の条件で実行できなかった場合には
、チャネル4に対し使用中の条件を検出した時点でチャ
ネルプロセッサ6は対応するCHCBllにBSTCH
(Busy to  Te5t Qhannel)なる
フラグをセットする。
CHCBllは、第3図に示すテーブルのようにBST
CHフラグ及びチャネルに関係する転送路グループ番号
が格納される。B S T CHフラグハードウェア、
該チャネルに対しチャネル使用中の条件を検出したこと
を表示する。
又、R1/’4的に該I/O要求が実行不可能であるこ
とを検出した時点でキュ一群40.50の制御ブロック
であるPGMW13にBEQV (Blocked  
Execu[ion  Queue  Valid)な
るフラグをセットする。BEQVフラグは、キュ一群5
0に有効なエントリが存在することを示す。
尚、PGMW (Path Qroup  lyjan
agement Word )は、第4図に示すテーブ
ルとなっており、I/O要求キュー制御情報、ブロック
トキュー制御情報及び8EQVフラグが格納される。
さて、チャネル4の使用中の条件が解除された時、チャ
ネルプロセッサは対応するCl−ICB11のB S 
T CHフラグを検査する。このフラグがON〈例えば
フラグビットが“1″)であれば、該CHCBに記述さ
れるこのチャネルと関連する転送路グループの一覧表に
従って転送路グループの制御表(第4図)であるPGM
Wが走査される。
例えば、この場合では、PGMWl 3にBEQVスラ
グがセットされているであろう。このことを検出したチ
せネルブOセッサはブロックトキュ一群50に接続され
る全てのサブチャネルを通常のI/O要求キュ一群40
に移動する。その後は通常のI/Oキューとして処理で
きる。
[発明の効果] 以上詳細に説明したように、本発明によれば、I/O要
求が使用中条件のため使用できなかった場合には特殊な
キューに入れ、使用中の該I/Oが使用可能になった時
点で特殊キューをサーチしてそのI/O要求を通常のキ
ューに移し実行できるようにしたので、特殊キューに入
っているキューについては従来のように逐一チェックす
ることがなく、起動可能な他の要求の平均時ら時間を増
加させることなくその要求された処理を行うことができ
る。
【図面の簡単な説明】
第1図は本発明方法の原理を示すフローチャート、 第2図は本発明の方法を実施するためのシステムのブロ
ック図、 第3図はCHCBのテーブルの一例を示す図、第4図は
PGMWのテーブルの一例を示す図である。 第2図において、 1はデバイス、 2.3はコントロールユニット、 4.5はチャネル、 6はチャネルプロセッサ(CHP)、 /OはCHP局所記憶装置、 11は制御情報ブロック(CHCB)、12は制御情報
ブロック(CHCUCB)、13は制御情報ブロック(
PGMW)、20はメモリ制御装fl(MCU)、 30は主記憶装置(MSU)、 40は通常のキュ一群、 41.42.・・・サブチャネル9. 50は特殊キュ一群、 51.52.・・・サブチャネル、 60は中央処理装置f(CPU)である。 本発明方法の原理を示すフローチャート第1 図

Claims (1)

  1. 【特許請求の範囲】 計算機システムにおけるI/O要求がハードウェア内部
    にキューイングされ得るI/Oキューイング制御方法に
    おいて、 一時的な要因においてチャネルサブシステムのある部分
    が使用中の状態にある時、この部分を使用しようとした
    I/O要求がこの条件のために該部分を使用できなかっ
    たことを該部分の制御情報に記憶すると共に、そのI/
    O要求を特殊なキューに移動し(ステップ(1)) 前記ある部分の一時的要因が解除されたときこのある部
    分に対応する制御情報が検査され、この部分の一時的要
    因によりI/O要求の実行が失敗した旨が記述されてい
    る場合には前記特殊なキューの内部を対応する通常のキ
    ューに移動する(ステップ(2))ようにしたことを特
    徴とするI/Oキューイング制御方法。
JP6937387A 1987-03-24 1987-03-24 I/oキユ−イング制御方法 Pending JPS63236152A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6937387A JPS63236152A (ja) 1987-03-24 1987-03-24 I/oキユ−イング制御方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6937387A JPS63236152A (ja) 1987-03-24 1987-03-24 I/oキユ−イング制御方法

Publications (1)

Publication Number Publication Date
JPS63236152A true JPS63236152A (ja) 1988-10-03

Family

ID=13400690

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6937387A Pending JPS63236152A (ja) 1987-03-24 1987-03-24 I/oキユ−イング制御方法

Country Status (1)

Country Link
JP (1) JPS63236152A (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009101050A1 (en) * 2008-02-14 2009-08-20 International Business Machines Corporation Reserved device access contention reduction
US8838860B2 (en) 2008-02-14 2014-09-16 International Business Machines Corporation Determining extended capability of a channel path
US8892781B2 (en) 2008-02-14 2014-11-18 International Business Machines Corporation Bi-directional data transfer within a single I/O operation
US8918542B2 (en) 2013-03-15 2014-12-23 International Business Machines Corporation Facilitating transport mode data transfer between a channel subsystem and input/output devices
US8972615B2 (en) 2009-11-12 2015-03-03 International Business Machines Corporation Communication with input/output system devices
US8990439B2 (en) 2013-05-29 2015-03-24 International Business Machines Corporation Transport mode data transfer between a channel subsystem and input/output devices
US9021155B2 (en) 2011-06-01 2015-04-28 International Business Machines Corporation Fibre channel input/output data routing including discarding of data transfer requests in response to error detection
US9043494B2 (en) 2008-02-14 2015-05-26 International Business Machines Corporation Providing indirect data addressing in an input/output processing system where the indirect data address list is non-contiguous
US9052837B2 (en) 2008-02-14 2015-06-09 International Business Machines Corporation Processing communication data in a ships passing condition

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9330042B2 (en) 2008-02-14 2016-05-03 International Business Machines Corporation Determining extended capability of a channel path
US8838860B2 (en) 2008-02-14 2014-09-16 International Business Machines Corporation Determining extended capability of a channel path
US8892781B2 (en) 2008-02-14 2014-11-18 International Business Machines Corporation Bi-directional data transfer within a single I/O operation
WO2009101050A1 (en) * 2008-02-14 2009-08-20 International Business Machines Corporation Reserved device access contention reduction
US8977793B2 (en) 2008-02-14 2015-03-10 International Business Machines Corporation Determining extended capability of a channel path
US9483433B2 (en) 2008-02-14 2016-11-01 International Business Machines Corporation Processing communication data in a ships passing condition
US9043494B2 (en) 2008-02-14 2015-05-26 International Business Machines Corporation Providing indirect data addressing in an input/output processing system where the indirect data address list is non-contiguous
US9052837B2 (en) 2008-02-14 2015-06-09 International Business Machines Corporation Processing communication data in a ships passing condition
US9436272B2 (en) 2008-02-14 2016-09-06 International Business Machines Corporation Providing indirect data addressing in an input/output processing system where the indirect data address list is non-contiguous
US9298379B2 (en) 2008-02-14 2016-03-29 International Business Machines Corporation Bi-directional data transfer within a single I/O operation
US8972615B2 (en) 2009-11-12 2015-03-03 International Business Machines Corporation Communication with input/output system devices
US9021155B2 (en) 2011-06-01 2015-04-28 International Business Machines Corporation Fibre channel input/output data routing including discarding of data transfer requests in response to error detection
US8918542B2 (en) 2013-03-15 2014-12-23 International Business Machines Corporation Facilitating transport mode data transfer between a channel subsystem and input/output devices
US9195394B2 (en) 2013-05-29 2015-11-24 International Business Machines Corporation Transport mode data transfer between a channel subsystem and input/output devices
US8990439B2 (en) 2013-05-29 2015-03-24 International Business Machines Corporation Transport mode data transfer between a channel subsystem and input/output devices

Similar Documents

Publication Publication Date Title
US7158964B2 (en) Queue management
US8516163B2 (en) Hardware-based concurrent direct memory access (DMA) engines on serial rapid input/output SRIO interface
US5852747A (en) System for awarding token to client for accessing first data block specified in client request without interference due to contention from other client
US20060182137A1 (en) Fast and memory protected asynchronous message scheme in a multi-process and multi-thread environment
US9378047B1 (en) Efficient communication of interrupts from kernel space to user space using event queues
US6629124B1 (en) Multimedia data transferring method
JP3832341B2 (ja) メモリプール管理方式
US6185650B1 (en) High performance locking facility
US20250133134A1 (en) Method and system for scalable reliable connection transport for rdma
JPS63236152A (ja) I/oキユ−イング制御方法
US7539780B2 (en) Asynchronous completion notification for an RDMA system
US6615296B2 (en) Efficient implementation of first-in-first-out memories for multi-processor systems
US20060070072A1 (en) Information processing apparatus, memory area management method, and computer program
US5944788A (en) Message transfer system and control method for multiple sending and receiving modules in a network supporting hardware and software emulated modules
US5999969A (en) Interrupt handling system for message transfers in network having mixed hardware and software emulated modules
CN113886082A (zh) 请求处理方法、装置、计算设备及介质
CN115801814A (zh) 一种基于串口双fifo缓冲区结构的数据传输方法、系统及存储介质
US6865579B1 (en) Simplified thread control block design
JPS63223860A (ja) 複数プロセツサ構成装置
JPH06282447A (ja) 待ち行列管理方式
EP1139228A2 (en) An intelligent bus interconnect unit
CN1097783C (zh) 数据处理的系统和方法以及带有这类系统的通信系统
JP2534797B2 (ja) キュ―イング制御方式
JPH03235147A (ja) ディスクキャッシュの効率化方式
CN119544629A (zh) 数据包处理方法及装置