• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
• /
• pp.571-575
• /
• 2004

인쇄회로기판(PCB)을 조립 또는 검사하는 장비의 작업 프로그램 작성을 위해서는, 납땜 패드의 위치와 크기에 대한 데이터가 필요하다. CAD 파일, 거버 파일 등을 사용하여 패드를 추출하는 방법이 많이 사용되고 있으나, 본 논문은 이미지 스캐너를 사용하여 추출하는 방법을 새로이 제안한다. 제안된 방법은 통계적 영상 처리를 적용하여, 기존의 일반적인 영상처리 방식보다 기판 별 패드 색상의 차이에 강인하다. 실제 PCB 에 대한 실험을 통하여 제안 방법의 성능을 검증한다. 제시된 방법은, CAD 파일과 거버 파일의 확보가 어려운 임가공 업체 등의 생산현장에서 사용될 수 있다.

• 산업공학
• /
• 제8권3호
• /
• pp.171-185
• /
• 1995

유한 요소 시스템 행렬의 프로파일을 줄일 수 있는 새로운 절점 번호 자동부여 알고리즘을 개발하였다. 이 알고리즘은 절점 연결 행렬 압축 기법과 웨이브 프론팅 개념에 의한 번호 부여 기법을 복합한 방법으로 알고리즘이 간단, 명료하다. 대표적인 유한 요소 모델을 선정하여 본 알고리즘과 기존 알고리즘을 비교하였다. 새로운 알고리즘의 번호 부여 시간은 기존의 우수한 알고리즘과 비슷하였으나 프로파일 크기는 작았다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.59-61
• /
• 2000

멀티미디어 데이터의 크기가 커짐에 따라, 파일 시스템에 대량의 데이터를 저장하는 것이 필요하다. 기존의 파일 시스템이 대용량의 데이터를 저장하는 면에서 우수한 성과를 얻기 어려움에 따라, SAN(Storage Area Network)을 이용한 새로운 파일 시스템이 최근에 연구되고 있다. SAN을 이용한 파일 시스템인 GFS는 기존 파일시스템들에 비해 대량의 데이터를 저장할 수 있도록 설계되었지만, inode와 빈 공간의 관리가 효율적이지 못하였다. 본 논문에서는 이러한 문제점을 해결하기 위해서 GFS의 inode 구조, 데이터 블록 할당 기법, 그리고 빈 공간 관리 기법에 중점을 두어 메타데이터 구조를 개선한다. 그 결과 데이터 블록 접근 시간을 줄이는 새로운 inode 구조를 설계하고, 큰 파일에는 연속된 블록으로 된 익스텐트로 할당하고 작은 파일에는 블록들로 할당하는 새로운 데이터 할당 기법을 제시한다. 또한, 빈 공간을 신속히 할당 회수할 수 있도록 빈 익스텐트들과 블록들의 주소를 저장하여 두는 독창적인 빈 공간 지갑을 사용한다. 성능 분석 결과 이러한 개선 방안들이 기존의 다른 시스템들보다 효율적임을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.160-162
• /
• 2003

색인 파일은 정보 검색 시스템에서 중요한 구성 요소 중에 하나이다. 스테밍을 하여 색인 파일을 구성하게 되면 파일의 크기를 줄일 수 있고 재현율을 높이는데 효과적이다. 하지만, 과도한 스테밍으로 구성이론. 색인 파일은 원형에 대한 데이터 손실을 가지고 오기 때문에 너무 많은 문서가 검색되어 사용자가 문서를 찾는데 많은 시간이 소요되고 정확률도 떨어진다. 본 논문에서는 정보 검색 시스템에서 검색의 효율성을 높이기 위해 사용하는 색인 파일을 스테밍 한 것과 스테밍 하지 않은 파일로 구성하였다. 스테밍 한 색인 파일은 질의어와 문서 사이의 유사도를 계산하기 위하여 이용되며, 스테밍 하지 않은 파일은 스테밍 했을 때 검색된 문서들 중에서 데이터 손실로 인한 잘 못된 문서 순서를 재조정해 주기 위하여 이용된다. 본 논문에서는 높은 검색 효과를 제공하는 기존의 벡터 공간 모델을 검색 성능 평가 척도 중의 하나인 R-정확률을 이용하여 비교 평가하였다. 본 논문에서 제안하는 시스템이 문서 상위 100위까지에 대하여 일반 벡터 모델 보다 최고 21%의 좋은 성능을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
• /
• pp.140-145
• /
• 2007

최근에 에너지의 효율성이 좋고 대용량화가 쉬운 낸드 플래시가 센서 노드를 위한 차세대 저장소로 각광을 받고 있다. 현재 대부분의 센서 노드용 파일 시스템은 노어 플래시 기반으로 개발되어 있으며 낸드 플래시에 적용할 수 있는 파일 시스템은 거의 존재하지 않는다. 대용량 낸드 플래시 메모리의 특성을 고려한 새로운 파월 시스템의 구축이 요구되지만, 센서 노드는 오직 4-10 KByte의 매우 작은 크기의 메모리를 지원하므로 효율성이 뛰어난 파일 시스템을 구축하는 것은 매우 어렵다. 본 논문은 1 Kbit의 매우 작은 크기의 EEPROM을 부착하여 이러한 메모리 한계를 극복하였으며 자원의 효율성, 대용량의 지원 및 신뢰성을 고려한 새로운 파일 시스템의 설계에 대하여 논한다. 위치를 유지해야 하는 데이터의 위치저장을 위하여 EEPROM을 사용하며 장기간 데이터를 수집할 때 페이지의 갱신을 최소화 할 수 있는 로그 리스트 기반의 페이지 처리 방법에 대해 제안한다. 이는 획기적으로 페이지 갱신 횟수를 줄임으로써 에너지를 절약하고 보다 긴 시간동안 데이터의 수집을 용이하게 만들며 센서 노드의 수명을 증가시킨다.

• 한국정보과학회논문지:정보통신
• /
• 제27권2호
• /
• pp.138-148
• /
• 2000

이동 컴퓨팅 환경에서 이동 호스트(클라이언트)는 네트워크가 연결되어 있는 동안 단절에 대비하여 중요한 파일들을 자신의 로컬 캐쉬에 저장하여야 한다. 본 논문에서는 클라이언트가 네트워크 단절시 가까운 미래에 사용하게 될 파일을 캐쉬에 저장하는 선인출 메커니즘을 제안한다. 이 메커니즘은 분석기, 선인출 목록 생성기, 그리고 선인출 관리기를 활용한다. 분석기는 클라이언트의 파일 참조 기록을 FAP(File Access Pattern) 프로파일에 저장한다. 선인출 목록 생성기는 이 프로파일을 이용하여 선인출 목록을 만들며, 선인출 관리기는 이 선인출 목록을 파일 서버에게 요청한다. 본 논문은 단지 관련성이 깊은 파일들이 선인출되는 것을 보장하기 위해 TRP(Threshold of Reference Probability) 파라미터를 설정하였다. 선인출 목록 생성기는 참조 확률이 TRP 이상인 파일들을 선인출 목록에 추가한다. 또한, 본 논문은 선인출 목록을 저장하는데 필요한 적재 크기를 줄이기 위해 TACP(Threshold of Access Counter Probability) 파라미터를 사용한다. 마지막으로, 우리는 캐쉬 적중률, 단절 후 클라이언트의 참조 파일 수, 적재 크기를 측정하였다. 시뮬레이션 결과, 선인출 메커니즘의 성능이 LRU 캐슁 메커니즘 보다 우수함을 알 수 있었다. 또한, TACP를 이용한 선인출은 적재 크기를 줄일 수 있으면서도, TACP를 사용하지 않는 선인출과 바슷한 성능을 보임을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권1_2호
• /
• pp.73-80
• /
• 2003

자바언어는 인터넷 및 분산 환경 시스템에서 효과적으로 응용 프로그램을 개발할 수 있도록 설계된 프로그래밍 언어로써 객제지향 패러다임 특성 및 다양한 개발 환경을 지원하고 있다. 그러나, 자바는 클래스 파일이 이동하여 JVM 환경에서 인터프리팅 되는 시스템이므로, 성능의 저하 없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 네트워크 상에서 동적으로 다운로드 되는 클래스 파일을 바이트코드 수준에서 최적화하였다. 최적화된 바이트코드들이 인터프리팅 되는 시스템에서 적은 네트워크 로드를 가지고 실행할 수 있도록 하며, 효율적인 실행 속도를 보이도록 하는 것이다. 본 논문에서 구현된 바이트코드 최적화기에서는 내부적으로 바이트코드 최적화기와 클래스 파일 생성기를 이용하여 실행시간을 개선하고 전체 클래스 파일의 크기를 줄이게 된다. 바이트코드 최적화기는 바이트코드를 클래스사이의 계층 분석과 제어 흐름의 분석을 통하여 클래스들간의 연관 관계를 분석한 후 그래프를 구성하고, 패턴 탐색 결과 기본 블록 분리를 통하여 전역 최적화를 이루고, 기본 블록 안에서의 연산강도 경감, 그리고 도달할 수 없는 코드 블록의 제거를 수행한다. 바이트코드 최적화 단계를 수행한 클래스 파일은 부분적으로 클래스 파일의 최적화를 가져와 전체 클래스 파일의 크기를 줄이고, 인터프리터를 통하여 실행될 때 수행 속도 면에서 좀더 빠른 실행속도를 가지게 된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.537-539
• /
• 1999

최근 이동컴퓨터(Mobile computer)는 사용자들이 기하급수적으로 늘고 있다. 그러나, 이동컴퓨터는 기존의 PC나 W/S을 사용하는 환경보다 이동성을 고려하므로, 화면 크기, 부속들의 크기와 무게, CPU에 사용되는 전력, 네트워크 인터페이스에서 제약성을 지니고 있다. 이런 제약으로 인해 이동컴퓨터는 기존의 컴퓨터 보다 성능이 떨어진다. 이런 환경에서 인터넷을 사용할 때 WWW같은 멀티미디어 전송 서비스는 원하는 시간 내에 처리하기 힘들다. 따라서, 현재 이동컴퓨터를 위한 인터넷 서비스들은 Proxy server를 이용하여 멀티미디어 데이터의 크기를 줄이거나 문자로 처리하게 하여 사용자들에게 좀 더 빠른 환경을 제공하고 있다. 그러나, 기존의 Proxy Server들에서 구현된 화면에서 보여지는 그래픽 파일(Graphic File)의 일방적인 size의 조정으로 파일의 양을 줄이기 때문에는 이동컴퓨터에게 똑같은 정보를 제공함으로써 환경이 다양한 이동컴퓨터에는 충분하지 못하다는 단점을 가지고 있다. 본 논문에서는 이동컴퓨터환경에서 사용자들이 원하는 WWW service를 빠른 시간에 받을 수 있게 하면서, 화면크기, 색 표현 능력 등이 각기 다른 이동컴퓨터의 H/W 사양에 맞추어서 효과적으로 보낼수 있게 포트(port)를 다양화한 Prosy server를 설계해 보도록 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.493-496
• /
• 2007

최근의 프로그램들은 크기가 커지고 기능이 복잡해짐에 따라 모듈화된 구조를 지니고 있다. 프로그램 모듈화는 프로그램의 설계, 제작, 유지보수, 코드의 재사용 부분에서 많은 장점을 가지며 라이브러리라는 개념을 통해 이루어진다. 현재 임베디드 기기를 위한 가상기계인 EVM은 라이브러리 개념의 모듈화를 지원하고 있지 않다. EVM에서 동작하는 프로그램의 모듈화를 도입하기 위해선 라이브러리를 나타내는 아카이브 파일 포맷이 요구되며, 아카이브 파일을 다루기 위한 아카이버와 링커 등의 도구가 필요하다. 본 논문에서는 EVM 프로그램의 모듈화를 위한 아카이브 파일 포맷을 설계하였다. 본 논문의 아카이브 파일 포맷은 유사한 개념의 아카이브 파일 포맷을 분석하여 기본구조를 설계하였으며, EVM 환경에 필요한 특징을 반영하였다. 아카이브 파일 포맷의 설계를 통하여 추후 EVM에서 동작하는 프로그램을 라이브러리화할 수 있는 기반을 만들었다. 이를 바탕으로 프로그램 모듈화를 완성할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.847-849
• /
• 2005

최근 DRAM 특성인 바이트 단위의 빠른 접근과 디스크나 플래시 메모리 특성인 비휘발성을 동시에 제공하는 차세대 비휘발성 메모리가 등장하고 있다. 본 논문에서는 비휘발성 메모리를 위한 새로운 파일시스템을 제안한다. 이 파일시스템은 메모리 본래의 특성대로 기존의 메모리 공간 할당 함수 인터페이스로 접근이 가능하며, 일반 파일시스템 인터페이스로도 접근이 가능하다. 또한 이 파일시스템은 효율적인 공간관리 및 성능 향상을 위하여 가변 크기 블록 사이즈를 지원한다. 한편 루트 파일시스템 용도로 사용 시 부팅 시간의 단축이 가능하며, page table 매핑 수정을 통해 실행 가능 파일의 직접 수행을 제공한다.