권호 표지

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 10A Issue 1

  1. Youn, Jeh-Seon;Hong, Kwang-Seok 1
    https://doi.org/10.3745/KIPSTA.2003.10A.1.001 PDF KSCI
    본 논문에서는 음절수와 모음 열 정보를 이용한 한국어 연속 숫자 인식을 제안하였다. 제안한 연속 숫자 인식기는 첫 단계로 발성된 연속 숫자 음성에서 음절수와 구간을 추출하고, 두 번째 단계로 모음 열을 인식한다. 이와 같이 인식된 모음 열 정보를 이용하여 인식 후보를 줄이게 된다. 인식후보 모델은 조음효과에 효과적으로 대처할 수 있는 CV(Consonant Vowel), VCCV, VC단위 HMM(Hidden Markov Model)을 사용하여 연속 숫자 음성인식기를 구성하였다. 실험결과 제안된 방법이 조음효과를 효과적으로 대처하고 연결 숫자 인식에 유효함을 확인하였다.
  2. Min, Byoung-Joon;Kim, Sung-Ki;Na, Yong-Hi;Lee, Ho-Jae;Choi, Joong-Sup;Kim, Hong-Geun 7
    https://doi.org/10.3745/KIPSTA.2003.10A.1.007 PDF KSCI
    컴퓨팅 노드가 가지고 있는 자원을 고갈시켜서 본래 의도한 서비스 제공을 방해하려는 서비스 거부 공격에 대응하기 위해서는 어떠한 경우에도 반드시 유지되어야 하는 필수 서비스를 위한 중요 자원을 식별하고 위급 상황에 적절히 시스템을 적응시키고 재구성하는 방안이 필요하다. 본 논문에서는 이를 위하여 두 단계의 대응 방안을 제시한다. 첫 번째 단계로 한 컴퓨팅 노드 내에서 선택된 필수 서비스에 대해 자원을 동적으로 할당하여 공격이 성공한 후에도 필수 서비스가 유지될 수 있도록 한다. 이 조치에도 불구하고 노드 내에서의 충분한 자원 확보가 불가능해지면 두 번째 단계로 미리 준비된 다른 컴퓨팅 노드에서 사용자에게 투명하게 필수 서비스가 제공될 수 있도록 중복성을 적용하는 방안을 제시한다. 테스트베드를 구축하여 실험을 실시한 결과 기법의 타당성을 입증할 수 있었다. 기존의 다른 방법과 성능 및 비용을 분석하여 비교하였다.
  3. Park, Kyeong-mo 15
    https://doi.org/10.3745/KIPSTA.2003.10A.1.015 PDF KSCI
    본 논문에서는 분산 컴퓨팅 환경에서 클러스터 노드 할당 시스템에 대한 최적화 모델을 제시한다. 분산 파일 시스템 구조를 지닌 제시 모델에서는 시간에 따른 시스템의 역동적인 움직임을 면밀하게 고려하여 클러스터 노드 할당 세트가 타당한지를 조사하는 클러스터 모니터 노드의 기능이 주어진다. 노드 할당 시스템의 클러스터 모니터 노드는 병렬 모듈들을 클러스터 노드들에 분산시키면서 유전 알고리즘을 이용하여 좋은 할당 솔루션을 제공한다. 실험적 연구의 일환으로 코딩 기법, 교배, 돌연변이, 개체집단 크기 같은 다양한 유전 인자 파라미터와 노드 모듈개수에 따른 솔루션 품질 및 계산 시간에 관한 비교 실험 결과를 발표한다.
  4. Lee, Yoon-Young;Hwangbo, Jun-Hyung;Seo, Dae-Wha 25
    https://doi.org/10.3745/KIPSTA.2003.10A.1.025 PDF KSCI
    병렬 파일 시스템은 고속의 네트웍으로 여러 대의 컴퓨터들을 서로 연결하여 컴퓨터들 간에 메시지를 주고받으면서 파일을 분산 저장하고 병렬로 읽어오는 방식으로 파일 입출력 장치의 병목현상을 해결한다. 그러나 대부분의 병렬 파일 시스템은 전달하려는 메시지의 특성을 고려하지 않은 프로토콜의 사용으로 성능저하의 문제를 가지고 있다. 이에 따라 본 논문에서 메시지 처리 방법으로 HCM(Hybrid Channel Model)을 제안한다. 본 논문에서 제안하는 HCM은 병렬 파일 시스템에서 전달되는 메시지를 그 특성에 따라 분리해서 별개의 프로토콜을 이용하여 제어 메시지와 파일 데이터 블록을 전송한다. 안정성이 검증된 TCP/IP를 이용하여 구현한 메시지 채널을 통해 제어 메시지를 고속의 데이터 전송이 가능한 VIA를 이용하여 구현한 데이터 채널을 통해 파일 데이터 블록을 각각 분리하여 처리하도록 하고 있다 HCM을 병렬 파일 시스템에 구현하고 실험해본 결과 본 논문에서 제안한 채널 모델이 상당한 성능향상을 보였다.
  5. Bang, Dae-Wook 35
    https://doi.org/10.3745/KIPSTA.2003.10A.1.035 PDF KSCI
    본 논문은 이동 에이전트를 추적하는 기존 메커니즘들을 심층 분석하여 문제점을 도출하였고, 이러한 문제점을 해결한 분산 이벤트 서비스 기반 에이전트 추적 모델을 제안하였으며, 이를 적용한 에이전트 감시 시스템을 구현하여 제안한 추적 모델의 성능을 분석하였다. 안한 에이전트 추적 모델은 에이전트 이동이 발생하여도 에이전트 추적이 항상 가능하며, 다중 클라이언트가 동시에 한 에이전트를 추적할 수도 있게 한다. 그리고 에이전트가 이동할 때마다 이를 추적하는 모든 클라이언트에게 위치를 알려주어 클라이언트가 항상 정확하게 에이전트 위치를 파악할 수 있게 하는 위치추적 유형과 메시지를 전달하는 통로를 항상 신뢰할 수 있는 상태로 설정하는 경로설정 유형을 모두 지원한다.
  6. Hwang, In-Jae;Hong, Dong-Kweon 43
    https://doi.org/10.3745/KIPSTA.2003.10A.1.043 PDF KSCI
    이차원 팩킹 알고리즘은 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 유용하게 활용될 수 있다. 기존연구에서 TP 휴리스틱 알고리즘이라 불리는 효율적인 팩킹 알고리즘을 개발하였으며 팩킹 결과가 어떻게 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 활용될 수 있는지 보여주었다. 본 논문에서는 TP 휴리스틱 알고리즘의 이론적인 성능분석결과를 제시한다. 또한 알고리즘을 병렬화하여 다수의 프로세서를 이용하여 수행되었을 때 보다 적은 수행시간을 소모하게 한다.
  7. Lee, Dong-woo;Lee, Seong-Hoon;Hwang, Jong-Sun 49
    https://doi.org/10.3745/KIPSTA.2003.10A.1.049 PDF KSCI
    송신자 개시 부하 균등 알고리즘에서는 전체 시스템이 과부하일 때 송신자(과부하 프로세서)가 부하를 이전하기 위해 수신자(과부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 이 같은 상황에서는 저부하 상태인 수신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고 또한 타스크의 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 이질형 분산 시스템에서의 동적 부하 균등을 위해 유전자 알고리즘을 기반으로 하는 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 줄이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전자 알고리즘에 의해 결정된다.
  8. Lee, Kun;Gwun, Ou-Bong 59
    https://doi.org/10.3745/KIPSTA.2003.10A.1.059 PDF KSCI
    3 차원 산포 볼륨 데이터의 모델링(3-D Scattered Data Modeling)은 지질구조 조사, 환경가시화, 초음파 검사 등의 분야에 사용된다. 이러한 분야에 사용되는 데이터는 마칭큐브 알고리즘에서 사용하는 규칙적인 데이터와는 다르게 일반적으로 불규칙적으로 흩어진 데이터이다. 이 논문에서는 우선 불규칙적으로 흩어진 데이터에 적합한 사면체를 영역(domain)으로 하는 볼륨 모델링 기법에 대하여 고찰한다. 다음에 사면체 영역 결정에 애매성이 발생하였을 때 점근선 판정기(asymptotic decider critrion)로 애매성을 해결하는 방법을 제안하고 수식을 구한다. 마지막으로 제안한 방법을 이용하여 간단한 가시화 시스템을 구현하여 구 판정기(sphere criterion)와 비교한다. 사면체의 영역을 결정하는데 있어서 구 판 정기는 점의 좌표만을 이용하나 점근선 판정기는 점의 좌표와 그 점이 가지고 있는 함수 값을 이용하므로 보다 정확한 영역 분할이 가능하다.
  9. Oh, Kyoung-Je;Han, Sang-Yong 69
    https://doi.org/10.3745/KIPSTA.2003.10A.1.069 PDF KSCI
    경쟁적인 시장에서 살아남기 위해서는 공장의 공정제어를 정확하게 하는 것이 필수적이다. SPC(Statistical Process Control) 시스템은 품질 향상의 욕구를 충족시키기 위해 광범위하게 사용되어지고 있다. 하지만 대부분의 기존 상업제품들은 유연성이 떨어지고, 반자동적으로 운영되며, 다른 툴과의 접목에 어려움이 있다. 본 논문이 제안하는 rSPC(Real-Time SPC) 시스템은 웹을 기반으로 하고, XML을 입력/출력 프로토콜로 이용한다. 또한 강력한 그래픽 표현기능과 효율적인 파일 시스템으로 실시간 제어를 가능하게 한다. 새로운 SPC시스템은 어떤 생산체제에도 사용 가능하지만, 특히 반도체, TFT/LCD 산업에 최적화되어 있다. 시스템의 구현은 C++과 COM/DCOM을 사용하며, 기존의 제품보다 향상된 성능을 보인다.
  10. Kim, Sung-Ki 75
    https://doi.org/10.3745/KIPSTA.2003.10A.1.075 PDF KSCI
    소프트웨어의 개발, 유지보수 및 확장을 용이하기 하기 위하여 프로그래밍 언어에 여러 추상화 기법이 도입되었다. 그러나 추상화와 연관된 여러 개념과 용어가 통일성이 있게 정의되지 못하므로 인하여 관점에 따라 다르게 설명되기도 한다. 특히 추상화를 가장 강력한 기반으로 하여 태동된 객체 지향 패러다임에서 이러한 혼란은 아직도 계속되고 있는 실정이다. 본 논문에서는 프로그래밍 언어에서 가장 중요한 추상화의 하나인 절차적 추상화를 분석하고 이에 대한 유형을 살펴본다. 이를 통하여 절차적 추상화가 지금까지 일반적으로 인식되어온 '처리과정을 기능으로 바꾸는 추상화'라는 기본적인 추상화의 개념 외에도 '추상화에 대한 추상화'의 개념이 내포된 고수준의 추상화도 포함되어 있음을 밝힌다. 또한 절차적 추상화와 관련된 다형성을 추상화의 관점에서 설명한다. 이러한 분석과 고찰을 통하여 절차적 추상화에 대한 수준 높은 이해가 이루어질 수 있을 것이다.