최근 무선 랜의 확산과 블루투스 등의 개인 무선 통신의 발전으로 네트워크 환경은 점차 유무선 구분 없이 쉽게 네트워크에 접속할 수 있도록 변화되고 있다. 또한, 가정 내의 노트북, PDA 등의 네트워크 군기의 증가는 초고속 인터넷 라인을 공유하여 이용하고 기기 간에 네트워크를 구성해 작업하는 환경을 필요로 한다. 본 논문에서는 유무선 네트워크에 구분 없이 손쉽게 연결할 수 있고 인터넷에 접속할 수 있는 다중 네트워크 인터페이스를 지원하는 유무선 통합 액세스 포인트를 개발하여 기능을 시험하고 성능을 검증하였다. 각기 다른 네트워크간의 통합을 이루고 성능을 보장하기 위한 시스템 하드웨어 설계, 개발 단계부터 프로토콜 소프트웨어 개발까지 실질적 개발내용을 기술하고, 다양한 형태의 기기를 통한 네트워크 접속 시험을 통해 연동 및 성능에 대한 결과를 보였다.

세계의 프린터 시장이 지속적으로 성장하고 있으며 특히 네트워킹의 확대에 따라 프린팅 서비스 스테이션으로 활용할 수 있는 고속프린터에 대한 수요가 급증하고 있다. 그러나 현재까지 중ㆍ저속프린터의 인쇄화질과 응용프로그램에 관련된 연구만이 보고되고 있을 뿐 고속프린터지 구조와 속도에 대한 연구는 거의 이루어지지 많고 있다. 따라서 고속프린터의 구조와 속도에 대한 연구가 절실하다. 본 논문에서는 고속 인쇄를 위한 요구사항을 충족시키는 고속프린터의 구성요소를 정의하고 각 구성요소의 상호작용 및 프린터의 전체 성능에 미치는 영향을 분석하였다. 이를 토대로 최고 163.52 PPM의 성능을 갖는 고속프린터의 최적사양을 정의하였다. 또한 본 논문은 고속프린터의 성능과 구조에 대한 선구적인 연구결과 및 방법론을 제시한다는 측면에서 그 중요성을 갖는다.

Even though the Internet applications such as e-mail and FTP are widely used, fax is still an important media for data communications till today. Many researches on security over the Internet data communication have been done over the years, on the other hand not many researches have been dedicated to the fax security issue which is as important as the Internet. In this paper, we describe the development of hardware and software of the embedded security fax server which increases the security in supporting existing fax. The developed system is designed and implemented to maintain security while minimizing the delay due to encryptionㆍdecryption. Since there's international or domestic tryptographic standard and each nation have their policy to restrict the use of cryptographic system, we adopt domestic standard cryptographic protocol admitted in Korea. And the system supports two modes： Security mode and Non-Security mode that user can choose from. The system can be applied directly which is the requirements of users at company ,End the government. We verify the performance and functioning of the system in various real environment.

리눅스를 운영체제로 사용하는 PDA, 전자수첩 등의 소형 임베디드 시스템의 사용이 증가하고 있다. 그러나 리눅스 커널은 모노리딕(monolithic)하다는 특성 때문에 다양한 형태의 임베디드 시스템에 필요한 요구사항을 만족하지 못하고 있다. 본 논문에서는 모노리딕 커널의 단점을 보완하기 위해 리눅스에서 널리 사용되는 JFFS 파일 시스템을 커널에서 분리하여 사용자 수준에서 응용 프로그램 프로세스로 실행되는 uJFFS를 구현한다. uJFFS는 파일 시스템과 플래시 디바이스 드라이버 구성되며 커널과 분리되어 실행되므로 커널을 소형화할 수 있다. uJFFS는 파일 시스템의 자료구조가 사용자 주소 공간에 존재하며, 파일 시스템을 담당하는 ujffs_fs와 플래시 디바이스를 제어하는 ujffs_drv 드라이버로 구성된다. 또, uJFFS는 기존의 리눅스에서 제공하는 것과 동일한 인터페이스를 지원한다. 물리장치에 접근하기 위한 디바이스 드라이버 역시 사용자 영역에서 구현되어 장치나 파일 시스템의 오류가 발생하더라도 커널에 미치는 영향을 최소화하여 시스템의 안정성을 증가시길 수 있다.

소프트웨어가 대형화되고 고도화되어 감에 따라 프로그램 개발 환경에서 프로그래밍 생산성과 효율성을 향상시키기 위해 에디팅. 컴파일링, 디버깅 및 실행을 하나의 통합 환경으로 구축하는 것이 필요하다. 이러한 환경에서 중요한 도구가 되는 것이 점진 번역기이다. 본 논문에서는 소프트웨어의 재 사용성과 생산성을 향상시키기 위해, 에디팅, 디버깅, 점진 해석 및 실행을 하나의 통합 환경으로 구성하여 보다 친근하고 편리하게 사용할 수 있는 사용자 인터페이스를 제공하는 소프트웨어 개발을 위한 통합 점진 해석 시스템을 구축하고자 한다. 객체 지향 언어인 IMPLO(IMPerative Language with Object) 언어를 EBNF 표기법으로 정의하고 이 언어에 대한 점진 해석기를 구현한다. 점진 해석기를 구현하기 위해 정적 의미론을 표현하는 속성 문법을 확장하여 동적인 의미론을 표현할 수 있는 작용 식을 제시한다. 동적 의미 분석 방법에 의해 점진 해석을 수행하고 에디터와 디버거를 가진 통합 점진 해석 시스템을 Lex와 Yacc을 이용해서 C 언어로 프로그래밍하고 SUN에서 X로 구현하였다. 예제 프로그램들의 점진 실행 시간을 전체 프로그램의 실행 시간과 비교했을 때 약 50％ 정도의 속도 개선 효과를 거둘 수 있었다.

본 논문에서는 가상 메모리 압축 알고리즘으로 CAMD 알고리즘을 제안한다. CAMD 알고리즘은 페이지 폴트가 일어났을 때 이들 페이지들을 스왑 디바이스로 이동시키지 않고 주기억장치 내의 압축된 캐시 영역을 할당하여 압축된 페이지를 저장한다. 이렇게 함으로써 스왑 디바이스로 이동하는 시간과 횟수를 감소시켜서 페이지 폴트 응답시간을 줄이며 주기억장치에 저장되는 페이지들의 공간 활용도를 높일 수 있다. 메모리 내의 데이터는 일반적인 압축 알고리즘에서 다루는 데이터와는 다른 특징들을 가지고 있어서 메모리 내의 주소 값이나 배열 데이터와 값은 요소들을 고려하여 압축될 때의 효율성을 높일 수 있다.

멀티미디어 응용프로그램의 데이터는 주소 간격이 일정한 스트리밍 패턴으로 참조되는 특성이 있다. 이러한 특성을 선인출방법에 적용하여 멀티미디어 응용프로그램의 수행속도를 향상시킬 수 있다. 참조예측표에 의한 선인출방법은 메모리 참조명령어의 과거 기록을 이용하여 규칙적으로 참조되는 메모리주소를 예측한다. 이 논문은 참조예측표를 사용하는 하드웨어 기반의 규칙 선인출방법에서 효율적인 참조예측표 운영방법을 제안한다. 참조예측표에 입력되는 메모리 참조명령어는 스칼라데이터 참조명령어와 스트리밍데이터 참조명령어로 구성된다. 스칼라데이터 참조명령어는 선인출에 사용되지 않으므로 스칼라데이터 참조명령어를 우선적으로 교체함으로서, 참조예측표를 효과적으로 사용할 수 있다. 이방법은 기존 FIFO 방법과 비교할 때, 선인출에 사용되는 스트리밍데이터 참조명령어를 참조예측표에 더 오래 유지함으로써, 선인출 성능이 향상된다.

계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 영역 확장은 영상을 주어진 거리만큼 확장시키는 연산이고, 스케일링은 영상을 주어진 크기만큼 증폭시키는 연산으로 영상의 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigulrable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표면된 영상의 영역 확장과 스케일링을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간복잡도를 갖는다.

인터넷 기반 분산/병렬 처리 시스템인 PDP(Parallel/Distributed Processing)는 인터넷의 유휴상태 호스트들을 이용하여 대용량 작업을 병렬로 처리해서 전체 수행 시간을 감소시킨다. 본 연구에서는 실시간 네트워크 모니터링을 활용하여 수시로 변화하는 네트워크 환경에 적응하여 병렬/분산 처리되는 방안을 제안한다. 실시간 네트워크 모니터링 정보를 PDP 주요 핵심 알고리즘들에 적용하여 네트워크 과부하 및 결함으로 발생하는 작업 지연 요소에 적응적으로 대처함으로써 전체 성능이 향상됨을 보인다.

본 논문에서는 m${\times}$n 메쉬 연결망의 첫 행과 마지막 행에 랩어라운드 링크를 갖는 연결망 M$_2$(m,n) (m$\geq$2, n$\geq$3)의 고장 해밀톤 성질을 고려한다. 이분 그래프인 M$_2$(m,n)에 하나의 결함 링크가 발생했을 때 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn-1(mn-2)인 경로가 존재함을 보인다. ［1］에서 보인 P$_{m}$ ${\times}$C$_{n}$ 의 연구 결과와 비교하면 P$_{m}$ ${\times}$C$_{n}$ 또한 이러한 해밀톤 성질을 지닌다. 그러나 P$_{m}$ ${\times}$C$_{n}$ 이 m개의 랩어라운드 에지를 지니는 것에 반해 M$_2$(m,n)은 단지 두 개의 링크를 추가하여 이러한 해밀톤 성질을 지닌다. 또한 M$_2$(m,n)은 다차원 메쉬, 재귀원형군, 하이퍼큐브, 이중 루프 네트워크, k-ary n-큐브와 같은 여러 상호 연결망의 스패닝 부 그래프이다. 따라서 M$_2$(m,n)의 고장 해밀톤 성질은 이들 연결망들의 고장 해밀톤들 성질을 밝히는데 활용될 수 있다. 본 논문의 결과를 3차원 메쉬, 재귀원형군, 하이퍼큐브에 적용시켜 이들 연결망의 고장 해밀톤 성질들을 보인다.

다중 프로세서 시스템에서 여러 개의 프로그램이 동시에 수행될 경우의 프로그램 수행 성능은 각 프로세스를 어떠한 물리적 위치의 프로세서에 할당하여 수행하는가에 따라 다르게 나타난다. 일반적으로 시공간적으로 인접한 프로세서에 동일 프로그램의 프로세서를 할당할 경우 프로세스간 통신비용이 절감되므로 가장 효율적인 결과를 얻을 수 있다. 그러나 프로세스를 할당하는 운영체제는 이와 같은 친화성을 고려하기 위하여 부가적인 처리를 필요로 하며, 실제 수행시 각 프로그램은 독립적으로 수행되므로, 여러 프로그램으로부터 발생한 프로세스를 할당하는 방법은 많은 계산을 필요로 한다. 이중 링 구조의 CC-NUMA 시스템의 경우 특히 다수의 공유 메모리 접근에 의한 많은 트랜잭션이 발생하며, 연결망 부하의 불균등에 따른 병목 현상을 나타내므로, 프로세스의 할당 정책에 따라서 큰 성능 차이를 나타내게 된다. 본 논문은 규일한 연결망 부하특성을 나타내며, 프로세스 할당 정책을 필요로 하지 않는 CC-NUMA 시스템을 제시한다. 논문에서 제시하는 구조는 이중 링 구조와 동일한 연결망 비용을 나타내며, 건너뜀 연결을 이용한 균등한 부하 분배를 수행함으로써 프로세스 할당 정책의 유무와 무관한 성능을 보이다. 프로그램 구동 시뮬레이션을 통한 검증 결과 시스템은 이중 링 구조의 CC-NUMA 시스템에 비하여 1.5배의 성능 개선을 나타냈다.

본 논문은 단일 주문형 비디오 환경에서의 서버/클라이언트 미디어 서비스 모델을 분석하고 이를 병렬 주문형 비디오 환경에 적용함으로써 보다 나른 사용자 QoS(Quality of Service)를 제공하고자 한다. 미디어 서비스 모델로는 클라이언트가 데이터를 요청하고 서버가 전달해주는 Client Pull 모델과 서버 측에서 일방적으로 데이터를 전달해 주는 Server Push 모델 그리고 두 모델을 통합한 IPP(Interleaving Pull & Push) 서비스 모델로 크게 나뉜다. 병렬 주문형 비디오 환경을 위해 병렬형 미디어 스트리밍 서비스, 즉 단일 클라이언트를 위해 다수의 서버들이 동시에 서버에 참여하는 PMSS(Parallel Media Streaming Service) 시스템을 구축하였으며, 단일/병렬 주문형 비디오 환경에서 네트워크상 전달지연과 클라이언트 버퍼 내 데이터 잔여량 인자를 통하여 각 서비스 모델간 성능을 비교 분석하였다. 실험을 통해 병렬 주문형 비디오 환경에서 IPP 서비스 모델이 가장 적은 전달지연과 안정적인 클라이언트 버퍼를 유지함을 알 수 있었다. 이를 통해 사용자에게 보다 나은 서비스를 제공할 수 있음을 확인하였다

스케줄링이나 정렬과 같은 응용에 이용될 수 있는 우선순위 큐는 포인터를 사용하는 것과 이용하지 않고 묵시적으로 표현하는 두 가지가 있다. 묵시 우선순위 큐는 메모리 이용에 있어서 포인터를 사용하는 것보다 효율적이다. 묵시 우선순위 에는 이진 트리에 근거한 전통적인 2-힙이 있는데, 이는 캐쉬 메모리를 효율적으로 이용하는 8-원 트리에 근거한 8-힙보다 느린 것으로 나타났다. 본 논문에서는 구현하기 쉽고 빠른 새로운 묵시 우선순위 큐인 8-힙＊를 제안한다. 실험을 통하여 8-힙＊가 2-힙 뿐만 아니라 8-힙보다 빠름을 보인다.

이 문에서는 교실수업에서 이루어지는 여러 종류의 협동학습모형 중 Jigsaw협동학습 모형을 토대로 협동학습 지원 시스템을 설계, 구현하였다. Jigsaw도형은 학생들이 모둠집단과 전문가집단으로 나누어 전문가 집단에서 학습주제에 대한 전문가가 되어야만 모둠집단의 구성원들에게 설명하고 이해시킬 수 있는 구조를 가지고 있다. Jigsaw모형에 따라 모든 학생들에게 동등한 참여 기회를 부여하고, 책임감 있는 학습자간의 활발한 상호작용이 이루어질 수 있도록 웹 기반 협동학습 지원 시스템을 구성하였다. 웹 기반 시스템을 이용하여 각 모둠집단에서 간은 전문 과제를 맡은 학습자끼리 모여 협동학습을 하면서 그 과제에 대해서는 전문가 수준의 학습할 수 있도록 전문가 학습메뉴를 제공하고, 모둠집단 성원에게 각자 맡은 전문주제에 대하여 학습내용을 제시할 수 있도록 모둠집단 학습메뉴를 제공하여 사이버 공간을 통한 책임감 있고 능동적인 학습의 효과를 기대할 수 있다.