KR20010063939A

KR20010063939A - 자기 점화 셀 스케쥴링 방법

Info

Publication number: KR20010063939A
Application number: KR1019990062046A
Authority: KR
Inventors: 문승진; 송광석
Original assignee: 오길록; 한국전자통신연구원; 이계철; 한국전기통신공사
Priority date: 1999-12-24
Filing date: 1999-12-24
Publication date: 2001-07-09
Also published as: KR100358109B1

Abstract

본 발명은 입력포트와 출력포트의 수가 다른 입력 큐 ATM 스위치에서 자기 점화 셀 스케쥴링(SFCS) 장치에 관한 것으로서, 입력 큐를 가지는 스위치에서 효율적인 셀 스케쥴러인 SCSF를 입력포트와 출력포트의 수가 다른 스위치에서도 적용할 수 있도록 하는 자기 점화 셀 스케쥴링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하기 위하여, 입력 포트의 수를 M, 출력 포트의 수를 N(M, N은 자연수)으로 하는 비정방형 M * N 넌 블로킹 스위치로 구성된 입력 큐 에이티엠(ATM) 스위치의 자기 점화 셀 스케쥴링 방법에 있어서, 입력포트수와 출력포트수를 비교하는 제 1 단계; 상기 제 1 단계의 비교 결과, 입력포트수가 출력포트수보다 큰 경우, N + 1, N + 2, ... , M의 출력포트로 가는 셀 전송 요구를 하지 않는 제 2 단계; 상기 제 1 단계의 비교 결과, 입력포트수와 출력포트수가 동일한 경우, 모든 입력포트 및 출력포트에 셀 전송을 요구하는 제 3 단계; 및 상기 제 1 단계의 비교 결과, 입력포트수가 출력포트수보다 적은 경우, M + 1, M + 2, ... , N의 입력포트로 셀 전송을 요구하지 않도록 하는 제 4 단계를 포함하며, ATM 스위치 등에 이용됨.

Description

자기 점화 셀 스케쥴링 방법{Method For The Self Firing Cell Scheduling}

본 발명은 입력포트와 출력포트의 수가 다른 입력 큐 ATM 스위치에서 자기 점화 셀 스케쥴링(Self-Firing Cell Scheduler ; 이하, "SFCS"라 칭함) 방법

에 관한 것이다.

최근 비동기 전송모드 방식(Asynchronous Transfer Mode ;이하, "ATM"이라 칭함)은 광대역 종합정보 통신망(Broadband - Integrated Service Digital Network)을 위한 가장 유망한 전송매체로 채택되고 있다. ATM 스위치 중에서 입력 큐를 가지는 스위치는 출력 큐를 가진 스위치보다 더 경제적이며 단순하다고 알려져 있다. 그러나, 큐가 FIFO방식으로 구성되었을 때는 에치오엘 블록킹(HOL Blocking)때문에 입력 큐 스위치의 성능이 0.586으로 제한된다는 단점이 있다.

그러므로, 최근에는 대부분 각 입력 포트를 다중 큐로 구성하고, 뛰어난 스케쥴러를 개발하는 많은 연구들이 진행되고 있으며, 이 때, 훨씬 더 좋은 성능을 얻을 수 있다.

이중 하나의 스케쥴러로 셀 스케쥴링이 각광받고 있다. 셀 스케쥴링 알고리즘을 채택한 입력 큐 스위치는 출력 충돌을 방지할 수 있어 성능을 높일 수 있다. 현재, 입력 큐 스위치의 셀 스케쥴러를 위한 많은 알고리즘이 제안되어 왔지만, 하드웨어 복잡도와 성능사이에는 밀접한 관련이 있다. 성능을 높이기 위해 많은 하드웨어로 구현할 경우 경제성은 낮아질 수 밖에 없다.

종래의 기술로는 많은 알고리즘이 고안되었으나, 대표적인 것으로는 "Hluchyj"이 제안한 요구, 승인, 전송의 단계를 가지는 반복적인 알고리즘, 모든 입력/출력포트의 반복 연산이 병렬적으로 이루어지는 슬립-아이알알엠(SLIP-Iterative Round Robin Matching, 이하, "SLIP-IRRM"이라 칭함) 방식과 자기 점화 셀 스케쥴러 등을 들 수 있다.

"Hluchyj"는 요구, 승인, 전송 등의 단계를 가지는 반복적인 알고리즘을 제안했다. 그러나, 이 알고리즘은 시퀀셜 방식으로 운용되므로 구현 속도가 입력포트의 수와 반복 횟수에 비례한다는 단점이 있다.

SLIP-IRRM 방식과 SFSC는 모든 입력/출력포트의 반복 연산이 병렬적으로 이루어진다. 하지만, 이러한 방식들은 균일한 트랙픽에서는 좋은 성능을 보장할 수 있으나, 트랙픽이 균일하지 않거나 도착과정이 베르누이 분포를 따르지 않을 경우에는 높은 성능을 유지시킬 수 없다.

이를 해결하기 위하여 어떠한 입력 트랙픽 분포에서도 공정성을 가지는 셀 스케쥴러인 SFCS가 구현되었다.

도 1은 종래의 기술에 따른 자기 점화 셀 스케쥴러(SCSF)가 적용된 큐 스위치의 일실시예 블록도이다. 이를 참조하여 종래의 기술에 대하여 상세하게 설명한다.

도면에 도시된 바와 같이, 도면은 SFCS가 적용될 수 있는 입출력 포트의 개수가 같은 입력 큐 스위치의 블록도이다. 입력포트(100), 출력포트(130), 넌블록킹 공간 스위치(110), 그리고 중앙집중식 셀 스케쥴러(120)로 구성된다.

각 입력포트(100)는 입력 버퍼(102)와 입력 큐 제어부(104)를 가지고 있다. 입력 큐 제어부의 정보에 따라 셀 스케쥴러(120)는 각 타임슬롯마다 전송할 셀을 결정한다.

도 1과 같은 N * N 넌블록킹 스위치(110)에서는 전송 요구 집합의 일반화된 대각선 중 하나에 포함되는 N개의 서로 다른 셀 전송 요구가 동시에 한 타임슬롯에 처리될 수 있다. 전송 요구 집합의 일반화된 대각선은 어떠한 두 개의 원소도 서로 같은 행이나 열에 존재하지 않는 N개의 원소로 이루어진 하나의 집합이다.

SFCS는 N²의 프로세싱 요소와 다중 입력 큐를 사용한다. 모든 프로세싱 요소들은 각 행과 열을 따라 서로 연결되어 N * N 토러스 망을 이룬다. i번째 행과 j번째의 프로세싱 요소는 P_i,j라고 표기하며, 프로세싱 요소 P_i,j는 입력, 타임슬롯, 각 타임슬롯의 1/N인 내부 클럭을 이용한다.

SFCS는 셀을 전송하기 전에 두 가지 단계, 즉 요구와 승인 단계를 거치는 간단한 알고리즘을 채택한다. 이 두 단계는 파이프라인 방식으로 수행되며, 셀 전송을 위한 가장 효율적인 방법이다. 각 단계는 한 타임슬롯() 안에 모두 수행된다.

첫번째 단계에서는, 타임슬롯의 시작점에서 어떤 출력포트로 가야 할 셀이 있는 각 입력포트에서의 요구를 프로세싱 요소 P_i,j로 보내게 된다. 프로세싱 요소들은 출력포트로 셀을 전송할 수 있는 입력포트를 결정하고 승인한다.

타임슬롯에 따른 대각선 생성 방법으로 4가지 경우를 고려한다. 즉, a, b(a, b{-1,1})가 정의되고, (i - a*j) mod N = (- b*l) mod N을 만족하는 프로세싱 요소 P_i,j가 점화된다.

도 2는 SFCS에서 프로세싱 요소들의 배열을 보여 준다. 프로세싱 요소들은 N * N의 2방향 토러스 망에서 그림과 같이 연결되어 있다. P_i,j의 제어신호는 각각 h_i,j, h_i,j-1, h_i,j+1과 v_i,j, v_i-1,j, v_i+1,j로 표기되며, 승인 단계에서 한 P_i,j및 r_i,j= 1이고, 제어신호들이 0일 때, 입력포트 i로 승인 신호를 보낸다. P_i,j의 결과는 다음 프로세싱 요소로 h_i,j와 v_i,j를 통하여 각각 전달된다.

a	b	입력 제어신호	다음 프로세싱 요소
1	1	h_{i,j - 1}과 v_{i - 1,j}	P_{(i + 1) mod N,j}와 P_{i,(j + 1) mod N}
1	-1	h_{i,j + 1}과 v_{i + 1,j}	P_{(i -1) mod N,j}와 P_{i,(j - 1) mod N}
-1	1	h_{i,j + 1}과 v_{i - 1,j}	P_{(i + 1) mod N,j}와 P_{i,(j - 1) mod N}
-1	-1	h_{i,j - 1}과 v_{i + 1,j}	P_{(i -1) mod N,j}와 P_{i,(j + 1) mod N}

표 1은 a, b에 따른 입력 제어신호와 다음 프로세싱 요소를 보여 준다.

한 타임슬롯은 스위치에서 한 셀이 스위칭되는 데 걸리는 시간에 해당되며, 셀 스케쥴링 동적은 병렬적으로 이루어진다. SFCS의 특성을 보면, a와 b의 값이 다를 때(즉 a = 1, b = -1 또는 a = -1, b = 1), 역방향(후퇴하는 방향)으로 일반화된 대각선들이 검색되고, a와 b의 값이 같을 경우(즉 a = 1, b = 1 또는 a = -1, b = -1)에는, 순방향(전진하는 방향)으로 일반화된 대각선들이 검색된다.

처음 N개의 타임슬롯 동안에는 a = 1, b = 1순서쌍을 선택하고, 다음 N개의타임슬롯 동안에는 나머지 3개중 하나의 a, b 순서쌍을 선택하는 방식으로 4N개의 타임슬롯까지 확장하면, 각 프로세싱 요소의 입장에서 동등한 우선순위를 부여받게 된다. 즉 구현하고자 하는 스케쥴러는 N * N 스위치에서 4N개의 타임슬롯 동안에 모든 프로세싱 요소들이 각각 검색되고 선택될 확률이 서로 동일하다는 것을 특징으로 한다.

그러나, 상술한 바와 같이, SFCS는 입력 포트와 출력 포트를 행렬로 모델링하여 일반화된 대각선을 추출한 후 셀을 스케쥴링하기 때문에 입력 포트와 출력 포트의 개수가 서로 다를 경우에는 적용할 수가 없는 단점이 있다.

본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로, 입력 큐를 가지는 스위치에서 효율적인 셀 스케쥴러인 자기 점화 셀 스케쥴러를 입력포트와 출력포트의 수가 다른 스위치에서도 적용할 수 있도록 하는 자기 점화 셀 스케쥴링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.

도 1은 종래의 기술에 따른 자기 점화 셀 스케쥴러가 적용된 큐 스위치의 일실시예 블록도.

도 2는 종래의 기술에 따른 도 1의 자기 점화 셀 스케쥴러의 프로세싱 요소들의 일실시예 배치도.

도 3은 본 발명에 따른 자기 점화 셀 스케쥴러가 적용된 큐 스위치의 일실시예 블록도.

도 4는 본 발명에 따른 도 3의 자기 점화 셀 스케쥴러의 프로세싱 요소들의 일실시예 배치도.

도 5는 본 발명에 따른 자기 점화 셀 스케쥴링 방법에 대한 일실시예 흐름도.

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

300 : 입력 포트 302 : 입력 버퍼

304 : 입력 큐 제어부 310 : M*N 넌블록킹 공간 스위치

320 : 셀 스케쥴러 330 : 출력 포트

상기 목적을 달성하기 위한 본 발명은, 입력 포트의 수를 M, 출력 포트의 수를 N(M, N은 자연수)으로 하는 비정방형 M * N 넌 블로킹 스위치로 구성된 입력 큐 에이티엠(ATM) 스위치의 자기 점화 셀 스케쥴링 방법에 있어서, 입력포트수와 출력포트수를 비교하는 제 1 단계; 상기 제 1 단계의 비교 결과, 입력포트수가 출력포트수보다 큰 경우, N + 1, N + 2, ... , M의 출력포트로 가는 셀 전송 요구를 하지 않는 제 2 단계; 상기 제 1 단계의 비교 결과, 입력포트수와 출력포트수가 동일한 경우, 모든 입력포트 및 출력포트에 셀 전송을 요구하는 제 3 단계; 및 상기 제 1 단계의 비교 결과, 입력포트수가 출력포트수보다 적은 경우, M + 1, M + 2, ... , N의 입력포트로 셀 전송을 요구하지 않도록 하는 제 4 단계를 포함하는 것을 특징으로 한다.

한편, 본 발명은, 입력 포트의 수를 M, 출력 포트의 수를 N으로 하는 비정방형 M * N 넌 블로킹 스위치로 구성된 입력 큐 에이티엠(ATM) 스위치의 대용량 프로세서를 구비한 자기 점화 셀 스케쥴러에 있어서, 입력포트수와 출력포트수를 비교하는 제 1 기능; 상기 제 1 기능의 비교 결과, 입력포트수가 출력포트수보다 큰 경우, N + 1, N + 2, ... , M의 출력포트로 가는 셀 전송 요구를 하지 않는 제 2 기능; 상기 제 1 기능의 비교 결과, 입력포트수와 출력포트수가 동일한 경우, 모든 입력포트 및 출력포트에 셀 전송을 요구하는 제 3 기능; 및 상기 제 1 기능의 비교 결과, 입력포트수가 출력포트수보다 적은 경우, M + 1, M + 2, ... , N의 입력포트로 셀 전송을 요구하지 않도록 하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 포함한다.

이하, 첨부된 도면을 참조하여 본 발명의 일실시 예를 상세히 설명하기로 한다.

도 3은 본 발명에 따른 자기 점화 셀 스케쥴러가 적용된 큐 스위치의 일실시예 블록도이다. 도면에 도시된 바와 같이, 도면은 SFCS가 적용될 수 있는 입출력 포트의 개수가 같은 입력 큐 스위치의 블록도이다. 입력포트(300), 출력포트(330), 넌블록킹 공간 스위치(310), 그리고 중앙집중식 셀 스케쥴러(320)로 구성된다.

각 입력포트(300)는 입력 버퍼(302)와 입력 큐 제어부(304)를 가지고 있다. 다수의 입력 큐 제어부(304)의 정보에 따라 셀 스케쥴러(320)는 각 타임슬롯마다 전송할 셀을 결정한다. 그리고 각각의 입력 큐 제어부(304)는 셀 스케쥴러의 통제를 받아 넌블록킹 공간 스위치(310)와 연결된다.

한편, 일반적으로 대각선은 정방형일 때 존재하므로, 비정방형 입력 스위치를 정방형 입력 스위치로 확장하여 대각선을 구한 후, 본 알고리즘을 적용한다. 입력 포트의 수를 M, 출력 포트의 수를 N으로 하는 비정방형 M * N 넌 블로킹 스위치(M * N)(310)를 가정하자. 첫번째로, 넌 블록킹 공간 스위치(310)가 M * N 스위치인 경우, M * M 스위치로 가정하여 M개의 일반화된 대각선을 구한 후, 본 알고리즘을 적용한다. 이 때, 출력포트 N + 1, N + 2, ... , M으로 가는 셀 전송 요구는 없는 것으로 간주한다. 이를 위하여 셀 스케쥴러(320)는 출력포트 N + 1, N + 2, ... , M으로 가는 셀 전송 시에는 각 입력 포트로 스케쥴링될 셀이 없음을 알리는 명령, 가령, "0"을 전송한다. 그러면, 각 입력 포트(300)는 N + 1, N + 2, ... , M에 대하여서는 셀 전송 요구를 하지 않는다. 그리고 각 타임슬롯의 1/M인 내부 클럭을 이용한다.

한편, SFCS는 셀을 전송하기 전에 두 가지 단계, 즉 요구와 승인 단계를 거치는 간단한 알고리즘을 채택하며, 파이프라인 방식으로 수행된다. 이는 셀 전송을위한 가장 효율적인 방법이다. 각 단계는 한 타임슬롯() 안에 모두 수행된다.

타임슬롯에 따른 대각선 생성 방법으로 4가지 경우를 고려한다. 즉, a, b(a, b{-1,1})가 정의되고, (i - a*j) mod M = (- b*l) mod M을 만족하는 프로세싱 요소 P_i,j가 점화된다.

반대로 M < N인 경우에는 N * N 스위치로 가정하여 N개의 일반화된 대각선을 구한 후, 본 알고리즘을 적용한다. 이 때, 입력포트 M + 1, M + 2, ... , N에서의 셀 전송 요구는 상술한 설명에서와 같이 없는 것으로 간주한다. 그리고 각 타임슬롯은 1/N인 내부 클럭을 이용한다.

타임슬롯에 따른 대각선 생성 방법으로 4가지 경우를 고려한다. 즉, a, b(a, b{-1,1})가 정의되고, (i - a*j) mod N = (- b*l) mod N을 만족하는 프로세싱 요소 Pi,j가 점화된다.

예를 들어, 본 발명의 기술을 용이하게 하기 위하여 입력 포트의 개수가 5이고 출력 포트의 개수가 3인 5 * 3 입력 큐 ATM 스위치를 예로 본 발명을 설명하고자 한다. 상기에 기술하였듯이 M * N 스위치에서 M > N인 경우에는 M * M 스위치로 모델링하므로 가상의 5 * 5 입력 큐 스위치를 가정하여 스위치 점화가 이루어진다.

도 4는 본 발명에 따른 도 3의 자기 점화 셀 스케쥴러의 프로세싱 요소들의일실시예 배치도이다. 이를 참조하여 본 발명을 상세히 설명한다.

실선으로 도시된 프로세싱 요소들은 실제로 존재하는 요소들이며, 점선으로 도시된 프로세싱 요소들은 정방형 입력 큐 스위치를 만들기 위하여 추가되어진 요소들이다. 입출력 포트의 개수가 서로 같은 입력 큐 스위치로 모델링한 후, SFCS를 상기 실시예와 같이 적용한다.

물론 5!개의 대각선이 선택 가능하다. 이때 도 3 과 도 4에서 입력 요구인 r_i,j는 실제 존재하는 프로세싱 요소들의 경우 해당 입력 포트(300)에서 해당 출력 포트(330)로 스케쥴링되어야 할 셀이 있으면 1이 입력되고, 셀이 없으면 0이 입력된다. 그러나 점선으로 도시된 프로세싱 요소들의 경우에는 셀 스케쥴러(320)가 각 입력포트(300)에서 출력포트(330)로 항상 "0"이 입력되도록 한다. 이는 다른 프로세싱 요소들의 동작에 전혀 영향을 미치지 않음을 의미하며, SFCS는 입력 포트와 출력 포트의 개수에 관계없이 동작할 수 있다.

출력 포트의 개수가 입력 포트의 개수보다 많을 때도 마찬가지로 동일하게 적용된다. 이로서 입력 포트와 출력 포트의 개수가 같은 정방형 스위치에만 적용되던 SFCS가 입력 포트와 출력 포트의 개수가 다른 비정방형 스위치에도 적용이 가능하다.

도 5는 본 발명에 따른 자기 점화 셀 스케쥴링 방법에 대한 일실시예 흐름도이다. 이를 참조하여 본 발명의 방법에 대하여 상세하게 설명한다.

입력 포트의 수를 M, 출력 포트의 수를 N으로 하는 비정방형 M * N 넌 블로킹 스위치(M * N)로 구성된(502) 입력 큐 에이티엠(ATM) 스위치의 자기 점화 셀 스케쥴러 장치를 가정한다.

셀 스케쥴러(320)는 입력포트수(M)와 출력포트수(N)를 비교하여(504) 입력포트수(M)가 출력포트수(N)보다 큰 것으로 판단되면, 출력포트 N + 1, N + 2, ... , M으로 가는 셀 전송 요구는 없는 것으로 간주하여 셀 전송 요구를 하지않는다(506). 이를 위하여 셀 스케쥴러(320)는 출력포트 N + 1, N + 2, ... , M으로 가는 셀 전송 시에는 해당 출력포트로 스케쥴링될 셀이 없음을 알리는 명령, 가령, "0"을 전송한다. 그러면, 각 입력포트(300)는 가상의 출력포트(N + 1, N + 2, ... , M)에 대하여서는 셀 전송 요구를 하지 않는다.

각 타임슬롯은 1/M인 내부 클럭을 이용한다(508).

과정 (504)에서의 비교결과, 입력포트수(M)가 출력포트수(N)보다 크지 않은 것으로 판단되면, 입력포트수(M)와 출력포트수(N)가 동일한 가를 판단한다(510). 상기 과정 (510)에서의 판단 결과 입력포트수(M)와 출력포트수(N)가 동일한 것으로 판단되면, 모든 입력포트(300) 및 출력포트(330)에 셀 전송 요구를 한다(512). 즉, 입력포트수(M)와 출력포트수(N)가 동일한 경우는 상술한 종래의 기술에 따른 셀 스케쥴링 방법과 동일하다.

과정 (510)에서의 판단결과 입력포트수(M)와 출력포트수(N)가 동일하지 않은 것으로 판단되면, 입력포트수(M)가 출력포트수(N)보다 적은 것으로 것으로 판단한다. 이 경우는 M < N인 경우이므로, N * N 스위치로 가정하여 N개의 일반화된 대각선을 구한 후, 본 알고리즘을 적용한다. 이 때, 입력포트, M + 1, M + 2, ... , N로의 셀 전송 요구는 상술한 설명에서와 같이 없는 것으로 간주하여, 셀스케쥴러(320)는 입력포트(330)로 셀 전송 요구를 하지 않도록 한다(514).

그리고 각 타임슬롯은 1/N인 내부 클럭을 이용한다(516).

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.

상기와 같은 본 발명은 SFCS가 가지고 있는 특성을 모두 수용하기 때문에 타임슬롯에 따라 각 입력포트의 스케쥴링 우선 순위를 변환시키면서 4방향의 대각선을 생성하여 공정성을 보장하며, SFCS를 적용하지 못했던 입력 포트와 출력 포트의 개수가 다른 입력 큐 ATM 스위치에서도 SFCS의 적용이 가능하므로, 일반적으로 입력 포트와 출력 포트의 개수가 다른 입력 큐 ATM 스위치가 더 많음을 감안할 때 기존의 SFCS의 적용 범위가 더 확장될 수 있는 효과가 있다.

Claims

입력 포트의 수를 M, 출력 포트의 수를 N(M, N은 자연수)으로 하는 비정방형 M * N 넌 블로킹 스위치로 구성된 입력 큐 에이티엠(ATM) 스위치의 자기 점화 셀 스케쥴링 방법에 있어서,

입력포트수와 출력포트수를 비교하는 제 1 단계;

상기 제 1 단계의 비교 결과, 입력포트수가 출력포트수보다 큰 경우, N + 1, N + 2, ... , M의 출력포트로 가는 셀 전송 요구를 하지 않는 제 2 단계;

상기 제 1 단계의 비교 결과, 입력포트수와 출력포트수가 동일한 경우, 모든 입력포트 및 출력포트에 셀 전송을 요구하는 제 3 단계; 및

상기 제 1 단계의 비교 결과, 입력포트수가 출력포트수보다 적은 경우, M + 1, M + 2, ... , N의 입력포트로 셀 전송을 요구하지 않도록 하는 제 4 단계

를 포함하는 자기 점화 셀 스케쥴링 방법.
제 1 항에 있어서,

상기 제 2 단계에서, 상기 입력포트수(M)가 상기 출력포트수(N)보다 큰 경우 각 타임슬롯은 1/M인 내부 클럭을 이용하는 것을 특징으로 하는 자기 점화 셀 스케쥴링 방법.
제 1 항 또는 제 2 항에 있어서,

상기 제 4 단계에서, 상기 입력포트수(M)가 상기 출력포트수(N)보다 적은 경우 각 타임슬롯은 1/N인 내부 클럭을 이용하는 것을 특징으로 하는 자기 점화 셀 스케쥴링 방법.
입력 포트의 수를 M, 출력 포트의 수를 N으로 하는 비정방형 M * N 넌 블로킹 스위치로 구성된 입력 큐 에이티엠(ATM) 스위치의 대용량 프로세서를 구비한 자기 점화 셀 스케쥴러에 있어서,

입력포트수와 출력포트수를 비교하는 제 1 기능;

상기 제 1 기능의 비교 결과, 입력포트수가 출력포트수보다 큰 경우, N + 1, N + 2, ... , M의 출력포트로 가는 셀 전송 요구를 하지 않는 제 2 기능;

상기 제 1 기능의 비교 결과, 입력포트수와 출력포트수가 동일한 경우, 모든 입력포트 및 출력포트에 셀 전송을 요구하는 제 3 기능; 및

상기 제 1 기능의 비교 결과, 입력포트수가 출력포트수보다 적은 경우, M + 1, M + 2, ... , N의 입력포트로 셀 전송을 요구하지 않도록 하는 제 4 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.