권호 표지

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

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2831(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

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

Volume 18A Issue 2

  1. Lee, Seon-Young;Cho, Kyeong-Soon 39
    https://doi.org/10.3745/KIPSTA.2011.18A.2.039 PDF KSCI
    본 논문은 통합 비디오 코덱에 적용할 수 있는 DCT와 양자화 회로에 대한 고성능 구조를 제안한다. 제안된 구조는 JPEG, MPEG-1/2/4, H.264, VC-1과 같은 동영상 압축 표준들에 사용되는 모든 변환과 양자화에 적용할 수 있다. 통합 DCT 회로 구조를 위해 8x8 DCT의 변환행렬을 재배치하는 순열행렬을 정의하였고 $4{\times}4$ DCT의 변환행렬과 통합하기 위해 $8{\times}8$ 변환행렬을 4개의 $4{\times}4$ 변환행렬로 나누었다. $8{\times}8$ DCT는 재배치와 분할된 변환행렬을 기반으로 $4{\times}4$ DCT 연산을 반복하여 수행된다. 구현된 회로는 사용자가 변환 계수를 입력하기 때문에 앞으로 등장할 어떤 종류의 DCT 변환에도 매우 쉽게 확장할 수 있다. DCT 회로의 곱셈기들은 회로 크기를 최소화하기 위해 양자화 회로에서 사용되는 곱셈기들과 공유하였다. 이때, 양자화 회로는 회로 구현에 필요한 자원과 처리 시간의 증가 없이 DCT 회로와 통합된다. 제안된 DCT와 양자화 회로는 RTL로 구현하였고 FPGA가 탑재된 보드에서 동작을 검증하였다.
  2. Choi, Byong-Kook;Kim, Jong-Myon 45
    https://doi.org/10.3745/KIPSTA.2011.18A.2.045 PDF KSCI
    과거에는 환자가 초음파 영상진단장치가 설치되어 있는 방에 가서 진단을 받았지만, 현재는 의사가 초음파 영상 진단장치를 가지고 이동하면서 환자를 진단(모바일 초음파, handheld ultrasound)할 수 있는 시대가 왔다. 그러나 초음파 영상진단장치로서의 기본적인 기능만을 구현하였으며, 초음파 영상의 질을 결정하는 초음파 빔의 포커싱 알고리즘에서 요구되는 고성능을 만족하지 못하는 실정이다. 또한 모바일 기기의 경우 저전력의 요구조건도 만족하여야 한다. 이를 위해 본 논문에서는 모바일 초음파 영상신호의 포커싱을 위한 방법 중 대표적인 빔포밍 알고리즘(Beamforming Algorithm)을 고성능, 저전력으로 처리 가능한 단일 명령어 다중 데이터(Single Instruction Multiple Data, SIMD)기반의 멀티코어 프로세서를 제안한다. 제안한 SIMD기반 멀티코어 프로세서는 16개의 프로세싱 엘리먼트(Processing Element, PE)로 구성되어 있으며, 초음파의 에코 영상데이터에 내재한 무수한 데이터 레벨 병렬성을 활용하여 빔포밍 알고리즘에서 요구되는 고성능을 만족시킨다. 모의실험 결과, 제안한 멀티코어 프로세서는 현재 상용 고성능 프로세서인 TI DSP C6416보다 평균 15.8배의 성능, 6.9배의 에너지 효율 및 10배의 시스템 면적 효율을 보였다.
  3. Jang, Jae-Hyeok;Kim, Byung-Ki;Song, Chang-Geun;Ko, Young-Woong 53
    https://doi.org/10.3745/KIPSTA.2011.18A.2.053 PDF KSCI
    스마트 폰에서 데이터를 입력하기 위해서는 터치스크린이 기본적인 입력 장치로 널리 사용되고 있다. 하지만, 스마트 폰에서 터치스크린은 텍스트 데이터를 입력하는 정도의 간단한 입력 장치로 활용이 되고 있다. 왜냐하면, 화면의 넓이가 협소하여 그림을 그리는 것과 같은 작업을 수행하는 멀티미디어용 입력 장치로 사용하기에는 어렵기 때문이다. 본 연구에서는 적외선 방식을 이용한 스마트 폰의 입력 인터페이스 시스템 방식을 제안하고 있으며 이를 통하여 기존의 약점을 보완하고자 한다. 이 방식은 입력 공간의 제약이 없이 정확하고 빠르게 동작할 수 있다. 본 논문에서는 적외선 포인팅 방식의 사용자 인터페이스의 설계 및 구현에 대해서 기술하였다. 실험 결과를 통하여 기존의 스마트 폰의 터치스크린 방식보다 본 논문의 방식이 더욱 편리하고 효율적인 입력도구로 사용될 수 있음을 보였다.
  4. Jo, Kyong-Jin;Kim, Seon-Wook 61
    https://doi.org/10.3745/KIPSTA.2011.18A.2.061 PDF KSCI
    메모리 관련 오류 검출은 소프트웨어 개발 시 신뢰성 향상을 위해서 수행하여야 할 가장 중요한 작업중의 하나이다. 그러나 메모리 오류 검출을 위한 긴 디버깅 시간은 이동 통신 기기 개발 과정에 있어 큰 문제가 되었다. 대부분의 메모리 오류 검출 도구는 정적 분석 기법을 사용하나, 큰 용량의 동작 메모리로 인하여 이동 통신 기기 개발에는 사용되지 못하는 경우가 많다. 때문에 이동통신 기기 업체는 고품질의 기기를 빠른 시간 내에 개발하는 것이 매우 어려웠다. 이 논문에서 소개될 이동통신 기기 개발을 위한 Pin 기반의 메모리 오류 검출 도구인 PinMemcheck은 Pin의 이진 가공 기법과 간단한 데이터 구조를 적용하여 기준 설정 대비 약 1.5배의 실행 시간 부하 내에서 필수 오류들을 모두 검출해 내었다.
  5. Jeong, Tae-Eui 69
    https://doi.org/10.3745/KIPSTA.2011.18A.2.069 PDF KSCI
    그래프 G의 최소 dominating set 문제는 G의 dominating set들 중 가장 작은 크기의 dominating set을 찾는 문제이며, NP-complete class에 속해 polynomial time안에 해결할 수 없는 문제로 잘 알려져 있다. 그러나, heuristic한 방법 혹은 approximation 방법을 이용해 특정한 분야에 적용이 가능하다. 본 논문에서는 세 개의 서로 다른 simulated annealing 알고리즘을 제시하여, 이들 알고리즘을 DIMACS에서 제시한 그래프들에 적용한 경우 효율성 증가가 이루어지는 것을 실험적으로 보이고자 한다.
  6. Hwang, Jung-Hwan;Jeon, Heung-Seok 75
    https://doi.org/10.3745/KIPSTA.2011.18A.2.075 PDF KSCI
    최근 청소로봇을 위한 여러 가지 알고리즘들이 개발되면서 다양한 청소로봇들이 개발되고 있다. 그 중 청소로봇이 청소하는데 있어 청소시간의 제약이 있을 경우 효율적으로 청소할 수 있는 알고리즘인 DmaxCoverage 알고리즘이 있는데 이 알고리즘을 구현하는데 장애물이 존재하지 않는 비어있는 공간을 찾기 위해 Rectangle Tiling기법을 사용하고 있다. Map을 그리드 형태의 수많은 사각형으로 나타낼 경우 사각형을 찾는 기법 중 수학적 방법으로 Rectangle Tiling이 최적의 값을 찾아줄 수 있다. Rectangle Tiling 기법은 그리드 형식의 map에서 생성될 수 있는 사각형들의 모든 경우의 수를 찾는 것이다. 이때 그리드선의 간격이 촘촘하고 map의 크기가 클 경우 많은 사각형이 생성됨으로 많은 시간을 소모해야 하는 문제점이 있다. 본 논문에서는 Rectangle Tiling에 근접한 정확성과 보다 개선된 속도를 제공하는 Four Direction Rectangle Scanning(FDRS)기법을 제안한다. FDRS기법은 존재하는 모든 사각형을 찾는 것이 아니라 물체가 존재하는 셀의 상하좌우만을 검색하여 빈 공간을 찾는 기법이다. 이 두 알고리즘을 비교하여 FDRS의 효율이 뛰어남을 실험을 통해 보여준다.