• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.467-470
• /
• 2003

통합설계의 분할 단계에서 스케줄링을 함께 고려하기 위해 FDS(Force-Directed Scheduling) 를 응용하는 기존의 방법들은 분할될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 그러나, 노드를 선택하기 위해 힘을 응용하는 기존의 분할 방법들은 알고리즘 실행시간은 현격하게 줄이는 반면 성능은 저하되는 결과를 보인다 FDS 응용 기법은 노드의 모빌리티와 구현비용에 따라 분할할 대상 노드를 결정하고 분할 이후에 다른 노드들의 모빌리티를 변경하게 된다. 따라서, 분할 대상 노드들 중에서 어떤 노드를 최초로 선택하여 분할하는가에 따라서 전체적인 분할의 결과가 영향을 받게 된다. 본 논문에서는 기존의 힘 응용에 의한 분할 알고리즘의 실행시간 측면에서의 장점을 유지하면서 성능을 개선할 수 있도록 하기 위하여 효과적인 처음 분할 대상 노드 선택 방법을 제안한다. 제안 논문에 의한 분할 결과는 기존 방법의 알고리즘 실행시간을 초과하지 않으면서 개선된 성능을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.571-573
• /
• 2004

지금까지 시스템의 자원을 효율적으로 활용하고, 응용 프로그램의 실시간 응답을 보장하는 등의 사용자의 요구를 만족시키기 위해 다양한 다중 프로세스 스케줄링 기법들이 연구되어 왔다. 대부분의 스케줄링 기법들은 프로세서, 즉 CPU 자원을 어떻게 할당할 것인가에 초점을 맞추고 있다. 그러나 오늘날 급격한 발전을 이루고 있는 무선 모바일 네트워크 시스템에서는 전력 자원이 네트워크의 지속시간을 결정짓는 중요한 지표가 되기 때문에 프로세스 스케줄링 기법에 있어서도 전력 자원을 고려할 필요가 있다. 따라서 본 논문에서는 충.방전을 고려하여 전력 자원을 효율적으로 사용하기 위한 스케줄링 기법에 대해 연구하였다. 각 프로세스의 실행시간과 실행 시 소비되는 전력량을 기준으로 한 6가지의 스케줄링 기법을 제안하고 이를 비교 분석하여, 그 중 단위 실행시간 당 소비되는 전력량이 작은 순서로 프로세스를 실행시키는 스케줄링 기법이 가장 효율적임을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.689-692
• /
• 2001

본 논문에서는 주어진 제약조건을 만족하며 저비용 고효율의 목적물 합성을 위하여 어느 부분을 하드웨어로 또는 소프트웨어로 구현할 것인지를 결정하는 분할 알고리즘을 제안한다. 논문[6]에서 제시한 시뮬레이티드 어닐링의 후보자 선택은 랜덤한 방식에 의해 노드의 이동이 이루어지기 때문에 중복된 후보자의 선택으로 인하여 시간이 오래 걸리는 단점이 있다. 이러한 단점을 극복하기 위해, 본 논문에서는 비용 함수를 구성하는 변수들 중에서 시스템 실행시간과 구현 비용에 영향을 미칠 수 있는 부분들을 고려해 후보자를 선택하도록 하여 최적해 탐색을 위한 분할 알고리즘의 실행 시간을 단축시켰다. 실험 결과는 대상 노드가 많아질수록 기존의 방법보다 빠른 시간에 최적의 해를 탐색한다.

• 한국통신학회논문지
• /
• 제18권5호
• /
• pp.695-707
• /
• 1993

Marked Petri Net(MPN) 모델은 최대 병행 활성화 랑데부 수에 따른 통신 복잡도를 분석할 수 있게 해준다. 그러나 이 모델은 시간과 확률 속성(Time and Probability characteristics)을 명시할 수 없음으로 통신 복잡도의 새로운 개념인 실행 시간 복잡도를 분석할 수 없다. 본 논문에서는 이러한 실행 시간 복잡도를 효율적으로 분석하기 위해 MPN에 새로운 제약 조건인 net 절감 법칙, 실행 시간, 그리고 확률 조건을 도입한 Ada Tasking Structure Nets(ATSN)을 제안한다. 끝으로 ATSN 모델을 이용하여 통신 복잡도의 분석 효과를 보인다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 춘계학술대회 발표논문집
• /
• pp.106-117
• /
• 1999

본 논문에서는 쉽고 융통성 있는 저작 시스템 개발을 목표로 다음과 같은 특징을 갖는 시스템을 설계하고 구현하였다. 첫째, 사용자가 멀티미디어 문서를 쉽게 저작하고 프리젠테이션 할 수 있는 시각 환경을 제공한다. 둘째, 실행중에 발생되는 미디어 실행시간 변경을 효과적으로 처리할 수 있는 인과성 시간 관계를 정의한다. 셋째, 저작 내용을 트리 형태의 내부 구조로 저장함으로써 효과적인 문서 파싱을 수행한다. 네째, 실행 시간의 효과적인 프리젠테이션과 사용자 상호 작용을 지원하기 위한 프리젠테이션 엔진을 개발한다. 본 시스템은 미디어간의 시간 관계를 인과성 관계에 기초하고 참조점 방식을 추가하여 정의함으로서, 수행시간이 변경되거나 사용자 상호 작용이 발생하더라도 융통성있는 프리젠테이션을 지원한다.

• 정보학연구
• /
• 제4권1호
• /
• pp.1-7
• /
• 2001

자바 프로그램은 플랫폼 독립적이라는 장점을 갖는 반면에 그의 실행이 가상 기계를 통하여 이루어지기 때문에 실행 시간의 비효율성을 가진다. 이러한 문제를 극복하기 위해 just-in-time(JIT) 컴파일러, 오프라인 바이트코드 컴파일러와 같은 다양한 해결 방법이 제안되어 왔다. 그러나 JIT 컴파일러는 실행시간에 바이트코드로부터 네이티브 코드로의 번역이 일어나므로 실행시간 부담을 가진다. 그리고 순수 오프라인 바이트코드 컴파일러는 동적 클래스 적재(dynamic class loading)의 어려움을 가진다. 본 논문에서는 동적으로 바이트코드를 적재학 수 있는 능력을 유지하면서, JIT 보다 더 효율적 실행이 가능한 방법을 제안한다. 또한 기존의 bytecode-to-C 번역기와는 달리, 우리의 번역기는 자바 네이티브 인터페이스(JNI)를 사용함으로서 JDK 실행 환경과의 완벽한 호환성을 유지한다. 본 연구의 결과로 바이트코드를 JNI를 사용한 C 코드로 변환하기 위한 번역기를 설계하고 구현하였다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.77-85
• /
• 2009

태스크의 실행시간은 다양한 입력 데이터에 따라 가변적일 수 있다. 최악의 실행시간을 만족하도록 높은 성능의 프로세서를 사용하면 하드웨어 비용이 증가하고 에너지 소비가 늘어나게 된다. 따라서 적절히 낮은 성능의 프로세서를 적용하기 위해서는, 스케줄링에서는 프로세서의 용량을 최대한 활용하되 가끔씩 일부 태스크가 마감시한을 초과하더라도 다른 태스크에는 영향을 미치지 않도록 제한하는 것이 필요하다. 본 논문에서 제시하는 SBP (Shared Bandwidth Partitioning)는 프로세서의 공유 대역폭을 확보하여 태스크들이 나누어 사용할 수 있도록 하였다. 실행시간이 길어지는 태스크는 이 공유대역폭의 일부를 분할하여 사용하도록 한다. 시뮬레이션으로 평가한 결과, SBP는 기존의 알고리즘들에 비해서 개선된 결과를 얻을 수 있었다. 스케줄링 결과의 질에 해당하는 마감시한 초과 비율이 낮아지고 시스템의 오버헤드에 해당하는 문맥교환 횟수도 감소하는 것을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권4호
• /
• pp.307-318
• /
• 2008

XML 메시지 중계기에서의 주요 이슈들 중 하나는 XML 스트림에 대한 다중 연속 XPath질의를 효율적으로 처리하는 방안이다. 본 연구는 이 문제를 효과적으로 해결하기 위한 시스템을 제안한다. 제안되는 시스템에서는 XPath 질의집합을 XP-table이라는 새로운 영역 기반 데이터 구조로 변환한다. XP-table은 대상 질의들의 공통적인 선택조건들을 공유하며, 실행시간 질의 수행 전에 구축된다. XML 스트림은 XP-table과의 효율적 매칭을 위해 스트림 릴레이션(SR)으로 실행시간에 변환된다. 제안된 시스템에서는 XML의 구조적 특성을 반영한 XP-table과 SR 간의 효과적인 매칭 전략이 제시된다. 또한, YFilter나 LazyDFA와 같은 기존 방법론과의 비교를 포함한 일련의 실험들을 통해, 제안 시스템이 질의 처리의 실행시간 부하를 줄임으로써 시간 효율성이 중요한 스트림 환경에서의 안정적 데이타 처리 능력을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제17권4호
• /
• pp.149-154
• /
• 2017

스마트폰과 같은 모바일 기기는 입력으로부터 결과를 확인하기까지의 반응시간이 짧을수록 기기의 체감성능이 높아진다. 애플리케이션의 반응시간을 짧게 할 수 있다면 이러한 체감성능을 높일 수 있게 된다. 이에 관련하여 온디맨드 거버너는 주파수를 바꿀 때 샘플링 간격으로 인한 약점이 있어 프로그램의 실행을 느리게 할 수 있다. 이에 본 논문에서는 애플리케이션의 실행에 맞춰 온디맨드 거버너의 샘플링 주기를 가변시키는 기법을 제안한다. 기법의 적용에 따라 실행시간과 전력소모량을 비교한 결과, 프로그램의 실행 체감성능에 연관되는 초기실행시간 부분에 대하여 3.34% 개선되는 것을 확인할 수 있었으며, 가변적 샘플링 주기에 따른 기기의 전체적인 전력소모량의 차이는 유의미하게 나타나지 않았다.

• 인터넷정보학회논문지
• /
• 제8권3호
• /
• pp.1-7
• /
• 2007

1994년 미국에서 최초의 디지털 방송인 DirectTV 서비스를 시작하여, 현재 다양한 방송 서비스 분야로 확산되고 있다. 국내에서는 새마을 열차, 지하철 일부 구간에 TIT(Tranport Information Technology) 기술 기반의 IP-TV 방송 서비스를 제공하고 있다. 그러나, 구동 S/W가 교차형 연동 실행되어 프로그램의 실행이 정지되거나, 교차 실행 시간 구간에서 메모리 누수 및 오버플로우가 빈번히 발생되고 있다. 이러한 실행시 발생되는 시스템 Fault는 재생 손실 시간을 가중시켜 방송 서비스의 신뢰성 약화의 주요한 원인이 되고 있다. 본 논문에서는 물리적 실행 환경이 열악한 TIT 기반의 IP-TV 플랫폼을 감시하기 위해 모니터링 시간 구간을 형식화하고, S/W 기반의 TIT Monitor를 설계 및 구현하였다. 그리고 적용 실험을 통해 14.3%의 재생 시간이 향상되었음을 알 수 있었다.