권호 표지

정보처리학회논문지A (The KIPS Transactions:PartA) (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2831(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

Aim & Scope

The KIPS Transactions:PartA publishes original research papers in information processing focusing on computer system and theory. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; computational theory, algorithm theory, formal languages, grid/clustering computing, middleware, multimedia theory (synchronization, indexing, compacting), parallel/distributed processing theory, computational learning theory, computer graphics & CAD, computer networks, computer system applications, real time processing system.

KSCI

제13A권4호

  1. 안민욱;백윤흥;조정훈 275
    https://doi.org/10.3745/KIPSTA.2006.13A.4.275 PDF KSCI
    빠른 디자인 공간 탐색 (Design space exploration)은 응용 프로그램의 동작을 구현하기 위한 임베디드 시스템을 디자인하는데 매우 중요하다. Time-to-market이 디자인의 주관심사가 되어감에 따라 ASIP(Application specific instruction-set processor)에 기반한 접근 방식이 디자인 방법론적으로 중요한 대안이 되고 있다. 이러한 접근 방식에서는 타깃 프로세서의 ISA(Instruction set architecture)를 코드 크기와 실행 속도 측면에서 응용 프로그램에 가장 적합하도록 변경한다. 본 논문의 목적은 우리의 새로운 재겨냥성 컴파일러를 소개하고, 많이 알려진 디지털 신호 처리용 응용 프로그램을 위한 ASIP 기반 디자인 공간 탐색에서 컴파일러가 어떻게 활용될 수 있는지 설명하고자 하는 것이다. 새롭게 개발된 재겨냥성 컴파일러는 이전의 재겨냥성 컴파일러의 기능을 제공할 뿐만 아니라 application 프로그램의 특징을 시각화하고 application 프로그램의 프로파일된 결과를 제공하므로 application의 성능을 증가시키기 위해 어떤 명령어들을 넣어야 하는지를 결정하는데 도움을 준다. 재겨냥성 컴파일러의 ADL(Architecture description language)를 이용하여 타깃 프로세서의 초기 RISC-style ISA을 기술하고, 컴파일러가 응용 프로그램을 위한 어셈블리 코드를 더 최적화할 수 있도록 응용 프로그램에 특화된 명령어를 ISA에 점진적으로 추가해 나간다. AC3 오디오 codec을 위한 실험 결과로부터 우리는 32%의 성능 증가와 20%의 프로그램 크기 감소를 얻을 수 있는 6개의 새로운 특화 명령어를 빠르게 찾을 수 있었다. 따라서 우리는 고성능의 재겨냥성 컴파일러는 특정 응용 프로그램을 위한 새로운 ASIP의 빠른 디자인을 하기 위한 중요한 핵심이라는 것을 확인할 수 있었다.
  2. 이상호;허준영;홍지만 289
    https://doi.org/10.3745/KIPSTA.2006.13A.4.289 PDF KSCI
    검사점 기법은 시스템이 장애를 내재한 경우에 효과적으로 프로세스가 장애 지점으로부터 다시 시작 할 수 있게 하는 결함 허용 방법이다. 특히, 페이지 단위 점진적 검사점 기법은 검사점 사이에서 변경된 페이지 데이터만을 저장함으로써 검사정 기록 오버헤드를 감소시킨다. 이 기법은 매 검사점 사이에서 변화하는 데이터의 크기가 가변적이므로 검사점 수행 시간도 매번 변하는 성질을 갖고 있다. 기존의 연구로 고정적인 검사점 수행 시간을 갖는 경우에 대한 효율적인 검사점 작성 시점 결정 방법이 제시된 바 있다. 그러나 매 검사점 마다 가변적인 시간을 필요로 하는 페이지 단위 점진적 검사점 기법에 대한 효율적인 작성 시점 결정 방법은 아직 연구되지 않은 분야이다. 본 논문에서는 효율적이고 적응성 있는 검사점 작성 시점 결정 방법을 제안하고, 이 방법에 기반을 둔 적응성 있는 페이지 단위 점진적 검사점 기법을 보인다. 여러 가지 용용 프로그램의 실험 결과를 통하여, 제안한 방법을 사용하는 것이 기존의 고정적인 인터벌을 갖는 페이지 단위 점진적 검사점을 사용하는 경우보다 프로세스의 평균 수행 시간을 현저히 줄임을 알 수 있다.
  3. 이상윤;원희선;최병욱 295
    https://doi.org/10.3745/KIPSTA.2006.13A.4.295 PDF KSCI
    자바 언어는 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 메모리 관리기 및 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 본 논문에서는 임베디드용 자바 가상 머신에서 구현된 메모리 관리기 및 가비지 컬렉터에 대해서 제안한다. 메모리 관리기는 힘을 다양한 크기의 셀로 분할한 후 통일한 셀의 집단인 블록 단위로 관리하여 빠른 메모리 할당과 해제가 가능하다. 가비지 컬렉션 방법으로는 3-색상 기반 표기-쓸어담기 가비지 컬렉터를 기반 알고리즘으로 채택하였으며 멀티쓰레드를 지원하기 위해 새로운 4-색상 기반 표기-쓸어 담기 가비지 컬렉터를 제안한다. 제안하는 기법은 메모리 단편화가 발생하지만 객체 생성수가 많아짐에 따라 단편화율이 거의 일정함을 실험을 통해 보인다.
  4. 박우찬;윤덕기;김경수 305
    https://doi.org/10.3745/KIPSTA.2006.13A.4.305 PDF KSCI
    현재의 거의 대부분의 3차원 그래픽 프로세서는 한 개의 삼각형을 빠르게 처리하는 구조로 되어 있으며, 향후 여러 개의 삼각형을 병렬적으로 처리할 수 있는 프로세서가 등장할 것으로 예상된다. 고성능으로 삼각형을 처리하기 위해서는 각 래스터라이저마다 고유한 픽셀 캐시를 가져야 한다. 그런데, 병렬로 처리되는 경우 각각의 프로세서와 프레임 메모리 간에 일관성 문제가 발생할 수 있다. 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 해결하는 병렬 렌더링 프로세서를 제안한다. 제안하는 구조에서는 픽셀 캐시 미스에 의한 지연(latency)을 감소시켰다. 이러한 2가지 성과를 위하여 현재의 새로운 픽셀 캐시 구조에 효과적인 메모리 구조를 포함시켰다. 실험 결과는 제안하는 구조가 16개 이상의 래스터라이저에서 거의 선형적으로 속도 향상을 가져옴을 보여준다.
  5. 신명숙;홍성표;이준 317
    https://doi.org/10.3745/KIPSTA.2006.13A.4.317 PDF KSCI
    RFID 시스템은 최근 다양한 분야로 적용되면서 개발이 급증하고 있다. 특히 RFID 시스템은 공급 업체의 물류분야에서 공급 사슬 관리 시스템의 중추적인 기술로 사용된다. 물류분야에서는 신속하고 정확하게 제품을 파악해야 하는데 제품의 이동으로 인하여 제품의 재고관리를 실시간으로 처리하는데 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 RFID 네트워크의 구조적 기준이 되는 EPC-IS 네트워크를 이용하여 제품의 재고 상태를 실시간으로 파악한다. 또한 위조품이나 도난품을 파악하는 정품인증 서비스를 실시간으로 제공한다. 따라서 본 논문을 통하여 제품의 관리를 실시간으로 처리할 수 있음을 보인다.
  6. 장준호;한세영;박성용 323
    https://doi.org/10.3745/KIPSTA.2006.13A.4.323 PDF KSCI
    클러스터 파일 시스템의 성능을 결정짓는 주요 요소 중 하나는 메타 데이터 서비스의 성능이다. 본 논문에서는 메타 데이터 연산의 종류에 따라 적절한 메타 데이터 서버에게 클라이언트의 요청을 동적으로 분배할 수 있는 내용 기반의 부하 분산 알고리즘을 제안한다. 이 알고리즘에서는 메타 데이터 서버 사이에 데이터의 이동을 유발 시키는 대신 메타 데이터를 복제하고 수정 메시지를 로깅하게 함으로써, 기존의 알고리즘에 비해 클라이언트의 요청을 서버들에게 균등하게 분배하여 응답 지연 시간을 현저히 줄일 수 있었다.
  7. 송복섭;오경륜;김정호 335
    https://doi.org/10.3745/KIPSTA.2006.13A.4.335 PDF KSCI
    본 논문에서는 PRC(Pseudo Range Correction : 의사 거리 보정치) 선형보간 알고리즘의 성능을 분석 및 검증한 후 적용 함으로써 기지의 DGPS 기준국 위치정보를 이용하여 미지의 사용자 위치를 파악할 수 있다. 중파 DGPS 신호를 이용한 PRC 선형보간 알고리즘의 항법해 성능을 검증하기 위해 다채널 DGPS 수신기를 이용한 실시간 환경에서의 현장 실험결과를 활용했다. 현장실험용으로, 다중 DGPS 기준국의 보정 정보를 실시간으로 획득하기 위해 해양수산부에서 운영하고 있는 해상용 DGPS 기준국 및 내륙 DGPS 기준국 신호를 이용했다. 대전 근방에서는 무주, 영주, 어청도, 팔미도 등 모두 4 곳의 DGPS 기준국의 신호 수신이 가능하다. PRC 재생성 알고리즘의 위치해 성능 분석을 위해 개별적인 DGPS 위치해와 3중 커버리지 조합의 위치해를 구해 상호 비교했다. 동적 상태에서의 위치해 성능평가 기준으로 RTK-GPS 측위 결과를 이용했다. 단, 항공용 GNSS 보정정보는 RTCA(Radio Technical Commission for Aeronautics) 포맷에 따르고 해상용 GNSS 보정정보는 RTCM (Radio Technical Commission for Maritime Services) 포맷을 사용하였다. 다중 DGPS 신호를 사용하는 PRC 선형 보간을 통한 위치해 성능향상 알고리즘을 제안하고 다중 DGPS 기준국 정보를 이용한 위치해와 단독 DGPS 기준국 정보만을 이용한 위치해를 상호 비교하여 PRC 재생성 알고리즘이 우수성을 검증했다.
  8. 곽후근;정규식 343
    https://doi.org/10.3745/KIPSTA.2006.13A.4.343 PDF KSCI
    본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터(Clustering)를 통하여 해결하려고 한다. 무선 인터넷 프록시 서버 클러스터에서 고려되어야 하는 것은 시스템적인 확장성, 단순한 구조, 캐시간 협동성(Cooperative Caching), Hot Spot에 대한 처리 등이다. 본 연구자들은 기존 연구에서 시스템적인 확장성과 단순한 구조를 가지는 CD-A라는 구조를 제안하였으나 캐시간 협동성이 없다는 단점을 가진다. 이의 개선된 구조로 해쉬를 이용하여 사용자의 요청을 처리하는(캐시간 협동성을 가지는) 구조를 생각해 볼 수 있으나 이 역시 Hot Spot(과부하) 을 처리할 수 없다는 단점을 가진다. 이에 본 논문에서는 시스템적인 확장성, 단순한 구조, 캐시간 협동성, Hot Spot(과부하)을 처리할 수 있는 공유 캐시 디렉토리 기반의 무선 인터넷 프록시 서버 클러스터를 제안한다. 제안된 방법은 하나의 캐시 디렉토리를 공유하는 방법으로 기존 구조의 장점과 캐시간 협동성 및 Hot Spot(과부하)을 처리할 수 있다는 장점을 가진다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 Hot Spot(과부하) 상황에서 제안된 방법이 높은 성능 향상을 가짐을 확인하였다.
  9. 안진호 351
    https://doi.org/10.3745/KIPSTA.2006.13A.4.351 PDF KSCI
    본 논문에서는 이동 에이전트의 홈 노드에 대한 의존성을 피하면서 각 서비스 노드에 의해 유지되는 에이전트 위치정보량과 메시지 전달 시간을 매우 줄이는 적응적 에이전트간 통신 프로토콜을 제안한다. 이러한 목적을 달성하기 위해, 제안된 프로토콜은 각 이동 에이전트가 자율적으로 단지 자신이 방문한 노드들 중 일부분에게만 그 에이전트의 위치정보를 남겨두도록 한다. 또한, 이 프로토콜은 각 서비스 노드의 스마트 에이전트 위치 캐쉬에 각 에이전트의 위치관리자 식별자를 유지하게 함으로써, 노드의 캐쉬 갱신 횟수를 매우 줄일 수 있다. 본 논문에서 수행한 시뮬레이션에서는 제안된 프로토콜이 기존 프로토콜에 비해 메시지 전달 비용을 $76%{\sim}80%$ 정도 줄이고, 각 서비스 노드가 유지해야 할 에이전트 위치정보량을 $76%{\sim}79%$ 정도 줄인다는 것을 보여준다.
  10. 황호전;안동언;정성종 363
    https://doi.org/10.3745/KIPSTA.2006.13A.4.363 PDF KSCI
    현재 그리드 환경에서 자원 접근 제어에 관련된 다양한 방법들이 연구되고 있다. 대부분 그리드 사용자의 자원 접근 권한은 사용자의 특성 및 역할에 따라 부여하도록 설계되었다. 그러나 그리드에 안정적인 자원을 지속적으로 제공하기 위해서는 유틸리티 컴퓨팅에 의한 자원 접근 제어가 이루어져야 한다. 따라서 본 논문에서는 자원 접근 제어에 그리드 어카운팅 개념을 접목시킨 메커니즘을 제안한다. 이 메커니즘은 자원 사용에 대한 어카운팅 정보를 기초로 처리 비용을 산출하고, 사용자의 가용 자금에 따라 자원 접근 여부를 결정하게 된다. 만약 사용자의 가용 자금이 자원 사용에 대한 처리 비용보다 부족할 경우, 사이트의 자원 접근 제어 정책에 따라 그리드 작업을 제어하게 된다. 최종적으로 그리드 작업이 완료되면, 자원 소비자가 자원 제공자측의 유휴 자원을 사용함으로써 발생되는 처리 비용을 지불한다. 그럼으로 본 논문은 그리드 어카운팅에 의한 사용자의 자원 접근을 제어할 수 있는 메카니즘을 제공함으로써, 경제 원리에 준하는 유틸리티 컴퓨팅 환경을 실현할 수 있는 연구로 평가된다.
  11. 김주리;김영운;정석태;정성태 371
    https://doi.org/10.3745/KIPSTA.2006.13A.4.371 PDF KSCI
    본 논문은 패션 디자인 분야에서 완성된 의상의 모델 사진을 활용해 다양한 원단(직물)을 직접 Draping함으로써 새로운 디자인을 창출할 수 있고 직접 샘플이나 시제품을 제작하지 않고도 시뮬레이션만으로 의상 작품을 확인 할 수 있다. 또한 모델과 원단 이미지에 대한 데이터베이스를 구축하여 실시간으로 Mapping 결과를 확인할 수 있는 시스템을 구현하였다. 그리고 여기에서 추출되는 시제품을 3D 모델에 입혀 시뮬레이션 할 수 있도록 하기 위한 과정으로 우선 여러 옷감 조각들을 이용하여 가상의 3D 인체 모델에 옷을 입히기 위한 의복 시뮬레이션 시스템을 제안한다. 제안된 시스템은 3D 인체 모델 파일과 2D 재단 패턴 파일을 읽어 들인 다음에 mass-spring model에 기반한 물리적 시뮬레이션에 의해 의복을 착용한 3D 모델을 생성한다. 본 논문의 시스템은 사실적인 시뮬레이션을 위하여 인체 모델을 구성하는 삼각형과 의복을 구성하는 삼각형 사이의 충돌을 검사하고 반응 처리를 수행하였다. 인체를 구성하는 삼각형의 수가 매우 많으므로, 이러한 충돌 검사 빛 반응 처리는 많은 시간을 필요로 한다. 이 문제를 해결하기 위하여, 본 논문에서는 Octree 공간 분할 기법을 이용하여 충돌 검사 및 반응 처리 수를 줄이는 방법을 이용하여 사실적인 영상을 생성할 수 있었고, 수초 이내에 가상 인체 모델에 의복을 입힐 수 있었다.