지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1999.10
- 수록면
- 1,264 - 1,274 (11page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 분산된 클록들을 주기적으로 동기화 시키는 분산 실시간 시스템에서 시간적 제약을 만족시키기 위한 정적/동적 시간 제약(timing constraint) 변환 기법을 제안한다. 전형적인 이산클록동기화(discrete clock synchronization) 알고리즘은 클록의 값을 순간적으로 조정하여 클록의 시간이 불연속적으로 진행한다. 이러한 시간상의 불연속성은 시간적 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다.
클록 시간의 불연속성을 피하기 위해 일반적으로 연속클록동기화(continuous clock synchronization) 기법이 제안되고 있지만 소프트웨어적으로 구현되면 많은 오버헤드를 유발시키는 문제점이 있다. 본 논문에서는 시간적 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였으며, 이를 통해 기존의 이산클록동기화 알고리즘을 수정하지 않고서도 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있도록 하였다. 아울러 DCT에 의해 이산클록동기화 하에서 생성된 태스크 스케쥴이 연속 클록동기화에 의해 생성된 스케쥴과 동일함을 증명하여 DCT의 동작이 이론적으로 정확함을 증명하였다.
또한 분산 실시간 시스템에서 지역 클록(local clock)이 기준 클록과 완벽하게 일치하지 않아서 발생하는 스케쥴링상의 문제점을 다루었다. 이를 위해 먼저 두 가지의 스케쥴링 가능성, 지역적 스케쥴링 가능성(local schedulability)과 전역적 스케쥴링 가능성(global schedulability)을 정의하고, 이를 위해 시간적 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation) 기법을 제안하였다. SCT를 통해 지역적으로 스케쥴링 가능한 태스크는 전역적으로 스케쥴링이 가능하므로, 단지 지역적 스케쥴링 가능성만을 검사하면 스케쥴링 문제를 해결할 수 있도록 하였고 이를 수학적으로 증명하였다.
클록 시간의 불연속성을 피하기 위해 일반적으로 연속클록동기화(continuous clock synchronization) 기법이 제안되고 있지만 소프트웨어적으로 구현되면 많은 오버헤드를 유발시키는 문제점이 있다. 본 논문에서는 시간적 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였으며, 이를 통해 기존의 이산클록동기화 알고리즘을 수정하지 않고서도 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있도록 하였다. 아울러 DCT에 의해 이산클록동기화 하에서 생성된 태스크 스케쥴이 연속 클록동기화에 의해 생성된 스케쥴과 동일함을 증명하여 DCT의 동작이 이론적으로 정확함을 증명하였다.
또한 분산 실시간 시스템에서 지역 클록(local clock)이 기준 클록과 완벽하게 일치하지 않아서 발생하는 스케쥴링상의 문제점을 다루었다. 이를 위해 먼저 두 가지의 스케쥴링 가능성, 지역적 스케쥴링 가능성(local schedulability)과 전역적 스케쥴링 가능성(global schedulability)을 정의하고, 이를 위해 시간적 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation) 기법을 제안하였다. SCT를 통해 지역적으로 스케쥴링 가능한 태스크는 전역적으로 스케쥴링이 가능하므로, 단지 지역적 스케쥴링 가능성만을 검사하면 스케쥴링 문제를 해결할 수 있도록 하였고 이를 수학적으로 증명하였다.
목차
요약
Abstract
1. Introduction
2. Traditional Clock Synchronization
3. Static Constraint Transformations for Continuous Clocks
4. Dynamic Constraint Transformations for Discrete Clocks
5. Conclusion
References
Appendix
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
실시간 제약 조건의 동적 / 정적 변환을 통한 클록 동기화 문제 해결
한국정보과학회 학술발표논문집
1998 .10
-
1/4-rate 클록을 이용한 이중 보간 방식 기반의 CDR
전자공학회논문지-SC
2009 .01
-
CLOCK SYNCHRONIZATION IN A REAL-TIME DISTRIBUTED SYSTEM
대한전자공학회 학술대회
1986 .12
-
실시간 분산처리 시스템에서의 Clock Synchronization ( CLOCK SYNCHRONIZATION IN A REAL-TIME DISTRIBUTED SYSTEM )
대한전자공학회 학술대회
1986 .01
-
Sensor Utility Network를 위한 저전력 Burst 클록-데이터 복원 회로를 포함한 클록 시스템
전기전자학회논문지
2019 .09
-
상위수준 합성에서의 클록 선택 방법
한국정보전자통신기술학회 논문지
2011 .06
-
Sensor Utility Network를 위한 저전력 burst 클록-데이터 복원 회로를 포함한 클록 시스템
한국통신학회 학술대회논문집
2019 .06
-
이중 보간 방식을 이용한 CMOS 클록 데이터 복원회로
대한전자공학회 학술대회
2009 .07
-
CAN 시간동기를 이용한 복수 전동기 동기제어
제어로봇시스템학회 논문지
2008 .07
-
Low Latency Synchronization Scheme Using Prediction and Avoidance of Synchronization Failure in Heterochronous Clock Domains
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2015 .04
-
10-12해상도의 ETS를 위한 클록지연에 관한 연구
한국통신학회 학술대회논문집
2010 .06
-
고성능 시스템을 위한 클록 분배 방식 및 Coplanar 및 Microstrip 전송라인의 구조적 분석
전자공학회논문지-SD
2004 .04
-
시작신호 및 멈춤신호와 동기화된 클록을 사용하는 시간-디지털 변환기
한국정보통신학회논문지
2017 .05
-
이중 모드의 기준 클록을 사용하지 않는 클록 데이터 복원 회로 알고리즘
전자공학회논문지
2016 .05
-
비동기식 스케줄링 기반 센서 네트워크를 위한 반응형 클록 동기화 기법
한국정보과학회 학술발표논문집
2010 .06
-
LVDS 구동 회로를 이용한 3.125Gb/s/ch 저전력 CMOS 송수신기
전자공학회논문지-SD
2009 .09
-
시간-디지털 변환기를 이용한 모바일 1T 메모리용 자가-리프레쉬 클록 생성회로 구현
한국정보기술학회논문지
2017 .12
-
분해능 향상을 위해 듀얼 에지 플립플롭을 사용하는 시간-디지털 변환기
한국정보통신학회논문지
2019 .07
-
이종 주기 클록 도메인 간의 동기화 실패 예측을 통한 동기화기 설계
대한전자공학회 학술대회
2011 .06
-
클록 게이팅 기반 전력 모델 생성 방법에 관한 연구
대한전자공학회 학술대회
2012 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017743434