• Title/Summary/Keyword: 지연 갱신

Search Result 163, Processing Time 0.024 seconds

Low Power Scheduling with Task Synchronization (공유자원을 고려한 저전력 스케줄링)

  • 피찬호;신봉식;인치호;정정화
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1669-1672
    • /
    • 2003
  • 본 논문은 공유자원과 태스크 활용률을 고려한 저전력 스케줄링 알고리즘을 제안한다. 기존에 공유자원을 고려한 논문에서는 선점 영역에서 최악실행시간만을 고려하였기 때문에 높은 전압을 계속 유지하여 전력 소비가 많고, 태스크들이 조기 종료할 경우 남는 시간을 활용하지 못하는 문제가 있다. 본 논문에서는 선점 영역에서는 태스크들이 조기 종료하는 경우 남는 시간을 이용하여 태스크 활용률을 갱신하고 다음 태스크에게 더 낮은 주파수와 전압을 인가하여 전력 소모를 줄이는 방법을 사용하고, 비 선점 영역에서는 최악 실행시간을 기준으로 한 최대 태스크 활용률을 이용하여 우선 순위 높은 태스크의 지연 시간을 최소화 시켜주는 방법을 제안한다. 실험 결과는 Arm8 테스트 벤치마크 데이터를 통해 기존의 알고리즘과 제안된 알고리즘의 전력 소모를 비교했을 때 6%의 파워 소모 감소를 보였다.

  • PDF

백두산 화산활동이 량강도자연지리요소에 준영향

  • 유충걸
    • Proceedings of the KGS Conference
    • /
    • 2001.12a
    • /
    • pp.18-34
    • /
    • 2001
  • 량강도 북부지역에서는 지질시대로부터 현대에 이르기까지 여러차례의 화산활동이 있어 자연경관을 훼멸, 복구하였다. 특히 갱신세에 분출된 현무암용암, 백두산 소백산에서의 알칼리성조면암의 발생, 800여년전에 분출한 부석은 원래의 자연경관을 훼멸,매몰하고 새로운 자연경관을 형성하기 시작하였다. 자연경관 형성에서 지질,지형,기후,식생,토양 등요소들이 종합적으로 작용하나 그중에서도 화산활동을 위주로한 지질작용이 주되는 인자로 되었다. 즉 용암의 분출에 의하여 본 지구의 지형을 1600m 높여 기후,식생,토양의 산지수직지대성을 형성하였고 강,호수의 형성도 식생,토양의 특성도 화산활동의 제한을 받았다. 모두어 말하면 본 지역의 자연경관은 800 여년 역사를 갖고 지금도 발전, 성숙과정에 있다. 본문에서는 백두산과 가까이 자리잡고 있는 량강도의 삼지연군, 대홍단군, 백암군, 보천군, 운훈군, 갑산군과 함경북도의 무산군, 연사군, 어랑군, 길주군의 일부지역 및 함경남도의 단천서북부가 포함된다. 지리위치로 보면 동경 128 도 16 분으로부터 동경 130 도 02 분까지이고 북위 42 도 10 분부터 북위 41 도 좌우이다.

  • PDF

Fast Handovers for Hierarchical Mobile IPv6 (계층적 Mobile IPv6에서 Fast Handover의 지원)

  • 이준섭;정희영;김성한;고석주;민재홍
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.447-449
    • /
    • 2003
  • 최근 공중 무선랜 서비스와 같이 IP 기반의 액세스 망을 사용하는 네트워크 환경이 증가하고, IP를 기반으로 하는 차세대 네트워크 환경이 대두됨에 따라 IP 기반의 이동성 관리 기술의 필요성이 증가하고 있다. IP 기반의 이동성 지원을 위해 MIPv6 프로토콜이 제시되었으며, MIPv6의 핸드오버 성능을 개선하기 위한 여러 가지 확장 프로토콜이 제시되고 있다 대표적으로 계층적인 구조에서 지역 이동성을 지원하는 MAP을 도입함으로써 바인딩 갱신에 소요되는 지연 시간을 줄이는 HMIPv6와 새로운 망에서 사용될 주소를 미리 생성하고 라우터들 간의 터널을 통해 패킷을 전달함으로써 패킷 손실을 줄이는 FMIPv6이 제시되었다. 이 두 가지 프로토콜을 결합함으로써 보다 우수한 핸드오버 성능을 제공할 수 있을 것이다. 그러나 단순한 두 프로토콜의 결합은 패킷의 전달 경로를 복잡하게 하는 단점이 있다. 본 논문에서는 HMIPv6와 FMIPv6을 결합할 때 발생하는 복잡한 경로를 단순화하는 F-HMIPv6 프로토콜을 제안한다.

  • PDF

Lock-based Secure Protocol in Real-Time Databases (실시간 데이터베이스에서 로킹기반 보안 프로토콜)

  • 박수연;이승룡
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.211-213
    • /
    • 1998
  • 실시간 응용을 위한 데이터베이스 시스템은 시간 제약 조건을 만족시켜야 하며, 데이터 일관성을 유지해야 한다. 또한 다중레벨을 지원하는 보안 프로토콜은 cover channel의 생성을 방지하는 것이 중요하다. Son과 Mukkamala는 primary copy와 secondary copy를 사용한 SRT-2PL을 개발하였다. 이 프로토콜은 보안 레벨간의 불간섭(non-interference)을 지원하며, covert channel의 발생을 막을 수 있으며, 지연이 적고 취소가 적으므로 실시간 데이터베이스 시스템에서 보안을 유지하는데 사용될 수 있다. 그러나 secondary copy를 모든 데이터 오브젝트에 대해 항상 보존해야 하므로 작업공간의 낭비가 있고, 데이터의 갱신을 위해 update queue를 관리해야 하는 오버헤드와 그에 따른 예측성 결여가 문제점으로 나타난다. 따라서, 본 논문에서는 불간섭을 지원하여 covert channel의 발생을 방지하면서, 복사본의 유지 기간을 줄여 실시간 지원을 강화시키고, 예측성을 좀더 높인 개선된 SRT-2PL 실시간 데이터베이스 보안 프로토콜을 제안한다. 본 논문에서 제안하는 동적 복사 알고리즘은 트랜잭션의 동작에 따라 동적으로 복사본을 생성하여 레벨간의 불간섭을 제공함과 동시에, 복사본의 유지 기간을 줄여 작업공간의 낭비를 줄이고 예측성을 높일 수 있다.

Internet Congestion Control Using Queue Prediction (큐 예측을 통한 인터넷 혼잡 제어)

  • 권성기;장봉석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.301-303
    • /
    • 2003
  • 본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

  • PDF

A study on Location Management and Handoff control mechanism in Wireless ATM Networks (Wireless ATM 망에서의 위치관리 및 핸드오프 제어에 대한 연구)

  • 성태경;조문성;김동일;조형래
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.05a
    • /
    • pp.295-300
    • /
    • 1999
  • In Wireless ATM Networks, the mobility management of that is used currently have been studying variously. In this paper, we show the properties of location registration, update, and handoff control mechanism of these first. And then, for frequent handoff occurring condition under minimized cellular environment by degrees, we did comparison and analysis focucing on handoff delay, call-blocking rate and call-dropping rate with communication break-time and velocity variation.

  • PDF

Adaptive Active Noise Control in a car Using Wavelet Packet Filler Bank (웨이브렛 패킷 필터 뱅크를 이용한 자동차 내부에서의 적응 능동 소음제어)

  • Jang, Jae-Dong;Kim, Young-Joong;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1753-1754
    • /
    • 2006
  • 이 논문에서는 밀폐된 공간 내에서 발생하는 소음을 줄이기 위해 일종의 능동 소음 제어 방법을 발표한다. 제안된 제어방법은 WPFB(Wavelet Packet Filter Bank)를 이용하여 기존의 FXLMS(Filtered-X Least Mean Square) 알고리즘의 단점인, 소음 제어시스템 내에서의 소음전달의 지연으로 인한 불안정성과, 소음의 급작스런 변화에 대한 응답능력부족을 해소하는 방법이다. 이 시스템의 주요 특성은 소음제어 시스템의 이차경로에 WPFB이 삽입되어 FXLMS 알고리즘에 비해 빠른 연산이 수행된다는 것이다. 다른 말로 하면, WPFB는 병렬연산을 수행한다. 그러면, 적응 알고리즘 내에 있는 필터의 웨이트들이 더 빨리 갱신될 것이다. 또한 WPFB는 뛰어난 분해능을 가지고 있어서 아주 미세한 소음까지도 처리해 낼 수가 있다. 이 제어기법의 효율성은 simulation을 통해 증명될 것이다.

  • PDF

Hybrid Migration Method of Mobile Agent (이동 에이전트의 하이브리드 이주 기법 설계)

  • Lee, Yon-Sik;Kim, Kwang-Jong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.356-361
    • /
    • 2008
  • 유비쿼터스 환경에서 이동 에이전트는 데이터 전송, 네트워크 지연 및 대역폭 오버헤드와 같은 네트워크 문제의 해결 대안으로 사용되어 왔으나 동적 환경변화 및 이주비용에 대한 특징을 고려하는 문제와 정적으로 결정된 순서로 노드를 이주하는 순차 구조로서 네트워크 부하, 노드 장애 및 서비스 부재와 같은 문제들은 여전히 이동 에이전트 성능에 관련된 밀접한 문제로 남아있다. 따라서 본 논문에서는 이러한 이동 에이전트의 성능에 주요한 영향을 미치는 문제를 하이브리드 이주 기법을 통해 해결하고자 하며 이를 위한 구조를 설계한다. 제안 기법은 순차와 병렬 이주 기법을 통합한 것이며 노드의 이주 스케줄 정보는 네이밍 에이전트의 메타데이터에 의해 결정된다. 이를 위해 이주 스케줄 정보의 생성 및 갱신에 대한 내용을 기술하며 이동 에이전트 복제를 통한 병렬 이주 기법과 선택적 이주 노드를 결정하는 이주 기법을 통합한 하이브리드 이주 기법을 제시한다.

  • PDF

East Kalman/LMS Hybrid Equalizer with Low Complexity for HDTV Channel (적은 계산량을 갖는 고속 Kalman/LMS 복합 구조 채널 등화기)

  • 서원길;박재홍;김민호;정정화
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2176-2179
    • /
    • 2003
  • 본 논문에서는 적은 계산량을 갖는 Fast Kalman/LMS 복합 구조 등화기를 제안한다. HDTV (High Definition Television)의 채널은 긴 지연을 가지는 다중경로가 존재하기 때문에 등화기에 많은 수의 탭이 필요하다. 그러나 실제로 다중경로에 영향을 받는 심볼은 몇 개의 탭에 의해서만 발생한다 본 논문에서는 훈련기간 초기에 Fast Kalman 알고리즘을 이용하여 MSE(Mean Squared Error) 값이 특정 임계치 이하가 될 때까지 빠르게 수렴을 시키고, 심볼들에 영향을 주지 않는 탭을 제외한 나머지 탭만을 LMS (Least Mean Squre) 알고리즘으로 갱신시킴으로써 계산량을 줄이는 새로운 방법을 제안한다. 시뮬레이션 결과 제안한 방법이 기존의 Fast Kalman/LMS 복합 구조에 비해 적은 계산량으로 비슷한 수렴 속도와 MSE를 갖는 것을 보여준다.

  • PDF

A Study on the Multi-Tap Update Algorithm in Time Variant Channel Model (시변채널 모델에서 다중 탭 갱신 알고리즘에 관한 연구)

  • Lee Seung-Dae
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.1
    • /
    • pp.39-46
    • /
    • 2006
  • Multipath diversity reception is applied to the compensation of the distortion of channel, which occurs in transmission of data at rapid speed. DS/BPSK systems are composed of the equipment with reception structure combined with a compensation algorithm to diversity branch. The efficiency of the system is evaluated from the point of view of average bit error rate according to SNR. In order to remove intersymbol interference, this algorithm is applied to time-invariant channel at every diversity branch with the number of L. As a result, the average bit error rate is saturated by $10^{-2}$ at the conventional compensation algorithm.

  • PDF