KR960009913B1 - 통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타 송·수신 방법 - Google Patents
통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타 송·수신 방법 Download PDFInfo
- Publication number
- KR960009913B1 KR960009913B1 KR1019930020256A KR930020256A KR960009913B1 KR 960009913 B1 KR960009913 B1 KR 960009913B1 KR 1019930020256 A KR1019930020256 A KR 1019930020256A KR 930020256 A KR930020256 A KR 930020256A KR 960009913 B1 KR960009913 B1 KR 960009913B1
- Authority
- KR
- South Korea
- Prior art keywords
- bus
- transmission
- communication
- communication data
- processors
- Prior art date
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
- 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/163—Interprocessor communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q1/00—Details of selecting apparatus or arrangements
- H04Q1/18—Electrical details
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Software Systems (AREA)
- Small-Scale Networks (AREA)
- Multi Processors (AREA)
Abstract
요약없슴
Description
제1도는 본 발명이 적용되는 하드웨어 시스템의 구성도.
제2도는 본 발명의 세부적인 하드웨어 정합 블럭도.
제3도는 본 발명의 송신 데이타 송신을 위해 버스 사용권한 획득을 위한 처리 흐름도.
제4도는 송·수신 데이타 처리를 위한 타스크 관리기 수행 흐름도.
제5도는 본 발명의 실제 송수신 데이타 처리 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 네트워크2 : 이중화된 버스1과 버스2
3 : 다수의 프로세서
본 발명은 통신시스템에 있어서 프로세서간 통신시 버스라는 공유자원을 이용하여 통신 데이타를 송·수신하는 방법에 관한 것으로, 특히 해당 프로세서가 버스 사용 권한을 가지고 있을 경우 가장 짧은 시간내에 통신 데이타의 송·수신을 수행하기 위한 공통의 버스자원을 공유한 다수 프로세서의 통신 데이터 송·수신 방법에 관한 것이다.
전전자 교환기와 같은 통신시스템에 있어서 종래에는 프로세서마다 통신 데이타를 분배하는 기능을 가진 하드웨어에 직접 정합하여 동작하도록 하였고 정합시 데이타를 송·수신하는 하드웨어 패스(Path, 또는 통로)를 분리 사용 및 각 프로세서 마다 독립적인 패스를 사용하였기 때문에 송·수신에 대한 필요성 발생시 지연없이 바로 송·수신할 수 있는 특징을 가지고 있으나 이는 가격의 상승을 초래하고 더불어 현재 있는 자원의 효율적 사용측면에서 충분한 유휴시간을 활용하지 못하여 자원의 낭비를 초래하는 등의 문제점을 가지고 있었다.
따라서, 상기 종래 기술의 문제점을 해결하기 위하여 안출된 본 발명은 공통의 버스 자원을 공유한 다수의 프로세서의 송·수신 데이타 처리시, 다수 프로세서가 한정된 자원을 시간적으로 적절하게 분배하여 사용하도록 함으로써, 자원의 낭비를 최소화한 다수 프로세서의 통신 데이타 송·수신 방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명은, 타 프로세서와의 통신을 위해 통신 데이타의 분배기능을 수행하는 네트워크(1)(CIN;Control Interworking Network)와, 상기 네트워크(1)에 연결되며 버스 자원을 공유한 다수의 프로세서에서 타 프로세서와의 송수신을 위한 물리적인 송, 수신 경로인 이중화 버스 1, 2(2), 및 상기 버스 1, 2(2)에 연결되어 버스 사용권한을 획득한 경우에만 송신 기능을 수행할 수 있는 다수의 프로세서(3)를 구비하는 통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타를 송수신하는 방법에 있어서, 통신 데이타 송신시 송신 불가능 상태이고 송신 대기중인 통신 데이타가 존재할 경우 버스사용 권한 확보여부를 검색하는 제1과정과, 상기 제1과정 수행후, 상기 버스사용 권한이 확보되지 않았으면 하드웨어에게 버스사용 요구를 하여 버스사용 권한을 확보하는 제2과정, 상기 제2과정에 의하여 버스사용 권한이 확보되면 수신 대기중인 통신 데이타를 수신 및 공통자원인 버스로 데이타를 송신처리하는 제3과정, 상기 제1과정 수행 후, 버스사용 권한이 없으면 수신 대기중인 통신 데이타만 수신 처리하는 제4과정과, 등록되어 있는 타스크가 존재할 경우 타스크 수행시마다 다시 버스 사용 권한 확보 여부를 검색하여 통신 대기중인 통신 데이타를 처리하는 제5과정을 포함하여 수행한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.
제1도는 본 발명이 적용되는 하드웨어 구성도로서, 도면에서 1은 네트워크, 2는 버스, 3은 다수의 프로세서를 각각 나타낸다.
도면에 도시한 바와 같이 본 발명이 적용되는 하드웨어는, 전전자 교환기등의 통신시스템에 실자오디어 있는 타 프로세서와의 통신을 위해 통신 데이타의 분배기능을 수행하는 네트워크(1)(CIN;Control Interworking Network)와, 상기 네트워크(1)에 연결되며 버스자원을 공유한 다수의 프로세서에서 타 프로세서와의 송, 수신을 위한 물리적인 송, 수신 경로인 이중화된 버스(2), 및 상기 버스에 연결되어 버스 사용권한을 획득한 경우에만 송신 기능을 수행할 수 있는 다수의 프로세서(3)를 구비한다.
제2도는 각각의 프로세서(3)의 내부구성도로서, 도면에서 11은 수신 버스 정합부, 12은 주처리 제어부, 13는 송신 버스 정합부를 각각 나타낸다.
도면에 도시한 바와 같이 프로세서(3)는, 공통버스 자원에 연결되어 수신 데이타를 수신하여 전달하는 수신 정합부(11)와, 상기 수신 버스 정합부(11)로 부터 수신한 데이타를 수신영역에 복사하여 실제 서비스를 수행하기 위한 최종 수신처리에 이르기까지 처리하며 메모리 영역에서 대기중인 통신 데이타를 송신 데이타에 대한 버스사용권한을 획득한 다음에 추출하여 송신하는 주처리 제어부(12)와, 상기 주처리 제어부(12)에서 출력되는 송신 데이타를 공통버스 자원으로 전달하는 송신버스 정합부(13)를 구비한다.
제3도는 본 발명의 송신 데이타 송신을 위해 버스 사용권한 획득을 위한 처리흐름도로서, 하드웨어에 의한 버스 사용허가 인터럽트 발생시 버스 사용 권한 확보를 위한 동작으로, 버스 사용권한의 중복 확보 여부를 검사하여 그 적절성을 확인하며 대기중인 통신데이타가 있을 경우에만 버스 사용권한을 확보하여 공통 버스 자원 사용의 안정성 확보 및 성능의 증대를 꾀하기 위한 것이다.
즉, 하드웨어에 의한 버스 사용허가 인터럽트가 발생되면(101), 버스 사용권한의 중복 확보여부를 검사하여 그 적절성을 확인한다(102), 검사 결과 적절하면 대기중인 송신 데이터가 존재하는지 조사하여(103), 존재하면 버스 사용 권한을 확보하고 종료한다(104). 그러나 중복확보 여부 검사 결과 부적절하거나 대기 중인 송신 데이터가 존재하지 않으면 버스 사용권한을 해제하고 종료한다(105).
제4도는 본 발명의 송, 수신 데이타 처리를 위한 타스크(Task)관리기 수행 흐름도이다.
우선, 송신 대기중인 통신 데이타가 존재하는지 조사하여(106), 존재하면 송신 대기중 상태 플래그를 세팅한다(107). 그리고 송신 불가능 상태이고 송신 대기중인 상태인가 검색하여(108), 송신 불가능 상태이고 송신 대기중인 상태이면, 하드웨어에 버스 사용을 요구한다(109).
송신버스 정합부(13)로부터 인가되는 인터럽트 신호에 의하여 버스 사용권한이 있는지 조사하여(110), 버스 사용권한이 없으면 수신 버스정합부(11)에서 수신 대기중인 통신 데이터만을 수신하고(111), 버스 사용권한이 있으면 수신버스정합부(11)에 대기중인 통신 데이타를 수신하고 송신버스 정합부(13)로 송신하여(112) 통신 데이타의 처리지연을 최대한 제거하여 안정된 통신 데이타의 송수신 처리를 할 수 있도록 한다.
그런 다음, 대기 중인 타스크가 존재하는지 조사하여(113), 없으면 송신 대기중인 데이터의 존재를 조사하는 상기 단계(106)로 리턴하고, 타스크가 존재하면 등록된 타스크 중 우선 순위 및 선 등록 선처리 원칙에 따라 가장 높은 우선 순위의 선등록 타스크 1개를 수행하고(114) 버스 사용권이 있는지를 조사하는 상기 단계(110)로 리턴한다.
제5도는 본 발명의 실제 송수신 데이타 처리 흐름도이다. 버스 사용권을 획득한 상태에서 우선적으로 수신 대기중인 통신 데이터를 수신 처리하여(115) 통신 데이터의 수신에 우선순위를 부여함으로써 수신 지연에 의한 수신 영역의 사용 불가능 상태를 방지하게 한다. 대기중인 송신 데이타의 송신전에 송신 하드웨어 채널의 휴지 상태를 검색하여(116) 현재 처리중인데도 불구하고 다시 송신을 요구하여 송신 데이타가 유실되지 않도록 한다.
그리고 1회의 버스 사용 권한 확보시 최대 전송할 수 있는 한계치를 설정하여 한계치 도달여부를 조사한다(117). 이는 특정 프로세서에 의한 버스 사용권한의 계속적인 확보를 방지함으로써 공통자원인 버스를 사용하는 모든 프로세서가 부하를 동일한 수준으로 분배할 수 있도록 하기 위함이다. 상기 조사(117) 결과 정상으로 판명되면 대기중인 송신 데이타가 존재할 경우 실제송신 데이타를 송신하고(119) 리턴하며, 비정상으로 판명되거나 대기중인 송신 데이타가 존재하지 않으면 버스 사용권한을 해제하고(120) 종료한다.
따라서, 상기와 같은 처리절차에 의해 수행되는 본 발명은, 공통의 버스 자원을 공유한 다수 프로세서의 송수신 데이타 처리시 다수 프로세서가 한정된 자원을 시간적으로 적적히 분배하여 사용하므로 제어계 유휴시간의 적절한 활용 및 최소의 자원으로 최대의 성능을 발휘할 수 있는 효과가 있다.
Claims (6)
- 타 프로세서와의 통신을 위해 통신 데이타의 분배기능을 수행하는 네트워크(1)(CIN;Control Interworkin Network)와, 상기 네트워크(1)에 연결되며 버스 자원을 공유한 다수의 프로세서에서 타 프로세서와의 송수신을 위한 물리적인 송, 수신 경로인 이중화 버스 1, 2(2), 및 상기 버스 1, 2(2)에 연결되어 버스 사용권한을 획득한 경우에만 송신 기능을 수행할 수 있는 다수의 프로세서(3)를 구비하는 통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타를 송수신하는 방법에 있어서, 통신 데이타 송신시 송신 불가능 상태이고 송신 대기중인 통신 데이타가 존재할 경우 버스사용 권한 확보여부를 검색하는 제1과정과, 상기 제1과정 수행후, 상기 버스사용 권한이 확보되지 않았으면 하드웨어에게 버스사용 요구를 하여 버스사용 권한을 확보하는 제2과정, 상기 제2과정에 의하여 버스사용 권한이 확보되면 수신 대기중인 통신 데이타를 수신 및 공통자원인 버스로 데이타를 송신처리하는 제3과정, 상기 제1과정 수행 후, 버스사용 권한이 없으면 수신 대기중인 통신 데이타만 수신 처리하는 제4과정과, 등록되어 있는 타스크가 존재할 경우 타스크 수행시마다 다시 버스 사용 권한 확보 여부를 검색하여 통신 대기중인 통신 데이타를 처리하는 제5과정을 포함하여 수행하는 것을 특징으로 하는 통신 시스템에 있어서 공통의 버스자원을 공유한 다수 프로세서의 통신데이타 송·수신 방법.
- 제1항에 있어서, 상기 제2과정은 상기 버스사용요구에 하드웨어적으로 응답되는 버스사용인가 인터럽트를 통해 버스사용이 허락되면 버스사용권한의 중복여부를 검사하는 제1단계와, 상기 제1단계에서 버스사용권한의 중복여부를 검사하는 제1단계와, 상기 제1단계에서 중복되지 않은 것으로 판명되면 버스 사용권한을 확보하는 제2단계를 포함하여 수행함을 특징으로 하는 통신시스템에 있어서 공통의 버스자원을 공유한 다수 프로세서의 통신데이타 송·수신 방법.
- 제1항에 있어서, 상기 제3과정은 데이타를 송신할 하드웨어의 채널 휴지상태를 검색하는 단계, 상기 프로세서에 지정된 송신 한계치 도달 여부를 검사하는 단계, 및 대기중인 송신데이타 존재여부를 검사하는 단계를 포함함을 특징으로 하는 통신시스템에 있어서 공통의 버스자원을 공유한 다수 프로세서의 통신데이타 송·수신 방법.
- 제3항에 있어서, 상기 제3과정은 상기 단계별로 이루어지는 검사를 모두 만족할 경우에만 통신데이타를 순차적으로 송신함을 특징으로 하는 통신 시스템에 있어서 공통의 버스자원을 공유한 다수 프로세서의 통신데이타 송·수신 방법.
- 제3항에 있어서, 상기 통신데이타 송, 수신 방법은 송신 가능한 상태에서 상기 송신 한계치를 도달하거나 대기중인 송신 데이타가 없을 경우 버스사용 권한을 해제하는 과정을 더 포함하여 수행하는 것을 특징으로 하는 통신시스템에 있어서 공통의 버스자원을 공유한 다수 프로세서의 통신 데이타 송·수신 방법.
- 제1항에 있어서, 상기 제5과정은 상기 타스크 수행시 우선 순위 및 선등록 순위에 따라 선처리를 수행함을 특징으로 하는 통신시스템에 있어서 공통의 버스자원을 공유한 다수 프로세서의 통신데이타 송·수신 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019930020256A KR960009913B1 (ko) | 1993-09-28 | 1993-09-28 | 통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타 송·수신 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019930020256A KR960009913B1 (ko) | 1993-09-28 | 1993-09-28 | 통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타 송·수신 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950010466A KR950010466A (ko) | 1995-04-28 |
KR960009913B1 true KR960009913B1 (ko) | 1996-07-24 |
Family
ID=19365041
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019930020256A KR960009913B1 (ko) | 1993-09-28 | 1993-09-28 | 통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타 송·수신 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR960009913B1 (ko) |
-
1993
- 1993-09-28 KR KR1019930020256A patent/KR960009913B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR950010466A (ko) | 1995-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5025369A (en) | Computer system | |
US5129089A (en) | Distributed interlock apparatus and distributed interlock management method | |
US5748897A (en) | Apparatus and method for operating an aggregation of server computers using a dual-role proxy server computer | |
US5613139A (en) | Hardware implemented locking mechanism for handling both single and plural lock requests in a lock message | |
KR920001552B1 (ko) | 다중 컴퓨터 시스템이 접속된 로컬 에어리어 네트워크 시스템 | |
KR880700353A (ko) | 이중 프로세서 시스템 | |
CN108920111B (zh) | 数据共享方法及分布式数据共享系统 | |
JPH04271453A (ja) | 複合電子計算機 | |
KR960009913B1 (ko) | 통신시스템에 있어서 공통의 버스 자원을 공유한 다수 프로세서의 통신 데이타 송·수신 방법 | |
US5862332A (en) | Method of data passing in parallel computer | |
WO1989006011A1 (en) | Managing interlocking | |
JPH10116257A (ja) | 分散メディア処理サーバおよび該分散メディア処理サーバを用いた通信ネットワーク | |
US12056129B2 (en) | Computer system and query processing method | |
CN115918036B (zh) | 总线系统上的数据传输 | |
JP3082297B2 (ja) | タスク制御方式 | |
CN112769640B (zh) | 进程通信方法、系统、服务器及存储介质 | |
JP2933478B2 (ja) | 交換システムのリソース制御方式 | |
JPH01305461A (ja) | バス使用権制御方式 | |
KR20240121832A (ko) | 분산형 컴퓨팅 시스템에서의 자원 스케줄링을 위한 시스템 및 방법 | |
JPH09231086A (ja) | プログラム配信システム | |
KR100442599B1 (ko) | 교환 시스템에서 워크스테이션의 분산 객체를 이용한메시지 처리 장치 및 방법 | |
KR910005777B1 (ko) | 퍼스널컴퓨터 접속 처리장치의 n회선 처리방법 | |
JPS63167938A (ja) | 信号処理装置及び信号処理方法 | |
JPS62232064A (ja) | 分散デ−タベ−スシステムのデツドロツク防止方式 | |
KR19990053525A (ko) | 실시간 시스템의 자원 공유 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
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: 20000715 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |