KR0122307B1 - 데이타 분배방식 - Google Patents

데이타 분배방식

Info

Publication number
KR0122307B1
KR0122307B1 KR93002476A KR930002476A KR0122307B1 KR 0122307 B1 KR0122307 B1 KR 0122307B1 KR 93002476 A KR93002476 A KR 93002476A KR 930002476 A KR930002476 A KR 930002476A KR 0122307 B1 KR0122307 B1 KR 0122307B1
Authority
KR
South Korea
Prior art keywords
data
information
processing load
storage
type
Prior art date
Application number
KR93002476A
Other languages
English (en)
Other versions
KR930020296A (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
Priority to JP92-44780 priority Critical
Priority to JP04478092A priority patent/JP3289939B2/ja
Application filed by 기따오까 다까시, 미쯔비시덴끼 가부시끼가이샤, 마사루 기쯔레가와 filed Critical 기따오까 다까시
Publication of KR930020296A publication Critical patent/KR930020296A/ko
Application granted granted Critical
Publication of KR0122307B1 publication Critical patent/KR0122307B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system

Abstract

대량의 데이타 또는 작업단위의 기억장치군에 걸쳐서 부하가 균등하게 되도록 분배하고, 이것에 의해 대량 데이타나 작업단위의 효율이 좋은 병렬처리를 가능하게 하는 기능을 갖는 데이타 분배장치에 있어서의 데이타 분배방식에 관한 것으로서, 제1의 기억장치군에서 제2의 기억장치군으로의 전송데이타의 처리부하를 균등하게 분배하는 것에 의해서 데이타처리의 효율화를 도모하기 위해, 제1의 기억장치군에서 제2의 기억장치군으로 데이타를 전송하는 여러개의 결합유닛중 그 1개의 결합유닛(1)의 데이타 출력선(4), (5)에 있어서의 데이타 또는 작업단위의 중량값의 종별마다의 누적값을 기억장치군(12)에서 유지한다, 제어회로(13)은 기억장치군(12)의 누적값을 참조해서 데이타 접속선(6)을 제어하여 데이타 출력선(4), (5)의 처리부하가 균등하게 되도록 제어한다.
이러한 방식을 이용하는 것에 의해, 데이타처리의 효율화가 도모된다.

Description

데이타 분배방식

제1도는 본 발명의 1실시예에 의한 데이타 분배방식을 사용한 데이타 분배장치에 사용되는 결합유닛을 도시한 구성도.

제2도는 제1도의 제어회로의 동작을 도시한 흐름도.

제3도는 선행개념과의 차이를 설명하기 위한 제1도의 개념을 도시한 구성도.

제4도는 종래의 데이타 분배장치에 구비되는 결합유닛을 도시한 구성도.

제5도는 제4도의 결합유닛에 있어서의 데이타 접속패턴을 설명하기 위한 구성도.

제6도는 종래의 데이타 분배장치의 전체적인 구성도.

* 도면의 주요부분에 대한 부호의 설명

1 : 결합유닛 2, 3 : 데이타 입력선

4, 5 : 데이타 출력선 6 : 데이타 접속선

7 : 카운터군 8, 13 : 제어회로

9 : 데이타 분배장치 10 : 제1장치군

11 : 제2장치군 12 : 기억장치군

본 발명은 대량의 데이타 또는 작업단위의 기억장치군에 걸쳐서 부하가 균등하게 되도록 분배하고, 이것에 의해 대량의 데이타나 작업단위의 효율이 좋은 병렬철리를 가능하게 하는 기능을 갖는 데이타 분배장치에 있어서의 데이타 분배방식에 관한 것이다.

제4도는 일본국 특허출원 평성2-185561호에 있어서 제안한 데이타 분배방식에서 사용되고 있는 결합유닛을 도시한 도면이다. 제4도에 있어서 (1)은 결합유닛, (2), (3)은 결합유닛(1)의 2개의 데이타 입력선, (4), (5)는 결합유닛(1)의 2개의 데이타 출력선, (6)은 결합유닛 내부에서의 데이타 접속패턴을 전환하기 위한 데이타 접속선, (7)은 데이타 또는 작업단위의 종별마다 대응한 카운터군, (8)은 카운터군을 제어함과 동시에 카운터군(7)의 내용에 따라서 데이타 접속패턴을 전환해서 제어하는 제어회로이다. 제5도는 결합유닛(1) 내부에서의 데이타 접속선(6)을 사용한 2개의 데이타 접속패턴을 도시한 도면이다. 또, 제6도는 종래의 데이타 분배장치의 전체적인 구성을 도시한 도면이다. 제6도에 있어서 (9)는 데이타 분배장치, (10)은 제1기억장치군, (11)은 제2기억장치군이다. 제1기억장치군(10)은 적어도 처리할 데이타 또는 작업단위를 저장하는 것이다. 제2기억장치군(11)은 제1기억장치군(10)에 저장되어 있는 데이타 또는 작업단위를 처리하기 위한 일시적 기억영역으로서 사용되는 것이다. 여러개의 결합유닛(1)은 제1기억장치군(10)내의 데이타 또는 작업단위를 종별마다 균등하게 제2기억장치군(11)으로 분배하기 위한 것이다.

다음에, 동작에 대해서 설명한다. 여기에서, 설명을 위해 분배대상은 데이타만으로 하고, N대의 제1기억장치군(10)에서 N대의 제2기억장치군(11)으로 K종류로 분류된 데이타가 전송되는 것으로 한다. 즉, 각 데이타는 0~K-1중의 어느 한 종류에 속한다. 종래의 기술에 있어서는 제6도에 도시한 바와 같이 4X(X=0,…, K-1)번째 종류의 데이타가 제1기억장치군(10)에서 제2기억장치군(11)에 대해서 합계 Nx개 보내지는 것으로 하면, 이 제2기억장치군(11)에는 기억장치마다 Nx/N개씩의 데이타가 전송된다. 그리고, 제2기억장치군(11)에 대해서 Nx/N씩의 데이타가 전송되고, X(X=0,…, K-1)번째의 모든 종류의 데이타가 제2기억장치로 분배되고 데이타 전송이 종료된다.

데이타 분배개시와 함께 제1기억장치군(10)에서 각각의 장치에 결합되어 있는 제1열째의 결합유닛의 데이타 입력선(2) 또는 데이타 입력선(3)에 대해 계속해서 데이타가 전송되어 온다. 제1번째의 각 결합유닛(1)은 제어회로(8)의 지시에 따라서 제5도에 도시한 2개의 데이타 접속선(6)의 접속패턴중의 어느 1개로 패턴을 설정하고, 입력되어 오는 데이타를 설정된 데이타 접속선(6)에 따라서 이동시키고, 데이타 출력선(4) 또는 데이타 출력선(5)를 통해서 이들이 결합되어 있는 제2열째의 결합유닛으로 데이타를 전송하는 것을 반복한다. 제2열째의 이후의 각 결합유닛도 마찬가지 동작을 반복한다. 최종열에 속하는 각 결합유닛(1)의 데이타 출력선(4) 또는 데이타 출력선(5)에서 출력된 데이타는 대응하는 제2기억장치군(11)의 각 기억장치에 종별마다 분류되어 저장된다.

제어회로(8)은 다음과 같이 해서 데이타 접속선(6)의 접속패턴을 결정한다. 먼저, 데이타 분배에 앞서서 각 결합유닛(1)의 카운터군(7)은 모두 0으로 초기화된다. 이들 카운터군(7)은 X(X=0,…, K-1)번째 종류에 속하는 데이타가 데이타 출력선(4)에서 출력되었을 때, 카운터군(7)의 X번째 카운터에 「1」이 가산된다. 또, 동일한 데이타가 출력선(5)에서 출력되었을 때에는 카운터군(7)의 X번째 카운터에서 「1」이 감산되도록 제어회로(8)에 의해서 제어된다. 이것에 의해, 임의의 시점에 있어서 카운터군(7)중의 X번째 카운터의 값이 정인 것은 그 시점까지 이 결합유닛(1)에서 송출된 X번째 종류의 데이타중 과반수의 데이타가 데이타 출력선(4)에서 송출된 것을 나타낸다. 또, 마찬가지로 이 카운터군(7)의 카운터의 값이 「0」인 것은 그 시점까지 이 결합유닛(1)에서 송출된 X번째 종류의 데이타중 정확히 반수가 데이타 출력선(4)로, 나머지 반수가 데이타 출력선(5)로 송출된 것을 나타낸다. 이 결과 , 이 결합유닛에 관해서는 종별 X의 데이타는 균등하게 분배되어 출력되고 있는 것으로 된다. 또, 이 카운터군(7)의 카운터의 값이 부의 값인 것은 과반수의 데이타가 데이타 출력선(5)에서 송출된 것을 나타낸다. 제4도에서는 임의의 시점에서의 카운터군(7)의 카운터의 값은 순서대로 「1, 5, 0, -2」이다. 이 의미는 「1」은 제0종류의 데이타를 데이타 출력선(4)쪽이 데이타 출력선(5)보다 1개 많이 데이타를 송출하고 있는 것을 나타내고 있고, 「5」는 제1종류의 데이타를 데이타 출력선(4)쪽이 데이타 출력선(5)보다 5개 많이 데이타를 송출하고 있는 것을 나타내고, 「0」은 제2종류의 데이타를 데이타 출력선(4)와 데이타 출력선(5)가 동일수의 데이타를 송출하고 있는 것을 나타내며, 「-2」는 제3종류의 데이타를 데이타 출력선(5)쪽이 데이타 출력선(4)보다 2개 많이 데이타를 송출하고 있는 것을 나타내고 있다.

이와 같이, 이 카운터군(7)에 의해 각 종류마다 결합유닛(1)에서 2개의 데이타 출력선(4), (5)를 통해 송출된 데이타의 국소적인 균등분배의 상태를 관리할 수가 있다. 이와 같은 종별마다의 균등분배를 실현하기 위해서는 각 결합유닛(1)에 있어서 각 출력선에 대해 종류마다 동일수의 데이타를 출력하는 것이 필요하고, 이것은 각 결합유닛내의 카운터군(7)의 값이 데이타 분배 종료시에 모두 0으로 되어 있는 것과 등가이다.

각 결합유닛의 제어회로(8)은 데이타 입력선(2) 및 데이타 입력선(3)으로 데이타가 전송되어 올 때마다 입력되어 오는 데이타의 종별에 대응하는 카운터값의 차를 구하고, 이 값이 정 또는 0일 때에는 데이타 입력선(2)와 데이타 입력선(3)을 각각 데이타 출력선(5)와 데이타 출력선(4)에 접속하고, 또 이 값이 부일 때에는 데이타 입력선(2)와 데이타 입력선(3)을 각각 데이타 출력선(4)와 데이타 출력선(5)에 접속하도록 데이타 접속선(6)의 접속패턴을 결정한다. 데이타 입력선(2)와 데이타 입력선(3)에 의해서 전송되어온 데이타는 이와 같이 해서 결정된 데이타 접속선(6)의 접속패턴에 따라서 데이타 출력선(4) 및 데이타 출력선(5)로 보내지고, 또 이들에 접속되어 있는 결합유닛군으로 보내진다.

예를들면, 임의의 시점에서 데이타 입력선(2)에서는 제2종류에 속하는 데이타가, 또 데이타 입력선(3)에서는 제1종류에 속하는 데이타가 입력된 것으로 하고, 이들 종류에 대한 카운터의 값은 각각 「1」과 「5」인 것으로 한다. 이것은 이 시점까지 입력되어 온 종류0의 데이타는 결합유닛(1)의 데이타 출력선(4)쪽이 데이타 출력선(5)보다 1개 많이 데이타를 출력하고 있는 것을 나타내고, 또 마찬가지로 제1종류의 데이타는 데이타 출력선(4)쪽이 데이타 출력선(5)보다 5개 많이 출력하고 있는 것을 나타내고 있다. 이 경우, 제0종류의 데이타에 대해서보다 제1종류의 데이타에 대해 더욱 편중된 데이타의 분배가 실행되고 있기 때문에, 제1종류의 데이타의 편중을 감소시키도록 데이타 입력선(2)를 데이타 출력선(4)에 또 데이타 입력선(3)을 데이타 출력선(5)에 각각 접속하는 것이 유리하다. 따라서, 상기 동작에 의하면 카운터값이 차이가 1-5=-4로서 부의 값으로 되고, 데이타 접속선(6)에 대해서 이 접속패턴이 선택된다.

종래의 데이타 분배장치는 이상과 같이 구성되어 있으므로, 데이타나 작업단위의 갯수는 균등하게 분배되지만, 일반적으로는 데이타나 작업단위는 그의 내용에 따라 처리부하가 변화한다. 이 때문에, 실제로 제2기억장치군(11)에 의해 이들에 대한 처리를 실행하는 경우에는 처리시간이 균등하지 않게 된다. 이 때문에, 예를 들면 데이타 분배를 제1기억장치군(10)에서 제2기억장치군(11)로 실행하고 제2기억장치군(11)에 의해 분배된 데이타 또는 작업단위에 대한 처리를 실행하는 경우, 제2기억장치군(11)중 가장 처리부하가 무겁고 처리시간이 걸리는 장치의 처리종료에 의해 처리시간이 결정되기 때문에 처리시간이 증대한다. 또, 제2기억장치군(11)의 대부분의 장치의 가동효율이 저하한다는 문제가 있었다. 또, 이와 같은 수순을 반복하는 것에 의해서, 다수의 데이타 또는 작업단위를 처리하는 경우에 그의 효율이 저하한다는 문제가 있었다.

본 발명의 목적은 상기와 같은 문제점을 해결하기 위해서 이루어진 것으로서, 데이타 또는 작업단위의 갯수가 아니라 제2기억장치군(11) 사이에서 분배되어 오는 데이타나 작업단위에 대한 처리부하를 균등하게 하고, 이것에 의해 대량의 처리를 효율좋게실행하는 것이다.

본 발명에 관한 데이타 분배방식은 제1도에 도시한 바와 같이 제1기억장치군과 제2기억장치군 사이에 마련되고, 여러개의 데이타 또는 작업단위를 일정규칙에 따라서 제1기억장치군에서 제2기억장치군으로 분배하기 위한 여러개의 결합유닛(1)을 구비한 데이타 분배방식에 있어서, 상기 제2기억장치군으로 분배되는 데이타 또는 작업단위의 종별마다 이들 처리부하를 나타내는 중량값을 부가하고, 종별마다의 상기 중량값의 누적값을 각각 기억하는 기억장치군(12) 및 이 기억장치군에 기억된 내용에 따라서 각 상기 결합유닛의 데이타 접속패턴을 전환해서 제어하는 제어수단(제어회로(13))을 구비하고, 이 제어수단은 상기 기억장치군의 내용에 따라서 상기 제1기억장치군에서 상기 제2기억장치군으로 분배하는 데이타 또는 작업단위의 처리부하에 편중이 있는 것을 판단하고, 이 편중을 상기 결합유닛의 데이타 접속패턴을 전환하는 것에 의해서 보정하고, 상기 제2기억장치군에서의 상기 처리부하가 균등하게 되도록 제어하는 것을 특징으로 한다.

본 발명에 의한 데이타 분배방식은 각 결합유닛(1)에 기억장치군(12)을 마련하고, 이것에 의해서 상기 결합유닛에서 출력되는 데이타 또는 작업단위의 처리부하의 중량값의 누적값을 종별마다 유지한다. 또, 각 결합유닛의 제어회로(13)은 기억장치군을 제어하고, 또 기억장치군의 내용에 따라서 제1장치군에서 제2장치군으로 전송하는 데이타 또는 작업단위의 처리부하의 편중을 판단하고, 이 편중을 보정하도록 결합유닛의 데이타 접속패턴을 전환해서 데이타 또는 작업단위를 제2장치군으로 분배하도록 제어한다. 이와 같이, 이 데이타 분배방식에서는 데이타 또는 작업단위와 함께 이들 처리부하를 나타내는 중량값을 결합유닛에 입력하고, 결합유닛에서는 데이타 또는 작업단위의 갯수가 아니라 이들 중량값을 누적하는 것에 의해서 데이타 또는 작업단위의 종별마다 처리부하가 균등하게 되도록 데이타 또는 작업단위를 분배하였다.

이하, 본 발명의 실시예를 도면에 따라서 설명한다. 제1도는 본 발명에 관한 데이타 분배방식을 사용한 데이타 분배장치에 구비되는 결합유닛을 도시한 도면이다. 제1도에 있어서 (1)은 제1기억장치군(10)으로부터의 데이타 또는 작업단위를 제2기억장치군(11)로 분배하기 위한 결합유닛, (2), (3)은 결합유닛(1)의 2개의 데이타 입력선, (4), (5)는 결합유닛(1)의 2개의 데이타 출력선, (6)은 결합유닛 내부에서의 데이타 접속패턴을 전환하기 위한 데이타접속선, (12)는 데이타 또는 작업단위의 중량값을 종별마다 누적한 기억장치군, (13)은 기억장치군을 제어함과 동시에 기억장치군(12)의 내용에 따라서 데이타 접속패턴을 전환해서 제어하는 제어수단으로서의 제어회로이다. 이 제2도는 이 실시예의 제어회로의 동작을 도시한 흐름도이다. 또한, 이 실시예의 데이타 분배장치의 전체적인 구성은 결합유닛의 구성을 제외하고는 제3도에 도시한 구성과 동일하므로, 여기에서는 설명을 생략한다.

다음에, 동작에 대해서 설명한다. 여기에서, 설명을 위해서 분배대상은 데이타만으로 하고, N대의 제1기억장치군(10)에서 N대의 제1기억장치군(11)로 K종류로 분류된 데이타가 전송되는 것으로 한다. 즉, 각 데이타는 0~K-1중의 어느 한 종류에 속한다. 종래의 기술에 있어서는 제6도에 도시한 바와 같이, X(X=0,…, K-1)번째 종류의 데이타가 제1기억장치군(10)에서 제2기억장치군(11)에 대해 합계 Nx가 보내지는 것으로 하면, 이 제2기억장치군(11)에는 기억장치마다 Nx/N개식의 데이타가 전송된다. 제2기억장치군(11)에 대해서 Nx/N씩의 데이타가 전송되고, X(X=0,…, K-1)번째의 모든 종류의 데이타가 제2기억장치군으로 분배되는 것을 목적으로 했지만, 이 실시예에서는 X(X=0,…, K-1)의 종류의 데이타의 처리부하의 중량값의 합을 Wx로 하면, 각 종별 X마다 제2기억장치군(11)의 각 기억장치로 분배되는 데이타에 대한 중량값의 합이 Wx/N으로 되도록 데이타를 분배하는 것을 목적으로 하고 있다.

데이타 분배개시와 함께 제1기억장치군(10)에서 각각의 장치에 결합되어 있는 제1열째의 결합유닛의 데이타 입력선(2) 또는 데이타 입력선(3)에 대해 계속해서 데이타가 전송되어 온다. 제1번째의 각 결합유닛(1)은 제어회로(13)의 지시에 따라서 제5도에 도시한 2개의 데이타 접속선(6)의 접속패턴중의 어느 1개로 패턴을 설정하고, 입력되어 오는 데이타를 설정된 데이타 접속선(6)에 따라서 이동시키고, 데이타 출력선(4) 또는 데이타 출력선(5)를 통해 이들이 결합되어 있는 제2열째의 결합유닛으로 데이타를 전송하는 것을 반복한다. 제2열째 이후의 각 결합유닛(1)도 동일한 동작을 반복한다. 최종열에 속하는 각 결합유닛(1)의 데이타 출력선(4)또는 데이타 출력선(5)에서 출력된 데이타는 대응하는 제2기억장치군(11)의 각 기억장치에 종별마다 분류되어 저장된다.

제어회로(13)은 다음과 같이 해서 데이타 접속선(6)의 접속패턴을 결정한다. 먼저, 데이타 분배에 앞서서 각 결합유닛(1)의 기억장치군(12)는 모두 0으로 초기화된다. 이들 기억장치군(12), X(X=0,…, K-1)번째 종류에 속하는 데이타가 데이타 출력선(4)에서 출력되었을 때, 기억장치군(12)의 X번째 기억장치에 그의 데이타에 부수하는 처리부하의 중량값이 가산된다. 동일한 데이타가 데이타 출력선(5)에서 출력되었을 때에는 기억장치군(12)의 X번째 기억장치에서 그의 데이타에 부수하는 처리부하의 중량값이 감산되도록 제어회로(13)에 의해서 제어된다. 이것에 의해, 임의의 시점에 있어서 기억장치군(12)중의 X번째 기억장치의 값이 정인 것은 그 시점까지 이 결합유닛에서 전송된 X번째 종류의 데이타의 처리부하의 합계에 대해 그의 1/2이상의 부하가 데이타 출력선(4)에서 송출된 것을 나타낸다. 마찬가지로, 그의 값이 「0」인 것은 그 시점까지 이 결합유닛(1)에서 송출된 X번째 종류의 데이타가 부하 합계값이 균등하게 되도록 데이타 출력선(4), 데이타출력선(5)로 송출된 것을 나타내고 있고, 이 결합유닛(1)에 관해서는 종별 X의 데이타는 부하합계값이 균등하게 되도록 분배되어 출력되고 있는 것으로 된다. 또, 그의 값이 부의 값인 것은 부하의 1/2이상이 데이타 출력선(5)에서 송출된 것을 나타낸다. 제1도에서는 임의의 시점에서의 기억장치군(12)의 값은 순서대로 「2,11,0,-7」이며, 이들 값은 각각 제0종류의 데이타를 데이타 출력선(4)쪽이 데이타 출력선(5)보다 부하합계값이 2많은 데이타를 송출하고 있고, 또 제1종류의 데이타를 데이타 출력선(4)쪽이 데이타 출력선(5)보다 부하가 11많은 데이타를 송출하고, 제2종류의 데이타를 데이타 출력선(4)와 데이타 출력선(5)에 대해서 부하가 균등하게 데이타를 송출하고, 제3종류의 데이타를 데이타 출력선(5)쪽이 데이타 출력선(4)보다 부하합계가 7많은 데이타를 송출하고 있는 것을 나타내고 있다.

이와 같이, 기억장치군(12)에 의해 각 종류마다 이 결합유닛(1)에서 2개의 데이타 출력선(4), (5)를 통해서 송출된 데이타의 부하의 합계값의 국소적인 균등분배의 상태를 관리할 수가 있다. 상기의 데이타 종별마다의 부하의 균등분배를 실현하기 위해서는 각 결합유닛에 있어서 각 출력선에 대해 종류마다 부하합계값이 균등한 데이타를 출력하는 것이 필요하고, 이것은 각 결합유닛내의 기억장치군(12)의 값이 데이타 분배종료시에 모두 0으로 되어 있는 것과 등가인 것을 나타내고 있다.

제2도의 흐름도를 사용해서 제어회로(13)의 동작을 상세히 설명하면, 각 결합유닛의 제어회로(13)은 데이타 입력선(2) 및 데이타 입력선(3)으로 데이타가 전송되어 올 때마다 데이타 입력선(2)에 입력된 데이타의 종별마다 대응하는 기억장치의 값에서 데이타 입력선(3)에 입력된 데이타의 종별마다 대응하는 기억장치의 값을 뺀 값을 구하고(스텝 S1~S3), 또 데이타 입력선(2) 및 데이타 입력선(3)에 입력된 데이타에 부수하는 중량값의 합을 구한다. 여기에서는 이들 값을 각각 W, V로 한다. 여기에서, |W+V||W-V|이면, 데이타 입력선(2)와 데이타 입력선(3)을 각각 데이타 출력선(4)와 데이타 출력선(5)에 접속하고(스텝 S4에서 YES, 스텝 S5), 또 |W+V||W-V|이면, 데이타 입력선(2)와 데이타 입력선(3)을 각각 데이타 출력선(5)와 데이타 출력선(4)에 접속하고(스텝 S4에서 NO, 스텝 S6), 데이타 접속선(6)의 접속패턴을 결정한다(스텝 S7). 여기에서 |S|는 수 S의 절대값을 나타낸다. 데이타 입력선(2)와 데이타 입력선(3)에 의해서 전송되어 온 데이타는 이와 같이해서 결정된 데이타 접속선(6)의 접속패턴에 따라서 데이타 출력선(4) 및 데이타 출력선(5)로 보내지고, 또 이들에 접속되어 있는 결합유닛군으로 보내진다.

예를 들면, 임의의 시점에서 데이타 입력선(2)에서는 제0종류에 속하는 데이타가, 또 데이타 입력선(3)으로부터는 제1종류에 속하는 데이타가 입력된 것으로 하고, 이들 종류에 대한 카운터의 값은 각각 「2」와 「11」인 것으로 한다. 또, 이들 데이타에 부수하는 처리부하의 중량값을 각각 「1」과 「5」인 것으로 한다.

이것은 이 시점까지 입력되어 온 종류0의 데이타를 이 결합유닛(1)에서 데이타 출력선(4)쪽이 데이타 출력선(5)보다 부하가 2많은 데이타가 출력되고 있는 것을 나타내고, 또 마찬가지로 제1종류의 데이타를 데이타 출력선(4)쪽이 데이타 출력선(5)보다 부하가 11많은 것을 나타내고 있다. 이 경우에는 제0종류의 데이타에 대해서보다 제1종류의 데이타에 대해 더욱 편중된 데이타의 분배가 실행되고 있기 때문에, 제1종류의 데이타의 편중을 감소시키도록 데이타를 전송하는 것이 유리하게 된다. 데이타 입력선(2)를 데이타 출력선(4)에 또 데이타 입력선(3)을 데이타 출력선(5)에 각각 접속하는 경우에는 기억장치군(12)의 대응하는 값은 제0종류에 대한 값이 「3」, 제1종류에 대한 값은 「6」으로 되어 분배의 편중은 더욱 작아진다. 한편, 데이타 입력선(2)를 데이타 출력선(5)에 또, 데이타 입력선(3)을 데이타 출력선(4)에 각각 접속하는 경우에는 기억장치군(12)의 대응하는 값은 제0종류에 대한 값이 「1」, 제1종류에 대한 값은 「16」으로 되어 분배의 편중이 커지는 것을 알 수 있다. 상기 동작에 의하면, 이 경우에는 데이타 입력선(2)에 입력된 데이타의 기억장치군(12)의 대응하는 값에서 데이타 입력선(3)의 값을 뺀 것 W는 W=2-11=-9이고, 또 데이타 입력선(2)에 입력된 데이타의 중량값과 데이타 입력선(3)의 그것을 가산한 값 V는 V=1+5=6이다. 이 경우, |W+V|=|-9+6|=3, |W-V|=|-9-6|=15이고, |W+V||W-V|이므로, 대응하는 접속으로해서 데이타 입력선(2)를 데이타 출력선(4)에 또 데이타 입력선(3)을 데이타 출력선(5)에 각각 접속하는 것을 선택하고 편중이 적어지는 접속패턴이 선택된다.

또, 이 실시예에서는 접속패턴 접속시에 데이타 입력선(2)에 입력된 데이타의 종별에 대응하는 기억장치의 값에서 데이타 입력선(3)에 입력된 데이타의 종별에 대응하는 기억장치의 값을 뺀 W와 데이타 입력선(2) 및 데이타 입력선(3)에 입력된 데이타에 부수하는 중량값의 합 V를 구하고, 이들에 간단한 계산을 실행해서, 접속패턴을 결정하는 예를 설명하였지만, 수학적으로 이것과 등가인 다른 계산을 실행하는 것으로 해도 좋다.

이상과 같이, 본 발명에 의하면 분배대상으로 되는 데이타 또는 작업단위에 부수하는 처리부하의 중량에 따라서 이들 처리부하가 분배지인 제2기억장치군에 있어서 균등하게 되도록 데이타 또는 작업단위가 분배되므로, 데이타 또는 작업단위의 분배후 제2기억장치군에 의한 분배된 데이타 또는 작업단위의 처리의 시간은 균등하게 되어 제2기억장치군에 의한 처리시간은 전체로서 향상하고, 또 제2기억장치군의 가동효율이 향상하는 효과가 있다. 또, 데이타 분배와 처리의 반복에 의한 대량 데이타나 작업단위의 처리의 효율이 향상하는 효과가 있다.

Claims (7)

  1. 제1장치군과 제2장치군 사이에 마련된 여러개의 결합유닛을 갖고, 상기 결합유닛의 각각이 2개의 정보를 받기 위한 2개의 데이타 입력선과 2개의 정보를 출력하기 위한 2개의 데이타 출력선을 갖는 데이타 스위치를 구비하고, 각 정보의 처리부하가 결정되는 처리부하 분배장치에 있어서, 상기 제1장치군에서 수신한 종별마다의 여러개의 정보의 처리부하를 상기 제2장치군으로 분배하는 방법으로서, 상기 2개의 정보의 종류를 식별하는 스텝, 상기 출력선에서 출력되는 각 정보에 대한 처리부하의 누적값을 정보의 종별마다 각각 누적해서 기억하는 스텝 및 상기 2개의 정보의 각각에 대한 처리부하의 값과 상기 누적값에 따라서 상기 데이타 스위치의 접속패턴을 변경하는 스텝을 포함하는 처리부하 분배방식.
  2. 제1항에 있어서, 상기 변경하는 스텝전에, 수신되는 상기 2개의 정보에 관한 기억된 누적값 사이의 차 W를 산출하는 스텝과 수신되는 상기 2개의 정보에 관한 처리부하의 합 V를 산출하는 스텝을 더 포함하는 처리부하 분배방식.
  3. 제2항에 있어서, 상기 값에 따라서 상기 데이타 스위치의 접속패턴을 변경하는 스텝에 있어서는 |W+V|>|W-V|이면 상기 제1입력선을 상기 제2출력선에 접속하고 상기 제2입력선을 상기 제1출력선에 접속하며, |W+V||W-V|이면 상기 제1입력선을 상기 제1출력선에 접속하고 상기 제2입력선을 상기 제2출력선에 접속하도록 변경상의 제어를 실행하는 처리부하 분배방식.
  4. 제3항에 있어서, 상기 2개의 정보에 관한 저장된 값 사이의 차를 산출하는 스텝은 상기 제1입력선에 입력된 정보의 종류에 대응하는 누산기에 저장된 값에서 상기 제2입력선에 입력된 정보의 종류에 대응하는 누산기에 저장된 값을 감산하는 스텝을 포함하는 처리부하 분배방식.
  5. 제1장치군과 제2장치군 사이에 마련되고, 상기 제2장치군중의 종별마다의 정보의 처리부하가 실질적으로 균등하게 되도록 상기 제1장치군에서 수신한 다른 종류의 여러개의 정보를 상기 제2장치군으로 분배하는 여러개의 결합유닛을 갖는 처리부하 분배장치로서, 적어도 임의의 종류의 몇개의 정보의 처리부하는 동일 종류의 나머지 정보의 처리부하와 다르고, 상기 결합유닛중의 적어도 1개는 여러개의 정보를 받기 위한 여러개의 데이타 입력선과 여러개의 정보를 출력하기 위한 여러개의 데이타 출력선을 갖는 데이타 스위치, 상기 결합유닛에서 출력되는 누적값과 상기 결합유닛에서 출력되는 정보의 종별마다의 정보의 처리부하의 값을 누적해서 기억하는 기억수단 및 정보의 처리부하의 분배의 편중을 검출해서 상기 기억수단에 기억된 누적값에 따라서 정보를 전환하며, 상기 결합유닛의 데이타 접속패턴을 변경해서 상기 분배의 편중을 최소화하는 제어회로를 포함하는 처리부하 분배장치.
  6. 제5항에 있어서, 상기 모든 결합유닛은 상기 데이타 스위치, 상기 기억수단 및 상기 제어회로를 구비하는 처리부하 분배장치.
  7. 제1장치군과 제2장치군 사이에 마련되고, 데이타 유닛을 소정의 규칙에 따라서 상기 제1장치군에서 상기 제2장치군으로 분배하는 여러개의 결합유닛을 갖는 처리부하 분배장치로서, 상기 결합유닛의 각각은 다른 종류의 여러개의 데이타 유닛에 각각 대응하는 여러개의 누산기와 상기 누산기를 제어하고 상기 누산기의 내용에 따라서 데이타 접속패턴을 변경하는 제어회로를 갖고, 상기 누산기의 각각은 상기 결합유닛에서 출력되는 종별마다의 데이타 유닛의 처리부하 누적값을 누적해서 기억하고, 상기 제어회로는 상기 누산기의 내용에 따라서 상기 제1장치군에서 상기 제2장치군으로 전송되는 데이타 유닛의 처리부하의 분배에서의 편중이 균등한지 균등하지 않은지를 판단하고, 임의의 편중을 보정하도록 상기 결합유닛의 데이타 접속패턴을 변경해서 데이타 유닛을 상기 제2장치군으로 분배하도록 제어하고, 임의의 종류의 데이타 유닛의 몇개의 데이타의 처리부하는 동일 종류의 데이타 유닛의 나머지 데이타와는 다른 처리부하 분배장치.
KR93002476A 1992-03-02 1993-02-23 데이타 분배방식 KR0122307B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP92-44780 1992-03-02
JP04478092A JP3289939B2 (ja) 1992-03-02 1992-03-02 データ分配方式

Publications (2)

Publication Number Publication Date
KR930020296A KR930020296A (ko) 1993-10-19
KR0122307B1 true KR0122307B1 (ko) 1997-11-21

Family

ID=12700927

Family Applications (1)

Application Number Title Priority Date Filing Date
KR93002476A KR0122307B1 (ko) 1992-03-02 1993-02-23 데이타 분배방식

Country Status (6)

Country Link
US (1) US5396628A (ko)
EP (1) EP0559100B1 (ko)
JP (1) JP3289939B2 (ko)
KR (1) KR0122307B1 (ko)
CA (1) CA2090567C (ko)
DE (1) DE69326968T2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3201219B2 (ja) * 1995-05-29 2001-08-20 三菱電機株式会社 入出力処理システム
WO2000010084A2 (en) * 1998-08-17 2000-02-24 Microsoft Corporation Object load balancing
US6442620B1 (en) 1998-08-17 2002-08-27 Microsoft Corporation Environment extensibility and automatic services for component applications using contexts, policies and activators
US6473791B1 (en) 1998-08-17 2002-10-29 Microsoft Corporation Object load balancing
US6574736B1 (en) 1998-11-30 2003-06-03 Microsoft Corporation Composable roles
US6487665B1 (en) 1998-11-30 2002-11-26 Microsoft Corporation Object security boundaries
US6385724B1 (en) 1998-11-30 2002-05-07 Microsoft Corporation Automatic object caller chain with declarative impersonation and transitive trust
US6748555B1 (en) 1999-09-09 2004-06-08 Microsoft Corporation Object-based software management
EP1744566A1 (en) * 2005-07-12 2007-01-17 Hewlett-Packard Development Company, L.P. A method and a signalling gateway for distributing data amongst a plurality of application server processes

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0412872B2 (ko) * 1985-03-29 1992-03-05 Nippon Electric Co
KR940005348B1 (ko) * 1989-11-06 1994-06-17 마사루 기쯔레가와 데이터 분배방법 및 그 장치

Also Published As

Publication number Publication date
CA2090567C (en) 1996-10-08
DE69326968T2 (de) 2000-05-31
KR930020296A (ko) 1993-10-19
EP0559100A2 (en) 1993-09-08
DE69326968D1 (de) 1999-12-16
JPH06231028A (ja) 1994-08-19
CA2090567A1 (en) 1993-09-03
JP3289939B2 (ja) 2002-06-10
EP0559100B1 (en) 1999-11-10
US5396628A (en) 1995-03-07
EP0559100A3 (en) 1993-10-13

Similar Documents

Publication Publication Date Title
Dauzere-Peres et al. A modified shifting bottleneck procedure for job-shop scheduling
JP5131830B2 (ja) ローカル・レジスタを有する処理要素のアレイ
EP0322966B1 (fr) Circuit et structure de réseau de neurones
US4621359A (en) Load balancing for packet switching nodes
Chang et al. Topological design and routing for low-earth orbit satellite networks
US5265091A (en) Adaptation of reserved estimated bandwidth for permanent virtual connection
Gupta Heuristic algorithms for multistage flowshop scheduling problem
US4472788A (en) Shift circuit having a plurality of cascade-connected data selectors
EP0940048B1 (de) Verfahren und routing-system zur dynamischen verkehrslenkung in einem kommunikationsnetz
US5199027A (en) Communication switching system
Daellenbach et al. Note on multiple objective dynamic programming
EP0123921B1 (de) Parallelverknüpfungsschaltung mit verkürztem Übertragsdurchlauf
JP2546159B2 (ja) 生産管理システム
EP0248812B1 (en) Method and apparatus for efficient resource allocation
CA2121240C (en) Method for the non-hierarchical routing of traffic in a communications net
KR100253987B1 (ko) 고속 하다마르 변환을 실행하기 위한 방법 및 장치
Brown et al. Neural network design of a Banyan network controller
EP2259503A2 (en) Method and apparatus for communications traffic engineering
JP4892701B2 (ja) 入力信号を処理する方法、コンフィギュラブルフィルタおよびコンピュータプログラム
JP3966873B2 (ja) 論理回路装置、動作電圧変更方法
US20040252829A1 (en) Montgomery modular multiplier and method thereof using carry save addition
US5568468A (en) Usage parameter control apparatus for performing a plurality of conformance checking operations at high speed
US5412646A (en) Asynchronous transfer mode switch architecture
Hansler A fast recursive algorithm to calculate the reliability of a communication network
Crama et al. Cyclic scheduling in 3‐machine robotic flow shops

Legal Events

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

Payment date: 20120821

Year of fee payment: 16

EXPY Expiration of term