• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.121-123
• /
• 2003

웹 프록시의 처리량을 향상하고자 하는 시도로 Hummingbird가 제시되었다. 그러나 Hummingbird의 복구방식은 느리기 때문에 좀더 빠르게 웹 프록시 저장장치를 복구할 수 있는 방법이 필요하게 되었다. 본 연구에서는 빠른 복구를 위하여 디스크의 일부만 읽어서 복구할 수 있도록 메타 정보를 위한 공간을 할당하도록 하였다. 또한 메타 정보를 기록하는 비용을 줄이기 위해 윈도우를 사용한 메타 정보 관리 방식을 적용하여 윈도우 안에서만 클러스터를 할당\ulcorner삭제할 수 있도록 하며, 윈도우의 이동에 따라 메타 정보를 모아서 기록할 수 있도록 한다. 윈도우를 사용한 메타 정보 관리 방식에서는 윈도우에 포함된 클러스터들의 메타 정보만이 잘못될 수 있도록 하여 복구 시에 윈도우에 포함된 클러스터들의 메타 정보를 삭제하고 빠르게 복구할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.779-781
• /
• 2003

최근에 제안된 VA-File［6］은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수＝3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 추계학술대회
• /
• pp.281-286
• /
• 2004

컨테이너터미널에서 생산성을 향상시키기 위해서는 야드를 효율적으로 운영하는 것이 중요하다. 자동화 컨테이너터미널의 경 우 수직형 자동화 야드로서 기존의 수평형 장치장과는 다른 장치장 특성을 가지게 된다. 자동화 컨테이너터미널에서 자동화 야드는 자동 화 장비가 운영되므로 자동화 장비와 외부트럭, 본선작업 등과 연계된 효율적인 장치장 계획이 필요하다. 그러나 기존의 장치장 계획은 공간할당 문제이므로 자동화 컨테이너터미널에서 사용된다면 실시간으로 변화하는 장비 및 장치장 상황이 반영되지 않기 때문에 장치장의 효율성이 저하되고 하역시간의 증가를 초래하게 된다. 본 연구에서는 이러한 문제를 해결하기 위해 본선계획파 장치장 현황, ATC의 상황을 고려한 실시간 컨테이너의 장치 위치를 결정하는 알고리즘을 제안하고자 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권6호
• /
• pp.543-556
• /
• 2009

최근 NAND 플래시메모리를 모바일시스템의 파일저장용 뿐 아니라 가상메모리의 스왑장치용으로 사용하려는 시도가 늘고 있다. 가상메모리의 페이지 참조는 시간지역성이 지배적이어서 LRU 및 이를 근사시킨 CLOCK 알고리즘이 널리 사용된다. 한편, NAND 플래시메모리는 읽기 연산에 비해 쓰기 연산의 비용이 높아 이를 고려한 페이지 교체 알고리즘이 필요하다. 본 논문에서는 가살메모리의 읽기/쓰기 참조 패턴을 독립적으로 분석하여 시간지역성이 강한 읽기 참조와 달리 쓰기 참조의 경우 시간지역성의 순위 역전 현상이 발생함을 발견하였다. 이에 근거하여 본 논문은 쓰기의 재참조 성향 예측을 위해 시간지역성뿐 아니라 쓰기 연산의 빈도를 함께 고려하는 페이지 교체 알고리즘을 제안한다. 새로운 알고리즘은 연산별 I/O 비용을 고려해서 메모리 공간을 읽기 연산과 쓰기 연산에 독립적으로 할당하고 참조 패턴의 변화에 적응해 할당 공간을 동적으로 변화시킨다. 알고리즘의 시간 오버헤드가 매우 적어 가상메모리 시스템에서 사용될 최적의 조건을 갖추고 있으며 파라미터 설정이 필요 없음에도 CLOCK, CAR, CFLRU 알고리즘에 비해 20-66% 정도의 I/O 성능을 향상시킴을 보였다.

• 정보처리학회논문지A
• /
• 제10A권5호
• /
• pp.519-528
• /
• 2003

컨테이너 터미널에서느 매일 24시간, 365일 운영하는 데에 있어서 다양한 의사결정을 필요로 하며, 이 모든 의사결정들은 상호 관계를 가지게 된다. 이러한 의사결정의 궁극적인 목표는 선박 작업시간, 작업 처리를 위해 사용되는 자원들, 터미널 내부 도로의 혼잡도 등을 최소화하는 것이다. 또한 필요한 저장 공간을 효율적으로 이용하는 것이다. 따라서 컨테이너 터미널의 운용 효율을 더 한층 강화하기 위해서는 이러한 의사결정의 범위와 복잡성이 더해지게 되어 의사결정 도구의 필요성이 강조될 수 밖에 없다. 이 논문은 이러한 목적을 위해 의사결정시스템을 위한 평가요소들을 도출하고, 의사결정시스템 설계에 가장 큰 영향을 주는 평가요소, 즉 야드장치장 배경, RTGC 배정, QC당 YT 배정의 최적화 전략을 제안한다. 그리고 G2 언어를 상요한 시뮬레이션에 의해 의사결정시스템 설계의 효율성을 선박작업시간 비교를 통하여 평가한다.

• 한국인터넷방송통신학회논문지
• /
• 제22권6호
• /
• pp.99-105
• /
• 2022

본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권2호
• /
• pp.90-102
• /
• 2010

플래시 메모리는 저전력, 비휘발성, 충격 내구성의 특성 때문에 임베디드 시스템에서 가장 중요한 저장 장치로 사용되고 있다. 하지만, 플래시 메모리는 덮어쓰기가 안 되는 제약 때문에 FTL이라고 하는 주소 변환을 위한 소프트웨어를 사용하며, 효율적인 주소변환을 위해서 로그 버퍼 기반의 FTL이 많이 사용되고 있다. 로그 버퍼 기반 FTL의 설계시에 중요한 사항으로서 데이터 블록과 로그 블록의 연관구조를 결정하는 문제가 있다. 기존의 기법들은 설계시에 결정된 정적인 구조를 사용하지만, 본 논문에서 는 어플리케이션의 시간적 공간적 워크로드의 변화를 고려한 적응적 로그 블록 연관 구조를 제안한다. 제안하는 FTL은 실행시간에 어플리케이션의 워크로드의 변화에 최적화된 로그 블록 연관 구조를 사용함으로써 정적으로 최적의 연관 구조를 선택하는 기존의 기법 대비 5~16%의 성능 향상을 가져왔다.

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

지금 사용되는 제어기의 제어방식은 220V 고전압을 일대 일로 직접 신호등에 전달하는 스위치방식이다. 이 방식은 감전위험, 누설전류, 보행공간 침해, 미관 저하 등 많은 단점이 있다. 이에 따라 교통신호기의 제어방식이 디지털로 전환되는 노력이 이루어지고 있으며, 신호등과 신호기와의 디지털 통신 체계가 그 핵심으로 부상하고 있다. 본 논문은 이러한 디지털방식의 신호제어를 위해 필요한 통신체계를 개발하고자 하였다. 이를 위해 먼저 신호등을 포함한 다양한 신호기 주변장치와 특별한 메시지에 대하여 CAN 식별자(ID)를 할당하였다. 또한 이 할당된 식별자(ID)기반으로 신호등에 대한 제어정보를 전달하고 제어상태 피드백을 수집하는 CAN 기반 신호제어 프로토콜을 구성하였다. 이 통신체계의 검증을 위해 소프트웨어 모의실험시스템을 제작하여 신호제어에 활용 가능함을 검증하였다.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.811-820
• /
• 1997

대용량의 저장 공간과 고속 통신망을 갖춘 고성능 저장 장치를 필요로 하는 멀티미디어 응용에서는 데이터 전달 속도와 입출력 성능을 향상시키기 위해 디스크 배열이 사용되고 있다. 디스크 배열은 구성 방법및 데이터 할당 방법등에 따라 성능의 차이를 보이므로 디스크 배열을 설계 할 때 해당 응용에 적합한 디스크 배열 특성 변수가 결정되어야 한다. 본 논문에서는 소규모 VOD 시스템의 저장 서버로서 사용될 디스크 배열의 구조를 결정하기 위한 연속 매체 파일 시스템의 데이터 불럭 크기와 입출력 요구의 크기가 주어질 때 디스크 배열 구성 디스크수, 디스크 배열 구성과 디클러스터링 정도를 권장하기 위해 시뮬레이션을 통해 성능을 평가하였다. 시뮬레 이션을 통해 6Mbps의 MPEG-2파일을 제공하는 디스크 배열의 구조는 스트라이핑 단위가 64-KB 이며, 데이터 불럭이 연속 배치되어 있는 5개의 디스크로 구성된 RAID-5가 가장 적합한 것으로 나타났다.

• 한국정보통신학회논문지
• /
• 제24권11호
• /
• pp.1477-1483
• /
• 2020

무선 링크의 불확실성과 임베디드 장치의 결함으로 인하여 무선 네트워크 기반 제어 시스템의 안정성을 보장하는 것은 여전한 도전과제이다. 본 논문에서는 시간, 채널 및 공간 자원의 다양성을 조합하여 계층적 클러스터 기반 고강건 무선 센서 액추에이터 네트워크(R-WSAN; Robust Wireless Sensor and Actuator Network )를 제시한다. R-WSAN은 무선 네트워크 자원 할당을 위한 스케줄링 알고리즘과 다중 플랜트의 제어 안정성을 보장하기 위한 제어 업무 공유 알고리즘을 포함한다. 또한, 제시된 프로토콜은 Zolertia RE-Mote 임베디드 하드웨어와 Contiki-NG를 기반으로 구현되고, 실험을 통하여 성능을 분석 하였다. 실험 결과를 통해 R-WSAN이 무선 링크 및 노드의 결함에도 고강건성을 보장하는 것을 보여 주었다. 또한, 제시된 스케줄링 알고리즘과 제어 공유 알고리즘을 통해, 제어 노드의 결함에도 제어 시스템의 안정성을 보장할 수 있음을 보여주었다.