• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.40-46
• /
• 1999

병렬 처리시스템 환경에서 효율적인 타스크 스케줄링에 관한 연구로서 타스크 전체 수행 시간을 단축시는데 목적을 두고 있다. 멀티프로세서 시스템에서 선행 조건 을 갖는 타스크 그래프의 타스크 스케쥴링은 시스템 처리시간에 많은 영향을 준다. 이 문제는 NP-hard로 알려져 있으며, 많은 사람들이 heuristic 방법으로 최적해에 접근하려고 노력 하고 있다. 우리는 기존 여러 방법들 (swapping, MH, DL)과 개선된 critical path schedule 방법과 상호 비교하였다. 다수개의 root와 다수개의 terminate를 가지는 방향성 비순환 그래프(Directed Acyclic Graph : DAG)를 Random 생성하여 시뮬례이션 한 결과 프로세서 수를 증가한 경우 개선된 Critical Path알고리즘이 실행 타스크의 탐색 시간 개선에 더 우수한 것으로 판명되었다.

• 정보학연구
• /
• 제5권4호
• /
• pp.155-164
• /
• 2002

MPLS(Multiprotocol Label Switching)는 네트워크 계층에서의 라우팅 기능과 레이블 교환(label swapping) Framework을 통합한 기술을 의미한다. 기존의 FEC(Forwarding Equivalence Classes) 개념을 이용하며, 기본적인 아이디어는 MPLS 도메인의 Ingress에서 패킷에 고정된 길이의 레이블을 추가하는 것이다.이에 따라 라우팅을 위해 원래의 패킷 헤더에 의존하지 않고, MPLS 도메인 내부에서 패킷에 추가된 레이블을 이용하여 Forwarding Decisions에 사용한다. 본 논문에서는 MPLS 인터넷 망에서의 트래픽 엔지니어링을 위한 요구사항을 정리한다. 이들 요구사항들을 만족시키기 위해서는 망 관리 구조와 연계하여 트래픽 엔지니어링 기능이 수행되어야 한다. 아울러 본 논문에서는 MPLS를 이용한 IP 망 구조 및 기능을 제시하고 MPLS 신호 프로토콜과 주요 특징을 요약한다.

• 한국ITS학회 논문지
• /
• 제12권1호
• /
• pp.121-135
• /
• 2013

전 세계적으로 지구온난화로 인한 환경문제가 심각한 위기로 인식되어지면서 세계 각국에서는 전 산업분야에 걸쳐 이산화탄소 배출을 줄이고자 노력하고 있다. 국내 에너지 부문 CO2 배출량의 약 20%를 차지하는 수송 분야의 이산화탄소 배출을 감소시키기 위해서는 전기자동차 보급 확산이 필수적이다. 최근 정부에서 전기자동차 보급 활성화를 위해 많은 노력을 기울이고 있으나 긴 충전시간과 배터리의 가격에 의한 비싼 차량가격, 짧고 불규칙한 운행거리와 부족한 충전 인프라 등으로 인하여 향후 전기자동차의 보급 확대는 매우 불투명한 상태이다. 이러한 단점을 해결하고 효과적으로 전기자동차를 보급할 수 있는 방법 중 하나가 바로 배터리 공용제 기반의 배터리 자동교환형 전기자동차 시스템이다. 이를 위해서는 배터리를 자동으로 교환해주는 시설인 배터리 교환소 (BSS: Battery Swapping Stations)가 필요하게 되는데, BSS는 배터리 교환을 통해 전기자동차가 긴 충전시간을 소모할 필요 없이 짧은 시간 내에 배터리를 충전하고 이동할 수 있도록 하는 시스템이다. 이러한 시스템을 대중교통, 특히 공공버스에 적용함으로써 보다 빠른 시간 안에 전기자동차를 보급, 확산시키는 것이 가능하다. 일반버스를 전기버스로 전환하여 버스 노선을 운영할 경우 전기버스가 중간에 멈추지 않도록 적절한 위치에 충전시설을 구축할 필요가 있다. 전기버스에 대한 충전시설은 버스 노선의 기 종점 및 기존 버스정류장에 추가로 설치하여 버스가 승객의 승 하차를 위해 정차할 때 신속하게 배터리를 교환할 수 있게 구축해야 한다. 본 연구에서는 전기버스를 위한 배터리 자동교환충전시설의 위치선정 문제를 Set Covering Problem에 적용하여 해결하였다. 배터리 충전 시 최대 주행거리를 영향권으로 설정하였으며 메타 휴리스틱 기법인 그리디 알고리즘을 활용하여 배터리 교환형 충전인프라 배치 최적화 모델을 개발하였고 현재 운영 중인 서울시의 버스노선을 대상으로 실제 충전시설의 위치를 선정하였다.

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

웹 서비스는 차세대 기술임에도 불구하고, 비즈니스 측면의 중요한 요소인 보안, 핫 스왑핑, 과금 등을 지원하지 않는 문제점을 가지고 있다. 이러한 문제를 해결하기 위해서 본 논문에서는 웹 서비스를 보다 쉽게 배포하고, 사용할 수 있으면서 비즈니스에서 중요한 특성을 지원할 수 있는 프레임워크를 소개한다. 이 프레임워크는 웹 서비스 컨테이너위에서 메타 데이터를 이용해서 자동으로 보안, 탓 스와핑, 과금 등의 기능을 제공한다. 따라서 이 프레임워크를 사용하는 경우에 보다 쉽게 웹 서비스를 개발 및 사용할 수 있기 때문에 시스템 개발에서 많은 비용과 노력을 줄일 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.175-177
• /
• 2006

SDR (Software Defined Radio) 기술은 세계적인 공통 표준이 없는 이동통신 시스템을 하나의 단말을 이용하여 소프트웨어적으로 접근 가능하도록 만들어주는 것이다. SDR에서는 소프트웨어 프레임워크의 표준으로 JTRS JPO에서 정의한 SCA (Software Communications Architecture)를 채택하였다. 본 논문에서는 SCA의 구조에 대해서 간단히 살펴보고 소프트웨어 컴포넌트의 실시간 교체 방법이 필요한 부분임을 프로그램 시뮬레이션을 통해 제시한다.

• 전자공학회논문지A
• /
• 제31A권2호
• /
• pp.104-115
• /
• 1994

This paper presents the design of a placement sysyem integrated in PCB design system. to get an optimal component positioning from part and net list. Unplaced components are placed in initial process using modified cluster development algorithm and are swapped in improvement process using the GFDR(Generalized Force Directed Relaxation) algorithm. The result is optimized in post process by component rotating or pin/gate swapping. Experimental results shwo that the placement system produces manufacturable layouts which are optimal in terms of total routing length.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.94-96
• /
• 2002

서비스의 중단 없이 소프트웨어를 동적으로 업그레이드하고 확장하기 위해서는 객체지향 소프트웨어의 작은 단위인 모듈 즉, 객체를 동적으로 교체할 수 있는 구조가 필요하다. 특히 컴퓨터통신 네트워크 분야에서는 서로 영역에 넓게 퍼져 있을 경우 특별히 복잡한 구조를 가지고 된다. 본 논문에서는 이러한 객체 핫 스와핑을 가능하게 방법들을 비교분석 하고 가장 효율적인 방법을 사용해서 객체 핫 스와핑이 가능하게 하는 프레임워크를 설계 및 구현하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권3호
• /
• pp.17-23
• /
• 2002

영화, 게임, 방송 등의 엔터테인먼트 산업에서 캐릭터 애니메이션에 대한 요구가 증가함에 따라 이를 제작하는 스튜디오에서 모션갭처 장비의 도입을 통해 애니메이션 데이터를 제공하는 사례가 급속히 증가하고 있다. 하지만, 상용 장비들은 고가의 비용 부담으로 인해 엔터테인먼트 산업의 전반적인 매출의 수익창출에 저해요인이 되고 있다. 이러한 배경에서 KAIST VR Lab 에서는 지난 수 년간 저가형 광학식 모션캡처 시스템을 개발하여 왔다. 저가형 시스템을 이용한 경우 마커의 은닉(occlusion), 잡음(noise) 또는 궤적 뒤바뀜(swapping) 등의 이유로 고가의 장비를 사용할 때에 비해 더 많은 후처리 작업을 요한다. 본 논문에서는 이와 같은 문제를 해결하기 위해 인체에 부착된 마커를 그래프 구조로 정의하고 신뢰도 모델을 제시하여 포착된 프레임의 신뢰성을 측정한다. 이러한 신뢰도 모델을 통해 마커의 궤적 재조정(rectification) 알고리즘을 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제19권6호
• /
• pp.139-144
• /
• 2019

비휘발성 메모리는 높은 용량과 DRAM에 준하는 수준의 접근 성능을 제공하여 차세대 메모리 기술로 각광을 받고 있다. 최근 미국 반도체 시장을 중심으로 비휘발성 메모리가 상용화 되면서 그 활용 방법에 대한 관심은 더욱 고조되고 있다. 그러나 비휘발성 메모리는 쓰기 연산 시 셀이 마모되는 물리적 특성을 가지고 있어 마모 평준화를 수행하지 않으면 특정 셀의 과도한 마모로 메모리의 용량이 감소되는 현상이 발생할 수 있다. 본 논문은 현재 균형 이진 탐색 트리로 널리 사용되고 있는 레드-블랙 트리(Red-black tree)가 비휘발성 메모리 위에서 동작할 때 잦은 리밸런싱 동작이 트리의 상위 레벨 노드들의 빈번한 쓰기를 발생시켜 특정 셀의 마모를 가속화 시킨다는 것을 관찰하고, 이를 해결하기 위한 새로운 형태의 레드-블랙 트리를 제안한다. 실제 시스템에서 추출한 레드-블랙 트리 접근 트레이스를 활용한 성능평가에서 제안된 레드-블랙 트리는 기존 자료구조 대비 셀 간의 쓰기 횟수 편차를 최대 12.5% 감소시킴을 보여주었다.

• Journal of Plant Biotechnology
• /
• 제34권2호
• /
• pp.81-93
• /
• 2007

낮은 온도와 높은 압력에서 저분자량의 가스가 물분자들에 의해 만들어지는 격자 속으로 포집되면서 형성되는 가스하이드레이트에 대한 존재가 알려진 것은 비교적 오래 되었으나, 물과 가스에 의해 형성되어 진다는 점에서 최근 관심이 증가되고 있다. 포집되는 가스의 종류에 따라 독특한 특성을 가지고 각각의 구조 결정을 형성하는 하이드레이트는 최근 지구 온난화가스인 이산화탄소 문제와 다양한 에너지원, 특히 천연가스와 수소 에너지에 대한 연구로 크게 주목받고 있다. 따라서 본 고에서는 가스 하이드레이트 활용 분야 중에서 활발히 진행되고 있는 분야, 즉 대표적 지구온난화 가스인 이산화탄소의 심해저장과 동시에 메탄 하이드레이트 층으로부터의 천연 가스의 포집연구와 수소 저장량을 극대화시킨 수소하이드레이트에 관한 전반적인 연구동향을 소개하도록 한다.