권호 표지

정보처리학회논문지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

제15A권6호

  1. 김숙연 301
    https://doi.org/10.3745/KIPSTA.2008.15-A.6.301 PDF KSCI
    교차큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선 된 망 성질들을 가지므로 각광 받아 왔다. 크기가 $2{\times}2^m$이거나 $4{\times}2^m$인 메쉬를 연장율 1로 교차큐브에 임베딩하는 연구 결과는 이미 발표된바 있다. 그러나 양변의 길이가 모두 8 이상인 메쉬가 교차큐브에 연장율 1로 임베딩되는지는 알려진 바가 없다. 본 논문에서는 크기 $2^n{\times}2^m$인 메쉬가 교차큐브에 연장율 1, 확장율 $2^{n-1}$로 임베딩될 수 있음을 보인다, $n{\geq}1$, $m{\geq}3$.
  2. 신진범;김상하 309
    https://doi.org/10.3745/KIPSTA.2008.15-A.6.309 PDF KSCI
    대공방어용 임무지향 교전통제 컴퓨터는 장시간 동안 임무의 중단없이 방어 임무를 수행하여야 하며, 복잡한 내장형 임무 소프트웨어를 탑재하는 컴퓨터에는 대공방어 임무의 특성상 확실성과 안정성 및 신뢰성을 보장하여야 한다. 구현된 임무지향 교전통제 컴퓨터에서 임무수행의 확실성과 안정성은 4 장의 프로세서로 구성되는 분산 컴퓨터 아키텍처에 의해 보장되며, 신뢰도는 분산 구조의 컴퓨터에 저비용의 능동 예비 이중화(ASR) 고장감내 기법을 적용하여 보장되도록 하였다. 소프트웨어적인 능동 예비 이중화 고장감내 기법은 높은 신뢰도와 신속한 고장복구 성능을 가지는 교전통제 컴퓨터를 저비용으로 구현하므로 대공방어용 컴퓨터에 매우 적합한 기법이다. 본 논문은 능동 예비 이중화 고장감내 기법의 메커니즘과 성능분석에 대해 기술하고, 교전통제 컴퓨터에 ASR 기법과 하드웨어적인 DMR 및 TMR 고장감내 기법을 적용한 경우의 MTBF, 신뢰도, 가용성 및 저비용성을 비교분석하였다. ASR 기법은 72 시간의 임무 시간에 대하여 TMR과 유사한 임무 신뢰도를 제공하며, 저비용의 구현이 가능하므로 교전통제 임무지향 컴퓨터의 고장감내 기법으로 최적인 것으로 분석되었다.
  3. 이선용;김태완;변지성;송문빈;정연모 317
    https://doi.org/10.3745/KIPSTA.2008.15-A.6.317 PDF KSCI
    본 논문에서는 최근에 연구되어 발표된 하나의 선을 사용하여 여러 채널의 음향 신호를 전송하는 기술인 다채널 직렬연결 스피커 시스템에 USB 인터페이스를 사용하여 PC 환경에서 보다 많은 채널의 음향 신호를 제어할 수 있는 시스템을 제시하였다. USB 호스트에서 음원 파일을 분석하고 처리한 후 전송 알고리즘에 맞게 패킷을 생성하여 오디오 데이터를 실시간으로 전송한다. 각 스피커에서는 해당하는 디지털 신호만을 검출하여 처리한 후 DAC를 통해 음향을 재생한다. 사용자는 PC에서 시스템을 GUI 환경을 통해서 쉽게 제어할 수 있다.
  4. 박동주;최해기 325
    https://doi.org/10.3745/KIPSTA.2008.15-A.6.325 PDF KSCI
    플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 $B^+$-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 $B^+$-트리에 키의 삽입 또는 삭제 시 발생하는 "덮어쓰기"를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 $B^+$-트리 노드에 할당되는 물리적 페이지의 크기도 $B^+$-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 $B^+$-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.
  5. 임수준;신동군 335
    https://doi.org/10.3745/KIPSTA.2008.15-A.6.335 PDF KSCI
    본 논문에서는 SLC와 MLC를 모두 가진 하이브리드 플래시 메모리를 효율적으로 사용하기 위한 적응적 가비지 컬렉션 기법을 제안한다. 하이브리드 플래시 메모리는 속도가 빠른 SLC 영역과 용량대비가격이 저렴한 MLC 영역으로 이루어져 있기 때문에 SLC 영역을 로그 버퍼로, MLC 영역을 데이터 블록으로 사용하는 것이 효율적이다. 제안하는 가비지 컬렉션 기법은 MLC 영역의 쓰기 속도가 매우 느리다는 점을 고려하여 SLC 로그버퍼에 기록된 데이터 중에서 더 이상 갱신되지 않으며 MLC 영역으로의 이동 비용이 적은 데이터를 MLC 영역의 데이터 블록으로 이동시키고, 자주 갱신될 데이터는 SLC 내부에서 이동시킴으로써 SLC 영역의 빈 공간을 확보한다. 또한 적응적 기법을 사용하여 입출력의 패턴을 관찰하여 가비지 컬렉션의 기준 값을 변화시킨다. 실험 결과, 본 논문에서 제안한 기법은 기존에 소개된 플래시 메모리 관리 기법에 비하여 하이브리드 플래시 메모리의 특징을 효율적으로 사용하여 성능을 향상시켰으며 워크로드에 따라서 최적에 가까운 가비지 컬렉션 기준 값을 찾아내는 것을 확인할 수 있었다.
  6. 김종석;김성원;이형옥 345
    https://doi.org/10.3745/KIPSTA.2008.15-A.6.345 PDF KSCI
    최근에 병렬처리를 위한 새로운 위상으로 하이퍼 스타 연결망 HS(2n,n)가 제안되었다. 하이퍼 스타 연결망은 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브보다 망비용이 우수한 연결망이다. 본 논문에서는 하이퍼스타 연결망 HS(2n,n)에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복없는 최적 스패닝 트리임을 증명한다.
  7. 김용범;김영식 351
    https://doi.org/10.3745/KIPSTA.2008.15-A.6.351 PDF KSCI
    개별화 학습은 단지 하나의 교수 학습 방법으로서의 의미가 아니라는 인식이 보편화되어 교실 수업뿐만 아니라, 성인 교육, 기업 교육 등 다양한 교수 학습 상황에서 관심을 끌어왔다. 한편 효과적인 개별화 학습은 학습자 특성에 대한 정확한 분석 및 측정이 필수적으로 요구되나, 학습자 특성에 대한 개념과 범주가 다양하고 광범위하여 그에 대한 계량적인 기술이 어렵다. 이에 본 연구에서는 학습자 특성을 인지구조와 인지양식으로 제한하였다. 또한 학습자 특성을 연결주의적 관점에서 기술하고 이를 기반으로 하여 학습자 특성의 정량화 기법을 제안하며 그에 대한 타당성을 검증하였다. 본 연구에서의 학습자 인지구조는 기존에 연구된 학습자 인지구조 객체를 간소화하였고 인지양식은 학습자 인지의 지식관성력으로 축소하여 기술하였다.