권호 표지

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 15A Issue 3

  1. Kim, Jeong-Beom 135
    https://doi.org/10.3745/KIPSTA.2008.15-A.3.135 PDF KSCI
    본 논문은 중복 다치논리(redundant multi-valued logic)를 이용하여 초고속 디멀티플렉서(demultiplexer)를 CMOS 회로로 설계하였다. 설계한 회로는 중복 다치논리를 이용하여 직렬 이진 데이터를 병렬 다치 데이터로 변환하고 이를 다시 병렬 이진 데이터로 변환한다. 중복 다치논리는 중복된 다치 데이터 변환으로써 기존 방식 보다 더 높은 동작속도를 얻을 수 있다. 구현한 디멀티플렉서는 8개의 적분기로 구성되어 있으며, 각 적분기는 누적기, 비교기, 디코더, D 플립플롭으로 구성된다. 설계한 회로는 0.18um 표준 CMOS 공정으로 구현하였으며 HSPICE 시뮬레이션을 통해 검증하였다. 본 논문의 디멀티플렉서의 최대 데이터 전송률은 20 Gb/s이고 평균 전력소모는 58.5 mW이다.
  2. Park, Ji-Young;Suh, Ji-Hyun;Kim, Sung-Hee;Rhee, Seon-Min;Kim, Myoung-Hee 141
    https://doi.org/10.3745/KIPSTA.2008.15-A.3.141 PDF KSCI
    본 연구에서는 설계모델과 주물 응고의 유한차분법 기반 해석결과를 결합하여 가시화하는 새로운 방법을 제안하고 VR 디스플레이를 도입하여 입체 가시화함으로써 보다 효과적인 분석작업 환경을 제공한다. 먼저 기존 해석 소프트웨어를 사용하여 얻어진 응고해석 결과를 사각형 메쉬모델로 복원하여 복원모델의 모든 정점의 색이 해당 위치의 온도수치를 표현하도록 한다. 다음으로 설계모델의 모든 정점에 대해 가장 가까운 복원모델의 정점을 탐색함으로써 두 모델을 대응하고 대응점의 색을 설계모델 정점에 지정한다. 이때 설계 모델은 최소의 정점으로 모델의 형상이 이루어져 있어 정점의 분포가 복원모델에 비해 균일하지 않으므로 특정 임계값을 설정하여 삼각형 변의 길이가 이보다 큰 경우 정점을 추가함으로써 형태를 유지하는 메쉬 분할을 수행한다. 구현된 시스템은 설계모델 상에서 응고해석 데이터를 가시화함으로써 사용자가 분석객체 세부영역의 정확한 기하정보를 파악할 수 있으며 VR 디스플레이를 통해 실감나는 작업환경을 제공함으로써 보다 빠르고 효과적으로 문제발생여부를 판단할 수 있다.
  3. Kim, Eun-Kyung;Kim, Jeu-Young;Kim, Yoon-Hee 151
    https://doi.org/10.3745/KIPSTA.2008.15-A.3.151 PDF KSCI
    서비스 이동과 자원 상태 변화 등 실행 환경 변화가 빈번히 발생하는 그리드 컴퓨팅 환경은 다양한 응용 프로그램 작업 환경을 지원하고 사용자에게 끊임없는 작업 환경을 보장하기 위하여 고가용성을 지원하는 미들웨어가 필수적으로 필요하다. 기존의 분산 환경 미들웨어 역시 고가용성 지원 서비스가 일부 연구자에 의해 진행되고 있으나 공개표준은 아니며 다양한 그리드 서비스에 대한 고려가 없다. 본 논문에서는 환경에 따라 적응하는 서비스 미들웨어 런타임 서비스 관리 시스템을 통해 자율적으로 작업 환경을 재구성하도록 하여 미들웨어의 가용성을 증대시키고 안정적으로 서비스의 계속성과 데이터 및 자료의 일관성을 보장하는 방법을 제시하고 프로토타입 Wapee(Web-Service based Application Execution Environment)를 통해 실제 환경에서 적용 가능성을 확인한다.
  4. Kim, Sung-Jin;Park, Seok-Cheon 155
    https://doi.org/10.3745/KIPSTA.2008.15-A.3.155 PDF KSCI
    RFID의 태그의 적용 범위는 첨차 그 영역을 확대되고 있으며, 동종 및 이종 태그들이 제한된 공간에서 리더에 동시에 식별되는 과정에서 충돌이 발생할 수 있다. 따라서, 하나의 RFID 리더 영역 내에 다수의 태그 상호간에 충돌이 없이 인식하는 다중태그식별 기술은 매우 중요한 기술로 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술이다. 본 논문에서는 차등식별법을 이용한 Depth-First 충돌방지 기법을 제안한다. 시뮬레이션을 통해 검증결과 기존 쿼리트리 알고리즘에 비해 17%의 식별단계 개선과 150%의 성능 개선을 확인할 수 있었다.
  5. Kim, Chang-Hoon;Kim, Soon-Cheol 161
    https://doi.org/10.3745/KIPSTA.2008.15-A.3.161 PDF KSCI
    본 논문에서는 유한체 GF($2^m$)상의 다항식 기저를 이용한 디지트 시리얼 시스톨릭 곱셈기를 제안한다. 제안된 곱셈기는 MSD(Most Significant Digit) 우선 곱셈 알고리즘에 기반하며, 연속적인 입력 데이터에 대해 "m/D" 클럭 사이클마다 곱셈 결과를 출력한다. 여기서 D는 선택된 디지트 크기이다. 기존에 제안된 구조들은 선형의존성 때문에 디지트 크기 D가 증가하면 최대 처리기 지연시간 역시 선형으로 증가하지만 제안된 곱셈기는 이진트리 형태의 내부 구조를 가지기 때문에 D에 대해 로그단위로 증가한다. 따라서 제안된 구조는 기존에 제안된 디지트 시리얼 시스톨릭 곱셈기에 비해 계산지연시간을 상당히 감소시킨다. 뿐만 아니라 제안된 곱셈기는 높은 규칙성, 모듈성, 단방향 신호 흐름의 특성을 가지기 때문에 VLSI 구현에 매우 적합하다.
  6. Jang, Ji-Yong;Han, Sae-Young;Kim, Jin-Seok;Park, Sung-Yong 167
    https://doi.org/10.3745/KIPSTA.2008.15-A.3.167 PDF KSCI
    가상화 시스템은 시스템 활용률을 높이는 반면, 추가된 가상화 계층으로 인해 응용 프로그램의 성능 저하를 가져오므로, 본 논문에서는 두 가지 측면을 모두 고려하여 비 가상화 시스템과 성능을 비교할 수 있도록 하는 가상화 시스템의 성능평가 방법을 제안하였다. 가상화 시스템과 비 가상화 시스템을 비교할 수 있는 성능 비교 지표(metric)로 통합작업처리량 대비 시스템 낭비율을 정의하고, 가상화 시스템과 비 가상화 시스템에서 각각 시스템 낭비율과 통합작업처리량을 구할 수 있는 방법을 제시하였다. 또한 제안한 성능 평가 방법을 이용하여 다양한 응용 프로그램들을 운영하는 가상화 시스템과 비 가상화 시스템의 성능을 비교함으로써 본 연구에서 제시하는 가상화 시스템의 성능평가 방법이 적합함을 보이고, 더불어 응용 프로그램의 서로 다른 특성이 가상화 시스템에 미치는 영향을 분석하였다.
  7. Ahn, Joon-Seon;Kim, Yeong-Min;Jo, Jang-Wu 181
    https://doi.org/10.3745/KIPSTA.2008.15-A.3.181 PDF KSCI
    오늘날 대부분의 웹사이트는 웹 응용 프로그램이 적절한 웹 페이지를 생성하여 전송하는 형태인 동적 웹페이지를 사용하고 있다. 이에 대하여, 취약한 웹 응용 프로그램에 악의적인 문자열을 전달하는 공격의 형태가 증가하고 있다. 본 논문에서는 대표적인 문자열 삽입 공격인 SQL 삽입(SQL Injection) 공격과 크로스 사이트 스크립팅(Cross Site Scripting, XSS) 공격에 대하여 웹 응용 프로그램내의 보안 취약성을 자동으로 찾아 주는 프로그램 정적 분석기를 개발하였다. 요약 해석을 사용한 프로그램 분석을 위하여 가능한 문자열 값을 제외 문자열들과 함께 표현하는 요약 자료 공간과 PHP 언어의 요약된 의미 규칙을 설계하였으며, 이를 기반으로 분석기를 구현하였다. 또한 개발된 분석기가 기존의 연구 결과와 비교하여 경쟁력 있는 분석 속도와 정밀도를 가짐을 실험을 통하여 보였다.