• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.6-8
• /
• 2000

본 연구에서는 자원제약이 존재할 때의 스케듈링 문제인 자원제약에서 리스트 스케듈링 방법을 이용했으며, 기존의 리스트 스케듈링 기법이 모든 우선순위 함수를 산출한 후, 이에 근거에 스케듈링을 하는 반면, Forward 스케듈링 기법은 스케듈링 과정 내에서 필요한 경우에만 연산의 우선순위 함수를 산출하여 이를 이용하는 방식을 택했다.

• 한국통신학회논문지
• /
• 제17권4호
• /
• pp.424-432
• /
• 1992

본 논문에서는 고위영역합성(High-level synthesis)의 가장 중요한 과제인 스케듈링 문제를 다루었다. 스케듈링 문제에 대한 접근 방식으로서, IP(integer programming)을 이용한 방식을 택하였다. 본 논문에서는 특히, 가용(可用)자원이 제한된 상태에서의 스케듈링이 효율적으로 수행될 수 있는 방법을 연구하여, 임의의 스케듈링방식에 의해 구해진 스케듈링 결과로부터, 주어진 조건을 만족하는 스케듈링을 행할수 있는 방법을 연구하였다. 멀티싸이클 연산의 연산자할당 및 구조적 파이프라이닝을 위한 스케듈링에 중점을 주어, 가능한한 최대의 성능과 최대의 자원공유가 이루어 지도록, 연산자의 특성을 세밀히 분석하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.422-422
• /
• 1994

• 한국정보처리학회논문지
• /
• 제1권2호
• /
• pp.244-253
• /
• 1994

컴퓨터 네트워크들은 여러 가지 다양한 서비스의 지원이 요구된다. 컴퓨터 네트 워크를 통해서 전송되는 음성, 화상 기타 긴급 전송과 관련된 메시지들은 명확한 전 송제한 시간을 갖는 실시간 통신 기법이 요구된다. 본 논문에서는 예약기법을 이용한 이중-링크 네트워크에서 사용하는 실시간 통신기법을 개선하여, 실시간 메시지 전송시 에 전송제한시간을 기초로하여 메시지 전송순위를 결정하는 스케듈링 기법을 제시한다. 제시된 기법의 성능을 비교 분석을 위해 SLAM II언어를 사용하여 시뮬레이션을 하였다. 시뮬레이션에서는 시스템 부하의 변화에 따른 메시지 상실률을 비교 분석 하였다.

• 한국통신학회논문지
• /
• 제29권9A호
• /
• pp.973-982
• /
• 2004

고속 스케듈링 기법은 입력 큐 스위치의 성능을 극대화하기 위해 필요하다 가상 출력큐 스위치 구조에 관하여 지금까지 iSLIP, DRRM 과 같은 라운드로빈 스케듈링 기법이 제안되어 왔다 iSLIP 방식은 높은 성능을 보여주고 있고 이미 하드웨어 구현이 되어 있고 DRRM 또한 iSLIP 보다 간단하고 성능에 더 좋음을 나타내고 있지만 , 울다 라운드로벤의 포인터통기 문제를 효과적으로 풀지 못하고 있다 본 논문에서 제안된 딸고리즘은 DRRM 알고리즘 에 기초로써 새롭게 제안되었고 포인터를 항상 비동기되도록 유지하는 특정이 있다. 또한 라운드로빈 방식을 그대로 견지하므로써 구현이 간편한 특성을 가지고 있다 시뮬레이션 결과에 의하면 제안된 알고리즘은 다양한 트래픽 모델에서 iSLIP 이나 DRRM 보다 더 좋은 성능을 보여주고 있다.

• 대한전자공학회논문지TC
• /
• 제39권9호
• /
• pp.20-27
• /
• 2002

무선 통신망에서의 멀티미디어 전송에 대한 요구는 빠른 속도로 증가하고 있다. 지금까지 CDMA에서의 시스템 분석은 패킷의 재전송을 위한 버퍼가 없는 음성을 위주로 이루어져 왔으나 본 논문에서는 버퍼링과 재전송을 고려한 다양한 QoS 요구조건을 만족할 수 있는 멀티미디어 접속 프로토콜을 제안하고 분석하였다. 먼저 다양한 전송률을 사용할 수 있는 MC-CDMA(Multi-Code CDMA) 전송방식 위에서 버퍼링의 영향을 살펴 보고 다양한 조건에서의 동적 전송률 제어 방식을 제안하고 시뮬레이션을 통해 제시한 방법의 타당성을 검증하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.760-771
• /
• 1995

생산시스템에서의 스케쥴링에 관한 연구는 단일기계작업 스케쥴링으로부터 유연생산시스템(FMS)에 이르기까지 매우 광범위하게 이루어져 왔으며, 정수계획법, 동적계획법, Branch and Bound, PERT/CPM, 그리고 기타의 휴리스틱 기법등 많은 연구결과를 찾아볼수 있다. 그러나, 대부분의 연구는 소규모의 문제를 대상으로 이루어진 것으로 대규모의 현실세계 문제를 풀기에는 부적절한 것으로 판명되었다. 또한, 적용이 가능한 휴리스틱(Heuristic) 기법들도 현실세계와는 맞지 않는 많은 가정하에서 주어진 목적함수를 극대화하도록 개발되었기 때문에 현실적인 문제를 풀기 위해서는 각종 가정을 완화시킴으로써 휴리스틱을 현실에 적용하기 위한 또 다른 연구가 필요하게 되었다. 따라서, 이 연구에서는 새로운 휴리스틱을 개발하기보다는 기존의 휴리스틱 기법을 그대로 이용하면서 현실세계의 문제에서 발생하는 동적(dynamic) 스케쥴링과 재스케쥴링(rescheduling) 문제를 해결하는 시스템을 설계, 구현하는데 초점을 맞추고 있다. 특히, 데이터베이스 접근법을 사용함으로써, 가용자원의 수가 증감하거나 새로운 작업이 추가되는 등 기존의 가정을 상당부분 완화시킨 동적스케듈링 환경하에서도 재스케쥴링이 가능한 동적 재스케쥴링(dynamic rescheduling)시스템을 설계, 구현하였으며, 이의 세부기능을 보완하는 작업이 계속되고 있다.

• 산업경영시스템학회지
• /
• 제17권31호
• /
• pp.115-123
• /
• 1994

Group scheduling, which is a kind of operations scheduling based on the GT concept is analyzed in a multi-stage manufacturing system. The purpose of this research is to develop and evaluate a heuristic algorithm for determining gro up sequence and job sequence within each group to minimize a complex cost function, i.e. the sum of the total pe-nalty cost for tardiness and the total holding cost for flow time, in a multi-stage manufacturing system with group setup time dependent upon group sequence. A heuristic algorithm for group sc heduling is developed, and a numerical example is illustrated. For the evaluation of the pro-posed heuristic algorithm, the heuristic solution of each of 63 problems is compared with that of random scheduling. The result shows that the proposed heuristic algorithm provides better solution in light of the proposed cost function.

• 대한산업공학회지
• /
• 제11권2호
• /
• pp.75-85
• /
• 1985

The application of GT results in the mass production effect to multi-product, small lot-sized production. Group scheduling, which is operations scheduling based on the GT concept, is analyzed in a multistage manufacturing system. But the research has been limited in independent setup time models. A heuristic algorithm has been developed to minimize the mean flow time when setup times are dependent to sequence of group in multistage. For evaluation of the heuristic algorithm, the solution of heuristic algorithm is compared with that of random scheduling. The result of comparison indicates that the proposed heuristic algorithm provides good solutions with relatively fewer computational effort.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권9호
• /
• pp.622-629
• /
• 2004

In practical control systems, the capacity of actuators is limited and this degrades the system performances and it is often a source of instability. To use full capacity of actuators, we adopt the gain scheduled control permitting the over saturation in controls. The basic idea of gain scheduled control is to use a higher gain control when the state variables are smaller and a lower gain control when the state variables are larger. First, we derive a constant H control and a reachable set while satisfying the degree of over saturation. Next, we divide this set into nested subsets and find $H_{\infty}$ controls at rack subsets while satisfying the degree of over saturation. Finally, the control gain is applied according to the status of states. Note that all procedures are done by solving linear matrix inequalities(LMI). Finally, we show the validity and applicability of our proposed control using the simulations of a six-story building subjected to the earthquake excitation.