자료유형
발행기관
- 한국정보과학회(24)
- 한국통신학회(15)
- 한국정보처리학회(13)
- 대한전자공학회(11)
- 한국콘텐츠학회(9)
- 한국인터넷정보학회(6)
- 한국멀티미디어학회(5)
- 한국해양정보통신학회(5)
- 한국디지털콘텐츠학회(3)
- 한국컴퓨터정보학회(3)
- 인문사회과학기술융합학회(2)
- 한국정보통신학회(2)
- 한국컴퓨터산업교육학회(2)
- 경인교육대학교 교육연구원(1)
- 전력전자학회(1)
- 제어로봇시스템학회(1)
- 한국디지털정책학회(1)
- 한국시뮬레이션학회(1)
- 한국신호처리시스템학회(1)
- 한국인터넷방송통신학회(1)
- 한국전자파학회(1)
- 한국지능정보시스템학회(1)
간행물
- 정보과학회논문지. JOURNAL OF KIISE. 시스템 및 이론(16)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART A. PART A(9)
- 한국콘텐츠학회논문지(9)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 네트워크 및 서비스(8)
- 인터넷정보학회논문지(6)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. CI, 컴퓨터(6)
- 한국해양정보통신학회논문지(6)
- 멀티미디어학회논문지(5)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 무선통신(5)
- 정보과학회논문지. JOURNAL OF KIISE. 정보통신(4)
- 디지털콘텐츠학회 논문지(3)
- 예술인문사회융합멀티미디어논문지(2)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. TC, 통신(2)
- 정보과학회논문지. JOURNAL OF KISS : COMPUTING PRACTICES. 컴퓨팅의 실제(2)
- 정보처리논문지(2)
- 컴퓨터산업교육학회논문지(2)
- 한국컴퓨터정보학회논문지(2)
- JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA(1)
- 교육논총(1)
- 디지털융복합연구(1)
- 신호처리-시스템학회 논문지(1)
- 전력전자학회 논문지(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. SC, 시스템 및 제어(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. SD, 반도체(1)
- 정보과학회논문지. JOURNAL OF KIISE. 컴퓨팅의 실제 및 레터(1)
- 정보과학회논문지. JOURNAL OF KISS (A):COMPUTER SYSTEMS AND THEORY. A(1)
- 정보처리학회논문지. KIPS TRANSACTIONS ON COMPUTER AND COMMUNICATION SYSTEMS 컴퓨터 및 통신 시스템(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART C PART C(1)
- 제어-로봇-시스템학회 논문지(1)
- 지능정보연구(1)
- 한국OA학회논문지(1)
- 한국시뮬레이션학회논문지(1)
- 한국인터넷방송통신학회 논문지(1)
- 한국전자파학회논문지(1)
- 한국정보통신학회논문지(1)
- 한국통신학회논문지(1)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 통신이론 및 시스템(1)
전체 선택해제
총 109건 검색
본문검색 결과만 보기
-
WCDMA 개선된 상향링크에서 실시간 트래픽의 서비스 품질을 보장하는 하이브리드 스케줄링 알고리즘
강유진, 김준수, 성단근, Kang. You-Jin, Kim. Jun-Su, Sung. Dan-Keun 한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 7 Pages
한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 2007, Vol.32 1106-1112 (7 pages)
도입은 실시간 비디오 스트리밍, 게임, IP 기반의 음성, 파일 전송 등과 같은 다양한 종류의 멀티미디어 서비스를 제공해 줄 것이라 예상된다. 본 연구에서는 WCDMA의 개선된 상향링크 시스템에서 실시간 트래픽의 서비스 품질을 보장하여 서비스들을 효율적으로 처리하기 위한 스케줄링 방식을 제안한다. 지연에 민감한 음성과 같은 트래픽은 선택되는 사용자 수를 엄격하게 제한하는 부호영역에서의 스케줄링과, 시스템의 수율을 보장하기 위해 가중치 값을 적응적으로 할당하는 시간영역 스케줄링을 혼합한 하이브리드 스케줄링... -
이중 실시간 커널의 설계를 위한 스케줄링 알고리즘
인치호 한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 9 Pages
한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 2001, Vol.26 1507-1515 (9 pages)
비실시간 커널의 특성을 모두 가질 수 있는 이중 실시간 커널의 설계를 위한 이중 큐 스케줄링 알고리즘을 제안한다. 본 논문에서는 제안한 실시간 커널은 실시간 제약들을 고려한 실시간 커널과 비실시간 커널의 특성을 가지도록 설계한다. 그리고 실시간 태스크 안에는 인터럽트처리를 수행하고, 비실시간 태스크는 일반적인 작업을 수행한다. 실시간 커널에는 인터럽트 처리와 실시간 태스크를 처리하도록 하였다. 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 실시간 커널과 비실시간 커널을 이중 큐를 통하여 태스크의... -
삽입기법과 양방향 스캔 기법에 기반한 실시간 디스크 스케줄링 알고리즘
이명섭, 박창현, Lee. Myung Sub, Park. Chang Hyeon 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 10 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2005, Vol.30 377-386 (10 pages)
최근 들어, 실시간 디스크 스케줄링에서 단위 시간당 처리량을 최대화하기 위한 다양한 실시간 스케줄링 알고리즘들이 연구되고 있다. 특히, 실시간 디스크 스케줄링 알고리즘을 대표하는 EDF(Earliest Deadline First)에 스캔기법을 적용한 많은 알고리즘들이 연구되고 있다. 그러나 제안된 디스크 스케줄링 알고리즘들은 스캔 그룹을 생성할 때 계속되는 I/O 요구들을 고려해야 하기 때문에 많은 제약을 가지고 있다. 또한, 스캔 기법에서 서비스 방향의 고정으로 인하여 디스크의 효율성을 떨어뜨리는 결과를 초래하고 있다. 본... -
내장형 실시간 운영체제에서 다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘
조문행, 임재석, 이진욱, 김주만, 이철훈, Cho. Moon-Haeng, Lim. Jae-Seok, Lee. Jin-Wook, Kim. Joo-Man, Lee. Cheol-Hoon 한국콘텐츠학회 한국콘텐츠학회논문지 9 Pages
한국콘텐츠학회 한국콘텐츠학회논문지 2010, Vol.10 No.1 94-102 (9 pages)
실시간 운영체제를 사용해야 한다. 이런 실시간 운영체제의 커널 서비스들은 각 서비스 수행에 얼마만큼의 시간이 소요되는지를 명세하여 시간결정성을 보장하면서 작은 실행 이미지 크기를 가져야만 한다. 이런 정보를 토대로, 응용 개발자들은 각 태스크가 마감시간을 준수하도록 하는 실시간 응용 소프트웨어를 설계할 수 있다. 본 논문에서는 추가적인 메모리 오버헤드 없이 2r 레벨의 우선순위를 갖는 시스템에서 다차원 기법을 이용하여 고정상수 시간 내에 최상위 우선순위를 결정하는 완전 일반화된 실시간 스케줄링 알고리즘을... -
불확정 계산을 위한 EDF 기반의 실시간 스케줄링 알고리즘
최환필, 김용석, Choi. Hwan-Pil, Kim. Yong-Seok 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2011, No.0 143-150 (8 pages)
실행 부분과 선택 실행 부분으로 구성된 불확정 태스크(imprecise task) 모델에서 효과적으로 스케줄링 하는 EDF(Earliest Deadline First)기반의 알고리즘을 제안한다. 이러한 태스크 모델은 태스크가 과부하 상태가 되었을 때 처리하는데 유용하게 사용된다. 과부하 상황이 발생하면 선택 실행 부분 중 일부를 포기해야 하는데, 제안한 DOP 알고리즘은 이후에 발생할 태스크에 대해서 보다 유연하게 대처 할 수 있게 하기 위해서 마감시간이 빠른 태스크의 선택 실행 부분을 제거하고, 마감시간이 늦은 태스크의 선택 실행 부분을 남기... -
다중프로세서 시스템상의 공유 자원을 포함하는 태스크를 위한 실시간 스케줄링 알고리즘
이상태, 김용석, Lee. Sang-Tae, Kim. Young-Seok 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2010, No.0 259-264 (6 pages)
다중 프로세서 상의 공유 자원을 포함하는 태스크를 스케줄링 하는데 있어서 마감 시간을 기준으로 스케줄링 하는 EDF (Earliest Deadline First) 를 그대로 적용한 GEDF (Global EDF) 알고리즘은 공유 자원을 가지는 태스크에 대한 처리가 없어서 스케줄링 성공률이 떨어지게 된다. 본 논문에서는 공유 자원을 포함하는 태스크를 위해 태스크를 공유 자원을 접근하는 임계영역을 포함하는 부분과 그렇지 않은 부분으로 각각 나누어 개별적인 마감 시간을 부여해 처리하는 EDFP (Earliest Deadline First with Partitioning) 알고리즘을... -
다중프로세서 시스템을 위한 여유시간 기반의 온라인 실시간 스케줄링 알고리즘
조규억, 김용석, Cho. Kyu-Eok, Kim. Yong-Seok 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2009, No.0 437-442 (6 pages)
마감시간을 기준으로 스케줄링하는 EDF (Earliest Deadline Fisrt) 알고리즘이나 여유시간을 기준으로 스케줄링 하는 LLF (Least Laxity First) 알고리즘과 같은 기존의 방식들은 다중프로세서 시스템에서는 스케줄링 성공률이 급격히 낮아지거나 문맥교환 획수가 지나치게 높아 현 실적인 적용에 무리가 있다. 이 둘을 적절히 조합하여 성능을 개선한 것으로서 EDZL (Earliest Deadline Zero Laxity)은 EDF를 기본으로 하고 여유시간이 0에 도달한 태스크에 대해서는 우선적으로 실행하도록 하는 방식이다. 본 논문에서는 LLF와 같이... -
LTE 시스템에서 실시간 트래픽 서비스의 QoS 보장을 위한 패킷 스케줄링 알고리즘
신필규, 정광수, Shin. Pilgyu, Chung. Kwangsue 한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 7 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 2013, Vol.40 No.4 200-206 (7 pages)
무선 자원을 활용하고 서비스의 QoS(Quality of Service)를 보장하기 위해서는 패킷 스케줄링이 중요하다. 본 논문에서는 서비스 트래픽의 QoS 요구사항을 만족시키기 위한 새로운 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 수신 단말의 버퍼 상태 변화 경향을 이용하여 계산한 수신 버퍼의 가중치와 네트워크 혼잡 상황에서 서비스 품질의 저하를 겪는 트래픽의 수를 최소화하기 위한 지연 가중치를 적용하여 스케줄링을 수행한다. 실험을 통해 제안하는 기법이 전송 지연과 패킷 손실률 등의 측면에서 기존 기법보다... -
멀티프로세서 실시간 시스템에서 스케줄 가능성을 향상시킨 변형된 LLF 스케줄링 알고리즘
한정희, 한상철, Han. Jung-Hee, Han. Sang-Chul 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 6 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2012, Vol.39 No.3 196-201 (6 pages)
LLF(Least Laxity First) 스케줄링 알고리즘은 작은 여유시간을 가진 태스크가 높은 우선순위를 갖는 동적 우선순위 실시간 스케줄링 알고리즘이다. LLF는 단일프로세서에서 최적임이 알려져 있지만, 멀티프로세서에서는 최적의 아니다. 본 논문은 LLF를 변형한 LazyLLF(Lazy Least Laxity First) 스케줄링 알고리즘을 제시한다. 이 알고리즘은 실시간 태스크의 우선순위를 일시적으로 역전시킴으로써 프로세서의 유휴시간을 줄여 스케줄 가능성을 향상시킨다. 본 논문은 증명을 통해 LazyLLF가 LLF보다 강 우월(strictly dominate)함을... -
위상 정렬과 여유 시간 기반 주기 및 실시간 비주기 태스크 스케줄링 알고리즘
김시완, 박홍성, Kim. Si-Wan, Park. Hong-Seong 제어로봇시스템학회 제어·로봇·시스템학회 논문지 6 Pages
제어로봇시스템학회 제어·로봇·시스템학회 논문지 2012, Vol.18 No.4 302-307 (6 pages)
-
IEEE 802.11e HCCA 기반의 실시간 트래픽을 위한 스케줄링 알고리즘
정진우, 김종호, Joung. Ji-Noo, Kim. Jong-Jo 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 9 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 2010, Vol.47 No.1 1-9 (9 pages)
향상을 목표로 ASR-DRR, ASD-DRR이라 명명한 IEEE 802.11e HCCA기반에서 서비스 품질 보장이 가능한 스케줄링 알고리즘을 제안하였다. 또한 IEEE 802.11e HCCA(Hybrid Coordination Function Controlled Channel Access) 스케줄러와 관련된 다수의 개선된 형태의 스케줄러들이 실제 큐 사이즈 정보를 실시간으로 HC(Hybrid Coodinator)에 전달하지 못하여 생기는 불필요한 지연시간에 대해 지적하였다. 이러한 문제점을 해결하기 위해서 현재 큐 상태를 최대한 실시간으로 전달할 수 있는 간단한 해결책을 제안하였으며, 이를 바탕으로 두... -
최대여유시간 제공 연성 비주기 실시간 태스크 스케줄링 알고리즘
임덕주, 박성한, Im. Deok-Ju, Park. Seong-Han 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 7 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 2000, Vol.37 No.4 9-15 (7 pages)
본 논문은 고정 우선순위 실시간 시스템에서 연성 비주기 실시간 태스크의 on-line 응답시간을 줄이기 위한 연산의 최소화에 목적이 있다. 제안하는 알고리즘은 온라인 시의 오버헤드를 줄이면서, 동시에 비주기 태스크에 할당할 수 있는 최대의 여유시간을 제공함으로써 목표를 만족시킨다. 제안하는 알고리즘은 고정우선 순위 비주기 실시간 태스크 스케줄링에서 off-line시 최적의 응답시간을 내는 알고리즘인 Slack Stealing에 비해 응답시간의 손실이 거의 없으면서 오버헤드 측면에서 7배 가량의 좋은 성능을 나타낸다. -
자동차 특성을 만족하는 실시간 스케줄링 알고리즘에 관한 연구
장승주, Jang. Seung-Ju 한국해양정보통신학회 한국해양정보통신학회논문지 8 Pages
한국해양정보통신학회 한국해양정보통신학회논문지 2009, Vol.13 No.7 1363-1370 (8 pages)
논문은 자동차용 임베디드 시스템에 탑재되는 운영체제의 실시간 스케줄링 알고리즘에 대해서 개선된 알고리즘을 제안한다. 기존 OSEK OS의 스케줄링 알고리즘에서 큰 차이를 보이는 부분은 16개의 우선순위 대기 큐를 4개의 우선순위 대기 큐로 줄였다. 그리고 대기 큐에서 FIFO 알고리즘을 사용하지만 제안하는 스케줄링 알고리즘은 EDF 알고리즘을 사용하여 실시간성을 좀 더 높였다. 제안한 스케줄링 알고리즘에 대해서 간단한 실험을 수행하였다. 실험 결과 FIFO 알고리즘을 사용한 기존 OSEK OS의 경우 평균 26.29ms이고, 제안한EDF... -
다중처리기 상의 실시간 스케줄링 알고리즘의 우월 관계 및 성능
박민규, 한상철, 김희헌, 조성제, 조유근, Park. Min-Kyu, Han. Sang-Chul, Kim. Hee-Heon, Cho. Seong-Je, Cho. Yoo-Kun 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 9 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2005, Vol.32 No.7 368-376 (9 pages)
실시간 시스템들의 작업 부하가 커지면서 다중처리기를 실시간 시스템에 사용하는 것이 요구되고 있지만, 단일처리기와는 달리 다중처리기 실시간 스케줄링 문제는 대부분 효율적인 해결 방안이 알려져 있지 않다. 따라서 단일처리기 스케줄링 알고리즘을 다중처리기에 그대로 적용하는 연구와 단일처리기 스케줄링 알고리즘을 변형한 다중처리기 스케줄링 알고리즘에 관한 연구가 활발히 이루어지고 있다. 대표적인 알고리즘으로는 EDF(Earliest Deadline First), LLF(Least Laxity First), EDF-US[m/(2m-1)], EDZL(Earliest Deadline Z... -
무선이동 네트워크에서 일반화된 PF 스케줄링을 위한 실시간 링크 용량 관리 알고리즘
정희진, 문철, 육종관, Joung. Hee-Jin, Mun. Cheol, Yook. Jong-Gwan 한국인터넷정보학회 인터넷정보학회논문지 9 Pages
한국인터넷정보학회 인터넷정보학회논문지 2011, Vol.12 No.5 1-9 (9 pages)
자원 할당을 가능케 한다. 기존의 확률론적 접근 방법으로는 일반적인 환경에서 네트워크의 용량을 예측하는 데에는 한계가 있다. 더욱이 그 한계는 요구되는 네트워크 용량을 얻도록 하는 스케줄링 변수를 효율적으로 찾을 수 없게 한다. 본 논문은 결정론적 접근 방법을 사용하여 네트워크의 용량을 예측하는 알고리즘을 유도한다. 얻어진 용량 예측 알고리즘을 이용하여 요구되는 용량에 따른 스케줄링 변수 설정을 효과적으로 할 수 있는 용량 조정 알고리즘과 용량 교환 알고리즘 제안한다. IEEE 802.16m 시스템 기반 의 시스템 레벨... -
다중처리기 상의 실시간 태스크를 위한 고정 우선순위 스케줄링 알고리즘의 성능 향상
박민규, 한상철, 김희헌, 조성제, 조유근, Park. Minkyu, Han. Sangchul, Kim. HeeHeon, Cho. Seongje, Cho. Yookun 한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 7 Pages
한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 2005, Vol.11 No.1 62-68 (7 pages)
본 논문은 다중처리기 상에서 고정 우선순위 스케줄링 알고리즘의 성능을 향상시키는 기법을 제시한다. 이 기법은 여유시간(laxity)이 0인 작업(job)에 가장 높은 우선순위를 부여하고 다른 작업들보다 우선적으로 스케줄 한다. 이 기법을 적용한 고정 우선순위 알고리즘은 원래의 알고리즘을 strictly dominate한다. 즉, 원래의 고정 우선순위 알고리즘이 스케줄 할 수 있는 모든 태스크 집합(task set)을 스케줄 할 수 있으며, 원래의 고정 우선순위 알고리즘이 스케줄하지 못하는 일부 태스크 집합을 스케줄 할 수 있다. 또한... -
다양한 실시간 스케줄링 알고리즘들을 지원하기 위한 재구성 가능한 스케줄러 모델
심재홍, 송재신, 최경희, 박승규, 정기현, Shim. Jae-Hong, Song. Jae-Shin, Choi. Kyung-Hee, Park. Seung-Kyu, Jung. Gi-Hyun 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 12 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2002, Vol.29 No.4 201-212 (12 pages)
본 연구에서는 다양한 실시간 스케줄링 알고리즘들을 구현할 수 있는 재구성 가능한 스케줄러모델을 제안한다. 제안 모델은 기본적인 작업(job) 디스패처(dispatcher)와 소프트웨어 타이머를 제공하는 하위 계층의 스케줄링 틀(framework)과 이를 기반으로 응용에 적합한 특정 스케줄링 알고리즘을 구현하는 상위 계층의 태스크 스케줄러로 구성된다. 시스템 개발자는 상하 구성 요소간 정보 교환을 위한 커널 내부 인터페이스만 준수한다면, 커널 하부 메커니즘과는 독립적으로 새로운 스케줄링 알고리즘을 구현할 수 있다. 한번 구현된... -
실시간 패킷 스케줄링을 위한 수락 제어 알고리즘
류연승, 조세형, 원유집, Ryu. Yeonseung, Cho. Sehyeong, Won. Youjip 한국멀티미디어학회 멀티미디어학회논문지 9 Pages
한국멀티미디어학회 멀티미디어학회논문지 2004, Vol.7 No.9 1273-1281 (9 pages)
실시간 트래픽 전송에서 종단간 지연시간 한도를 보장하기 위한 방법으로 EDF 알고리즘을 이용한 실시간 패킷 스케줄링에 대한 많은 연구들이 있어왔다. 그러나, EDF기반 패킷 스케줄러는 비실시간 트래픽이 존재하는 경우 실시간 트래픽의 실시간 요구조건을 보장할 수 없게 된다. 본 논문에서 EDF 알고리즘을 사용하는 실시간 패킷 스케줄러에서 비실시간 트래픽을 고려하는 패킷 스케줄러 기법과 수락 제어 알고리즘을 연구하였다. 제안하는 수락 제어 알고리즘은 유사 다항 시간(pseudo-polynomial time)의 시간 복잡도를 가지지만... -
신경망을 이용한 실시간 멀티프로세서 스케줄링 알고리즘과 하드웨어 설계
이재형, 이강창, 조용범, Lee. Jae-Hyeong, Lee. Gang-Chang, Jo. Yong-Beom 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 11 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 2000, Vol.37 No.4 26-36 (11 pages)
본 논문은 실시간 멀티프로세서 스케줄링 문제를 효과적으로 해결하는 신경망 알고리즘을 제안한다. 제안된 알고리즘은 대표적인 신경망 모델인 홉 필드 네트워크를 근간으로 태스크의 처리요구에 대해 지정된 시간이내에 처리할 수 있는 실시간 시스템을 신경망의 장점인 병렬처리가 가능하도록 구현하였다. 본 알고리즘의 성능을 비교하기 위하여 기존에 실시간 멀티프로세서 스케줄링을 위해 연구되는 EDA와 LLA의 두 알고리즘과 비교한다. 제안된 알고리즘은 VHDL을 이용하여 하드웨어로 설계한다. -
실시간 멀티프로세서 시스템에서의 태스크 스케줄을 위한 L-RE 좌표 알고리즘
황월, 김용수, Huang. Yue, Kim. Yong-Soo 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 7 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2007, Vol.12 No.3 147-153 (7 pages)
태스크 스케줄링은 여러 개의 수행 가능한 태스크 중에서 하나의 태스크를 선정하여 프로세서에 할당하는 중요한 역할을 한다. 실시간 시스템에서 경성 실시간 태스크를 적시에 스케줄링하지 못하면 시스템이 다운되는 최악의 상태가 발생하므로 실시간 시스템은 효율성, 자원 및 속도 등의 문제 외에도 시간 제약도 진지하게 고려해야 한다. 본 논문에서는 L-RE 좌표를 이용하여 실시간 다중프로세서 시스템에서의 새로운 우선순위 기준 스케줄링 알고리즘을 제안한다. L-RE 좌표 알고리즘은 태스크의 스케줄링 효율을 높이기 위해 고안...