KR890008703A - 통신관리 장치 작업 흐름 제어방법 - Google Patents

통신관리 장치 작업 흐름 제어방법 Download PDF

Info

Publication number
KR890008703A
KR890008703A KR1019880014991A KR880014991A KR890008703A KR 890008703 A KR890008703 A KR 890008703A KR 1019880014991 A KR1019880014991 A KR 1019880014991A KR 880014991 A KR880014991 A KR 880014991A KR 890008703 A KR890008703 A KR 890008703A
Authority
KR
South Korea
Prior art keywords
message
group
queue
work
processor
Prior art date
Application number
KR1019880014991A
Other languages
English (en)
Other versions
KR920004771B1 (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 KR890008703A publication Critical patent/KR890008703A/ko
Application granted granted Critical
Publication of KR920004771B1 publication Critical patent/KR920004771B1/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
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/161—Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

내용 없음

Description

통신관리 장치 작업 흐름 제어방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 프로세스 사이에 논리 접속부를 갖는 논리 접속 그룹을 도시하는 제1도의 멀티-프로세스 시스템에 대한 개략적인 블럭 다이어그램.
제3도는 제2도의 논리접속 그룹 프로세스에 사용된 제어블럭 및 표도시도.
제4도는 보다 많은 작업요청을 수용하도록 충분한 리소스를 갖지 못한 접속그룹에 대해 지정된 작업요청을 위한 큐 풀 상태에 응답하여 요구하는 버스 유니트를 도시하는 블럭흐름 다이어그램.

Claims (11)

  1. 각 그룹이 여유있게 결합되어 분포된 프로세서 회로망에 있는 프로세상에서 존재하며, 각 그룹이 프로세서를 공유하는 각 그룹이 프로세서 사이의 메세지에 관련된 작업의 흐름을 제어하는 방법에 있어서, 한 그룹의 요청기 프로세스를 포함하는 프로세서로 부터 제공기 프로세스를 포함하는 프로세스에서 작업을 개시하기 위해 또다른 그룹으로 제공기 프로세서에 메세지를 전달하는 단계와; 제공기 프로세서에 있는 작업을 개시하기 위해 메세지를 수신하는 관계와; 제공기 프로세서에서 불충분한 리소스 조건을 인식하는 단계와; 제공기 프로세서로 부터 리소스가 부족하다는 것을 표시하는 요청기 프로세서에 메세지를 복귀시키는 단계와; 제공기 프로세서로 부터 리소스가 큐상태로 사용가능할때 요청기 프로세서에 리소스를 전달하는 단계와, 요청기 프로세서로 부터 리소스 이용 메세지에 응답하여 제공기 프로세서에 재개시 메세지를 전달하는 단계와; 요청기 프로세서로부터 재개시 메세지를 수신한 후에만 요청기 프로세서부터 수신된 제공기 프로세서에서 작업 개시하기 위해 메세지를 큐잉하는 단계를 구비하는 것을 특징으로하는 메세지와 관련된 작업흐름 제어방법.
  2. 버스 유니트가 버스에 의해 서로 결합되어 있고, 통신관리 메카니즘이 타겟트에 있는 프로세스와 버스 유니트로 부터 발생된 프로세스 사이의 통신을 처리하는 처리를 용이하게 되며, 여유있게 결합되어 분포된 회로망에 잇는 버스 유니트에 대한 통신관리장치에 있어서, 작업을 개시하기 위해 발생 버스 유니트로 부터의 메세지를 수신하는 수신수단과; 수신수단에 접속된 리소스 관리기를 구비하며; 상기 리소스 관리기는; 버스 유니트상의 에정된 프로세스 그룹에 대한 버스 유니트 리소스를 관리하는 관리수단과, 작업을 실행하기 위해 그룹에 대해 이용가능한 적당한 리소스가 없는 경우 그룹중의 소정의 하나에서 작업을 개시하는 메세지에 응답하여, 발생 버스 유니트에 큐풀 메세지를 돌려주는 풀수단과; 그룹을 위해 리소스가 이용가능하게 되었을때 발생 버스 유니트에 리소스 이용가능 메세지를 전달하는 리소스 이용가능 수단과; 발생 유니트가 제공된 재개시 메세지를 가지며, 그룹이 이용가능한 적당한 리소스를 갖는다는 것이 제공된 발생 버스 유니트로부터 작업을 개시하기 위해 메세지를 수용하는 작업수용 수단을 구비하는 것을 특징으로하는 통신관리 장치.
  3. 제2항에 있어서, 리소스 관리수단은 작업요청을 시작하는 버스 유니트내에서 프로세스에 응답하여 제2버스 유니트에 작업을 개시하는 메세지를 전송하는 수단을 구비하는 것을 특징으로하는 통신관리 장치.
  4. 제3항에 있어서, 리소스 관리기는; 제2버스 유니트에서 작업을 개시하기 위해 이전에 전송된 메세지를 기억하는 유지수단을 구비하며, 상기 기억된 메세지는 전송된 곳이 제2버스 유니트와 그룹이라는 것을 표시하며; 현재 버스 유니트로부터 작업을 개시하기 위해 큐 풀 메세지로 응답하는 제2버스 유니트로 재개시 메세지를 전송하는 재개시 수단을 구비하고, 상기 재개시 메세지는 제2버스 유니트로 부터 큐 공간 이용 가능 메세지의 수신 다음에 전송되고; 제2버스 유니트에 의해 전송될 큐 풀 메세지를 발생한 작업을 개시하기 위해 메세지를 재전송하기 위해 유지수단과 재개시 수단에 접속된 재전송 수단을 구비하는 것을 특징으로하는 통신관리 장치.
  5. 제2항에 있어서, 상기 플 수단은 각 그룹에 대해 이용가능한 리소스를 모니터하기 위한 수단을 구비하는 것을 특징으로하는 통신관리 장치.
  6. 제5항에 있어서, 상기 모니터 수단은 작업요청이 그룹에 의해 완료되었는가 또는 그룹에 의해 수신되었는가에 따라 감소되거나 또는 증가되는 각 그룹에 대해 카운터를 구비하는 것을 특징으로하는 통신관리장치.
  7. 제6항에 있어서, 상기 풀 수단은 그룹에 대해 최대값을 갖는 카운터의 값의 비교를 기본으로 하여 큐 풀 메세지를 복귀시키는 것을 특징으로하는 통신관리 장치.
  8. 제7항에 있어서, 각 작업 요청은 모니터 수단이 하나씩 카운터를 증가 또는 감소시키도록 하는 것을 특징으로하는 통신 관리 장치.
  9. 제7항에 있어서, 각 작업요청은 제공되어야 할 요청에 대한 리소스의 수를 표시하는 것을 포함하며, 상기 모니터 수단은 상기 표시에 따라 카운터를 증가시키거나 감소시키는 것을 특징으로 하는 통신관리 장치.
  10. 제4항에 있어서, 상기 리소스 관리기는; 버스 유니트에 의해 전송될 작업요청을 유지하기 위한 전송큐와; 전송된 것과 같은 소자로 그러나 원하는 그룹에 대해 큐 풀 메세지가 수신된 작업요청을 유지하는 간접 큐와; 원하는 큐에 대해 큐 풀 메세지가 수신되었을 경우 전송큐로 부터 간접큐로 작업요청을 전달하는 수단과; 큐 풀 메세지에 대해 그룹을 위해 모든 작업요청이 수신되어 수신되고 있는 큐 메세지로 되었는가를 결정하기 위해 유지수단을 검색하는 수단을 구비하는 것을 특징으로하는 통신관리 장치.
  11. 제10항에 있어서, 재전송 수단은 모두가 큐 풀 메세지를 수신하였다는 것을 검색수단이 표시하였을 때 큐 풀 메세지가 수신되었다는 작업요청을 재전송하며, 상기 재전송 수단은 이들이 원래 전송된 같은 순서로 이들을 재전송하며, 상기 재전송 수단은 전송큐에서, 원래 큐된 같은 순서로 간접큐상에서 작업요청을 전송하는 것을 특징으로하는 통신관리 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019880014991A 1987-11-18 1988-11-15 작업 관련 메세지 흐름 제어방법 및 통신 관리 장치 KR920004771B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12229287A 1987-11-18 1987-11-18
US122,292 1987-11-18
US122292 1987-11-18

Publications (2)

Publication Number Publication Date
KR890008703A true KR890008703A (ko) 1989-07-12
KR920004771B1 KR920004771B1 (ko) 1992-06-15

Family

ID=22401836

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019880014991A KR920004771B1 (ko) 1987-11-18 1988-11-15 작업 관련 메세지 흐름 제어방법 및 통신 관리 장치

Country Status (9)

Country Link
EP (1) EP0317468B1 (ko)
JP (1) JPH0786867B2 (ko)
KR (1) KR920004771B1 (ko)
CN (1) CN1014189B (ko)
DE (1) DE3851507T2 (ko)
ES (1) ES2059555T3 (ko)
GB (1) GB8814633D0 (ko)
HK (1) HK15195A (ko)
SG (1) SG9495G (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2272312A (en) * 1992-11-10 1994-05-11 Ibm Collaborative working in a network.
US6182176B1 (en) * 1994-02-24 2001-01-30 Hewlett-Packard Company Queue-based predictive flow control mechanism
US5594651A (en) 1995-02-14 1997-01-14 St. Ville; James A. Method and apparatus for manufacturing objects having optimized response characteristics
US7111125B2 (en) * 2002-04-02 2006-09-19 Ip-First, Llc Apparatus and method for renaming a data block within a cache
US7690003B2 (en) * 2003-08-29 2010-03-30 Fuller Jeffrey C System and method for increasing data throughput using thread scheduling
US8156472B2 (en) * 2004-02-12 2012-04-10 Microsoft Corporation Process language for microprocessors with finite resources
US8868891B2 (en) 2004-03-18 2014-10-21 Intel Corporation Method and apparatus to support booting despite deficient resources
WO2005088463A1 (en) * 2004-03-18 2005-09-22 Intel Corporation Method and apparatus to support booting despite deficient resources
DE102012219180A1 (de) * 2012-10-22 2014-05-08 Robert Bosch Gmbh Recheneinheit für ein Steuergerät und Betriebsverfahren hierfür
KR102118916B1 (ko) * 2012-12-14 2020-06-05 한국전자통신연구원 클러스터 기반의 적응적인 결합 전송 방법
US9323543B2 (en) * 2013-01-04 2016-04-26 Microsoft Technology Licensing, Llc Capability based device driver framework
CN111275952B (zh) * 2019-02-01 2021-05-18 奥克斯空调股份有限公司 一种无线通信系统及使用该系统的空调直流电机供电系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4601586A (en) * 1984-02-10 1986-07-22 Prime Computer, Inc. Solicited message packet transfer system
US4649473A (en) * 1985-06-17 1987-03-10 International Business Machines Corporation Flexible data transmission for message based protocols

Also Published As

Publication number Publication date
EP0317468B1 (en) 1994-09-14
JPH01137356A (ja) 1989-05-30
GB8814633D0 (en) 1988-07-27
HK15195A (en) 1995-02-10
EP0317468A3 (en) 1991-01-30
ES2059555T3 (es) 1994-11-16
JPH0786867B2 (ja) 1995-09-20
DE3851507T2 (de) 1995-03-30
CN1014189B (zh) 1991-10-02
KR920004771B1 (ko) 1992-06-15
EP0317468A2 (en) 1989-05-24
DE3851507D1 (de) 1994-10-20
SG9495G (en) 1995-06-16
CN1035373A (zh) 1989-09-06

Similar Documents

Publication Publication Date Title
US5014221A (en) Mechanism for arbitrating client access to a networked print server
US8190743B2 (en) Most eligible server in a common work queue environment
US5701427A (en) Information transfer arrangement for distributed computer system
JP3382953B2 (ja) 有限メモリコンピュータシステム上におけるクライアント管理フロー制御方法及び装置
CA1257399A (en) Local area network for digital data processing system
US4975904A (en) Local area network for digital data processing system including timer-regulated message transfer arrangement
KR890008703A (ko) 통신관리 장치 작업 흐름 제어방법
EP0521892A1 (en) Method and apparatus for scheduling access to a csma communication medium
US4376982A (en) Protocol for inter-processor dialog over a communication network
CN108055311B (zh) Http异步请求方法、装置、服务器、终端和存储介质
US8863149B2 (en) Message processing apparatus and message processing method
CN110266446B (zh) 一种基于sack模式调整乱序时长的方法和装置
JP3185760B2 (ja) 分散処理システム、サーバ、クライアント、遠隔処理起動方法および記録媒体
JP2000267960A (ja) プロセス間のパケット通信方法及びパケット通信装置
KR100397503B1 (ko) 큐를 통한 클라이언트와 에이전트간의 트랜잭션순차인덱싱 방법
CN113839993A (zh) 一种可支持海量设备的指令下发系统
JP2594313B2 (ja) 半二重セション管理処理方式
JPH0553948A (ja) プロセス間通信方式
JPS6025346A (ja) 通信ネツトワ−ク制御方式
JPH07121492A (ja) 分散処理システム
JPH03136534A (ja) ステータス転送制御方式およびパケット転送装置
JPH06110810A (ja) 共有資源管理方式
JPH0514376A (ja) データ通信方法及びその装置
JPS60241154A (ja) 多重応答電文制御方式
JPS61248637A (ja) デ−タリンク制御における応答監視タイマ管理方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070528

Year of fee payment: 16

LAPS Lapse due to unpaid annual fee