• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권5호
• /
• pp.328-333
• /
• 2017

모바일 플랫폼에서 게임은 가장 전력을 많이 소모하여 배터리 사용시간을 단축시키는 응용 중 하나이다. 따라서 모바일 게임은 스마트폰의 배터리 사용시간을 늘리기 위한 중요한 전력관리 대상이다. 그러나 모바일 게임 실행 중에 배터리 용량이 급격히 감소하는 현상은 빈번하게 발생하는 문제이며 사용자가 많은 여러 모바일 게임의 동작을 검토해 본 결과 멀티 쓰레드로 동작하는 동안 특정 쓰레드가 불필요하게 CPU 사용량을 높게 점유하여 에너지가 낭비되는 경우가 발생하였다. 따라서 본 논문은 게임 실행 중 Quality of Service(QoS)와 무관하게 비정상적으로 CPU 사용량이 높은 쓰레드를 검출하고 이종 멀티프로세싱 (Heterogeneous Multi-Processing)의 특성을 활용하여 QoS 저하 없이 전력소모를 감소시키는 최적화 기법을 제안한다. 제안된 기법을 상용 스마트폰(삼성 Galaxy S6 Edge)에 적용하여 QoS 저하 없이 최대 58%의 에너지 효율 향상이 가능하였다.

• 한국산학기술학회논문지
• /
• 제12권1호
• /
• pp.451-458
• /
• 2011

최적 이동 경로 탐색이나 스케줄링 경로 예측 등 최적의 위치 기반 서비스 제공을 위하여 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 고려한 이동 객체들의 의미 있는 이동 패턴 추출 기법이 요구된다. 이에 본 논문에서는 의미 있는 이동 패턴 추출을 위하여 이동 객체의 연속적 위치 변화를 보다 효과적으로 패턴화하고 2차원 공간 영역으로의 인덱싱을 위한 $R^*$-tree 기반의 이동 객체 위치 속성 일반화 기법을 제안한다. 제안한 위치 일반화 방법은 이동 객체들의 각 공간 영역 데이터를 이용하여 영역 간의 시간 간격에 대한 제약을 만족하는 이동 시퀀스를 생성하며, 생성된 이동 시퀀스들을 통하여 의미 있는 이동 패턴들을 추출한다. 추출된 이동 패턴들은 최적의 위치기반 서비스를 위한 이동 객체의 시간 패턴 마이닝이나 객체의 이동 추이 분석 등에 효과적으로 이용될 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권3호
• /
• pp.141-152
• /
• 2007

본 논문에서 우리는 ELOS(Embedded Lightweight Operating System)라 불리는 이벤트 기반의 운영체제와 멀티흡 에드혹 라우팅 프로토콜로 구성된 네트워크 기반의 소형 실시간 시스템의 구조를 제시한다. 효율적인 실시간 프로세싱을 위하여 보장된 시간 슬롯을 가진 조건적 선점형 FCFS 스케줄러가 개발되었다. 보다 정교한 네트워크 구성을 위하여 무선 에이전트 노드를 통한 반자동 구성(semi-auto configuration) 방식을 사용한다. 개발된 소프트웨어 시스템은 자체 개발한 소형 하드웨어 프로토타입에서 구현되었다. 또한, 제안된 시스템의 성능을 평가하기 위해서, 우리는 유비쿼터스 네트워크 테스트 베드를 개발했고, 다양한 환경에서의 실험이 이루어 졌다. 실험 결과를 통하여 제안된 ELOS 시스템은 실시간 제약을 가진 네트워크 기반의 소형 유비쿼터스 시스템에 상당히 알맞은 시스템이라는 것을 확인한다.

• 한국항행학회논문지
• /
• 제2권2호
• /
• pp.143-156
• /
• 1998

인천국제공항이 동북아 허브 공항으로서 성공하려면 동 공항을 중심으로 한 비행편 구성이 경쟁 공항보다 효율적이어야 한다. 본 논문은 항공여행자의 비행편 선택 행위를 분석하여 인천국제공항 허브화 성공을 위한 비행편 구성 계획에 이용하는 방법을 연구했다. 규제가 완화된 시장에서는 소비자의 선호 파악에 기초한 사업 계획이 유효하므로 비집계형 선택모델에서 산출할 수 있는 여행시간가치, 운항빈도와 여행시간의 대체율 등을 이용하여 비행편 구성 계획을 할 필요가 있을 것이다.

• 정보처리학회논문지D
• /
• 제8D권1호
• /
• pp.24-31
• /
• 2001

본 논문에서는 다단계 보안 데이터베이스에서 동시성 정도를 향상시키고, 보안 요구사항을 만족하는 향상된 트랜잭션 스케쥴링 프로토콜을 제안한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부라는 사상을 사용하여 트랜잭션이 더 잇아 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않은 객체까지도 처리하는 좀 더 완화된 기법이다. 본 논문에서는 다단계 보안 데이터베이스에서 단기 트랜잭션의 기아현상을 최소화하도록 하였다. 본 프로토콜은 확장형 잠금 기법(XAL/MLS)을 기초로 하였으나, 새로운 방법인 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(2DL/MLS)으로 보안 여구와 동시성 제어를 동시에 만족한다. 제안된 프로토콜의 효율성은 실험의 결과로 확인되었다.

• 한국통신학회논문지
• /
• 제37B권9호
• /
• pp.723-733
• /
• 2012

무선 애드 혹 네트워크는 단말의 이동으로 인해 패킷 손실과 전송 지연이 빈번하게 발생하며, 네트워크의 전송 홉 수가 증가할수록 처리율 저하는 더욱 심각해진다. 본 논문에서는 애드 혹 네트워크 성능을 향상시키기 위하여 IEEE 802.16j MMR (Mobile Multi-hop Relay) 기반 애드 혹 네트워크 시스템을 제안한다. 제안하는 무선 애드 혹 네트워크 시스템은 효율적인 데이터 전송을 위하여 Nearnest BS와 Farthest BS 스케줄링 방식을 적응적으로 사용하며, 데이터 손실과 전송 지연을 최소화하기 위한 경로를 선택한다. 제안한 무선 애드 혹 네트워크 시스템의 성능 분석을 위하여 NS-2 시뮬레이터의 LWX (Light Wimax) 모델을 수정하여 제안하는 시스템을 구현하였으며, 실험을 통해 다양한 시나리오에 대한 네트워크 성능을 분석하였다.

• 한국통신학회논문지
• /
• 제37A권11호
• /
• pp.979-985
• /
• 2012

4세대 이동통신 시스템의 효율적인 서비스 지원을 위해서는 스케줄러를 이용한 자원 할당이 매우 중요하다. 많은 연구들을 통하여 다양한 스케줄러들이 제안 되었지만 기존의 방법들은 실시간 트래픽과 비 실시간 트래픽이 다양하게 공존하는 실제 동작 시나리오를 반영하기 보다는 특정 동작 시나리오에만 초점을 맞춰 실제 환경에서 실시간 서비스의 지연조건을 만족 시키지 못하거나, 전체 쓰루풋이 떨어지는 문제점이 있었다. 본 논문에서는 이러한 문제점을 극복하기 위하여 가상 시간과 가상 완료시간을 통하여 단말을 스케줄링하고, 긴급도를 이용하여 단말 내 버퍼를 스케줄링 하는 IEEE 802.16m 시스템용 효율적인 상향링크 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안된 스케줄러는 실시간 서비스의 지연 성능을 만족시키면서도 쓰루풋은 향상되는 성능을 보였다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.203-210
• /
• 2006

실시간 멀티미디어 응용의 서비스 품질을 보장하는 공평 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나뉜다. 전자는 트래픽 흐름의 예약속도 조정으로 원하는 레이턴시(latency) 값을 얻을 수 있어 IETF (Internet Engineering Task Force) 종합서비스 모델의 품질보장 라우터에 적용되었으나 인터넷 전화와 같이 흐름 속도가 낮지만 우수한 지연특성을 요구하는 트래픽의 경우 심각한 대역폭 손실이 발생하는 문제가 있다. 본 논문에서는 시작시각 방식을 품질보장 라우터에 적용하는 방안을 모색하기 위해 대역폭 및 페이로드(payload) 이용도 측면에서 두 가지 공평 패킷 스케줄링 방식의 성능특성을 비교 분석하였다. 분석결과 대역폭 이용도 측면에서 시작시각 방식이 우수하다는 것이 증명되었고, 모의실험결과 시작시각 방식이 최대 20%까지 높은 페이로드 이용도를 보였다.

• 대한전자공학회논문지SD
• /
• 제45권8호
• /
• pp.67-74
• /
• 2008

다양한 하드웨어 공유 및 최적화 방법을 적용하여 저면적/고성능 AES(Advanced Encryption Standard) 암호/복호 프로세서를 설계하였다. 라운드 변환블록 내부에 암호연산과 복호연산 회로의 공유 및 재사용과 함께 라운드 변환블록과 키 스케줄러의 S-Box 공유 등을 통해 회로 복잡도가 최소화되도록 하였으며, 이를 통해 S-Box의 면적을 약 25% 감소시켰다. 또한, AES 프로세서에서 가장 큰 면적을 차지하는 S-Box를 합성체 $GF(((2^2)^2)^2)$ 연산을 적용하여 구현함으로써 $GF(2^8)$ 또는 $GF((2^4)^2)$ 기반의 설계에 비해 S-Box의 면적이 더욱 감소되도록 하였다. 64-비트 데이터패스의 라운드 변환블록과 라운드 키 생성기의 동작을 최적화시켜 라운드 연산이 3 클록주기에 처리되도록 하였으며, 128비트 데이터 블록의 암호화가 31 클록주기에 처리되도록 하였다. 설계된 AES 암호/복호 프로세서는 약 15,870 게이트로 구현되었으며, 100 MHz 클록으로 동작하여 412.9 Mbps의 성능이 예상된다.

• 항공우주기술
• /
• 제11권2호
• /
• pp.49-56
• /
• 2012

저궤도위성은 궤도에 진입한 이후에는 탑재 소프트웨어에 의해 임무를 수행하게 된다. 탑재 소프트웨어에 의한 위성의 임무 수행은 많은 부분이 내부 논리에 의해 자동으로 수행되고 있다. 그러나 발사 후 초기 운용이나 정상 운용의 임무 명령 생성, 궤도 조정, 건강 상태 확인 및 조치 등의 경우는 위성 운용 인원 및 위성 개발자의 판단 및 제어가 필요하다. 이를 위해 위성의 텔레메트리를 수신 및 원격 명령을 위성에 전송하여 탑재 소프트웨어를 상황에 맞게 제어할 수 있도록 위성과 지상국 간의 무선 통신 접속이 필요하다. 위성과 지상국 간의 접속 검증 시험을 종단 시험(End-to-End test)이라고 하며, 이 논문에서는 저궤도위성 개발의 전체 기간 중 수행한 2 차례의 종단 시험에 대하여 시험 형상 및 시험 설계에 대해 서술하고 이에 따른 시험 결과에 대해 정리하였다.