• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권5호
• /
• pp.322-330
• /
• 2009

제자리 덮어쓰기가 불가능하고 블록의 지움 횟수가 제한되는 낸드 플래시 메모리를 저장매체로 사용하기 위해서 지움 횟수 평준화를 지원하는 다양한 가비지 컬렉션 정책들이 연구되고 있다. 기존정책들은 지움 횟수 평준화를 지원하기 위해 가비지 컬렉션이 수행될 때마다 전체 블록에 대해 지움 대상블록을 선정하기 위한 클리닉 지표를 구하는 연산을 수행하여야 하고 이 연산들은 시스템의 성능을 저하시킨다. 본 논문에서 제안하는 가비지 컬렉션 정책은 지움 횟수의 분산(variance)과 블록들의 최대 지움횟수에 따라 변경되는 임계값을 이용하여 전체 블록에 대한 클리닉 지표를 구하는 연산을 수행하지 않으면서 지움 횟수 평준화를 제공한다. 가비지 컬렉션 시 분산이 임계값 보다 작을 때는 Greedy 정책을 이용하여 지움 비용을 최소화하고, 분산이 임계값 보다 클 때는 최대 지움 횟수를 가진 블록을 지움 대상에서 제외하여 지움 횟수를 평준화한다. 본 논문에서 제안하는 방법으로 가비지 컬렉션을 수행하였을 때, 블록들의 지움 횟수가 지움 횟수 상한에 가까워질수록 블록들의 지움 횟수 표준 편차가 0에 근접하며, 기존의 지움 횟수 평준화를 지원하는 알고리즘과 비교하여 두 배 이상 빠른 가비지 컬렉션 속도를 보였다.

• 한국국방경영분석학회지
• /
• 제37권1호
• /
• pp.119-128
• /
• 2011

이 연구는 무인항공기 체계운용 효과도를 고려한 임무분석연구를 다룬다. 이 임무분석절차는 (1) 기본 MANA 모델 시나리오 생성, (2) 실험계획에 의한 입력변수조합 설계, (3) 기본 MANA 모델 시나리오와 설계된 입력변수조합과의 연결, (4) Data Farming 및 일괄처리에 의한 모델 수행, (5) 모델 수행결과의 통계분석 등 5단계로 이루어진다. 임무분석결과로 독립변수의 종속변수(운용 효과도)에 영향을 마치는 정도는 식별거리, 탐지 폭, 비행고도, 비행속도, 센서 개구각, 식별확률 순으로 작아지고, 기준 시나리오를 개선된 시나리오로 변경하여 운용할 경우 운용효과가 10.2% 증가할 수 있음을 제시한다.

• 한국패류학회지
• /
• 제31권3호
• /
• pp.243-247
• /
• 2015

A stand-alone BLAST server is available that provides a convenient and amenable platform for the analysis of molluscan sequence information especially the EST sequences generated by traditional sequencing methods. However, it is found that the server has limitations in the annotation of molluscan sequences generated using next-generation sequencing (NGS) platforms due to inconsistencies in molluscan sequence available at NCBI. We constructed a web-based interface for a new stand-alone BLAST, called PANM-DB (Protostome DB) for the analysis of molluscan NGS data. The PANM-DB includes the amino acid sequences from the protostome groups-Arthropoda, Nematoda, and Mollusca downloaded from GenBank with the NCBI taxonomy Browser. The sequences were translated into multi-FASTA format and stored in the database by using the formatdb program at NCBI. PANM-DB contains 6% of NCBInr database sequences (as of 24-06-2015), and for an input of 10,000 RNA-seq sequences the processing speed was 15 times faster by using PANM-DB when compared with NCBInr DB. It was also noted that PANM-DB show two times more significant hits with diverse annotation profiles as compared with Mollusks DB. Hence, the construction of PANM-DB is a significant step in the annotation of molluscan sequence information obtained from NGS platforms. The PANM-DB is freely downloadable from the web-based interface (Malacological Society of Korea, http://malacol.or/kr/blast) as compressed file system and can run on any compatible operating system.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.313-322
• /
• 2005

본 논문에서는 TMS302C6711을 기본 프로세서로 사용하는 DSP Starter Kit(DSK)를 이용하여 병렬신호처리시스템의 성능을 측정하는 성능 모니터를 구현하고 검증한다. 이 성능 모니터의 특징은 DSP/BIOS의 기능 및 실시간 데이터 전송을 위한 RTDX(Real Time Data Exchange)를 사용하여 DSP 작업부하, 메모리 이용률, 그리고 브릿지 트래픽 등과 같은 병렬신호처리시스템의 성능 평가 척도를 측정할 수 있다는 것이다. 시뮬레이션에서는 DSP 알고리즘에서 널리 사용하는 FFT, 2D FFT, Matrix Multiplication, Fir Filter를 사용한다. 하나의 웨이브 파일에서 각각 다른 주기와 데이터 크기, 버퍼크기에 따른 결과를 성능 모니터와 TI(Texas Instrument)사의 코드 컴포저 스투디오로 측정한다. 그리고 그 결과를 비교함으로써 본 논문에서 구현한 성능 모니터의 정확성을 검증한다.

• 한국정보처리학회논문지
• /
• 제3권5호
• /
• pp.1093-1102
• /
• 1996

소프트웨어 재사용과 형상 관리, 그리고 버전제어를 위해서는 소프트웨어 구성 요소를 검색할 수 있는 검색시스템과 라이브러리의 구성이 중요한 문제로 제기된다. 검색 시스템은 많은 구성요소(component)를 저장하고, 빠른 시간 안에 키워드를 이용 하여원하는 구성요소를 검색할 수 있어야 한다. 기존의 검색 방법은 대부분 키워드나 내용을 기반으로한 역 파일 개념 등이 사용되고 있다. 본 논문에서는 객체지향 프로 그래밍 언어인 Smallcoal에서 Set와 Bag 클래스를 이용하여 키워드를 사용하면서도 내용을 기반으로 구성요소를 찾는 검색 시스템을 제안한다. 이방법은 사용자 인터세 이스와 이를 관리하기 위한 기능을 향상시킨다. 또한, 검색시스템과 함께 라이브러 리를 제안하고, 이를 관리하고 제어하기 위한 사용자 인터페이스를 설계 구성하였다. 본 논문의 검색 시스템은 다른 언어와의 인터페이스를 통해 사용될 수 있으며, 이 시스템은 버전 제어를 위한 검색 시스템과 라이브러리를 제공한다.

• 한국통신학회논문지
• /
• 제27권1B호
• /
• pp.1-12
• /
• 2002

멀티미디어 CDMA(code division multiple access) 이동통신 서비스는 음성, 동영상, 파일 전송, 전자 우편, 인터넷 접속 등과 같은 다양한 어플리케이션들을 이동중인 사용자들에게 각각의 요구 조건에 부합할 수 있는 QoS(quality of service)로 제공하여야 한다. 본 논문에서 고려한 시스템은 음성, 스트림 데이터 및 패킷 데이터의 혼합 트래픽 환경에서 실시간 전송을 요구하는 음성 서비스에게는 선점 우선권(preemptive priority)을 부여하고, 지연에 다소 민감하지 않은 스트림 데이터 서비스에 대해서는 버퍼를 부여하였다. 또한, 최선형(best-effort) 서비스를 받는 패킷 데이터 서비스에 대해서는 기지국의 방송 제어 신호에 의해 송신 허용 확률(transmission permission probability)을 결정함으로써 효율을 향상시킬 수 있는 접속 제어 시스템을 고려한다. 본 논문에서는 멀티미디어 CDMA 이동통신 시스템의 성능 분석을 위하여 음성 및 스트림 데이터 트래픽을 2차원-마르코프 체인으로 모델링하고 분석하였으며, 잔여 용량(residual capacity)을 기초로 하여 패킷 데이터 트래픽에 대한 수학적 분석을 수행하였다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1418-1425
• /
• 2009

본 논문은 플래쉬 메모리 접근시 erase 횟수를 줄이기 위하여 섹터 매핑 기법을 적용한 FTL (Flash Translation Layer) 알고리듬을 제안한다. 블록 매핑 기법을 적용한 기존의 알고리듬에 비하여 제안한 알고리듬은 섹터 단위의 매핑 테이블을 활용하여 데이터를 억세스하는 섹터 매핑 기법을 사용하여 erase 횟수를 줄임으로써 전체적인 메모리 억세스 시간을 줄이고 플래쉬 메모리의 수명을 연장시킬 수 있다. 제안한 알고리듬에서는 write를 위한 빈 공간이 없을 때 erase 횟수가 가장 적은 블록을 victim 블록으로 선택함으로써 wear-leveling을 구현하였다. 제안한 알고리듬을 검증하기 위하여 MP3 재생기, 동영상 재생기, 웹 브라우저, 문서 편집기의 어플리케이션에 대해 실험을 수행하였다. 제안한 알고리듬을 사용하였을 때 기존의 BAST, FAST 알고리듬과 비교하여 72.4%, 61.9%의 erase 횟수가 감소하였다.

• 전자공학회논문지
• /
• 제49권12호
• /
• pp.149-155
• /
• 2012

SSD(Solid State Disk)는 다수의 NAND 플래시 메모리로 구성되었으며 내부에 고성능 컨트롤러와 캐시 버퍼를 포함한 스토리지 장치이다. NAND 플래시 메모리는 제자리 덮어쓰기가 안되기 때문에 파일시스템에서 유효페이지가 갱신 및 삭제시 무효페이지로 전환되어 완전히 삭제하기 위해서는 가비지 컬렉션 과정을 거쳐야한다. 하지만 가비지 컬렉션은 지연시간이 긴 Erase 연산을 포함하기 때문에 SSD의 I/O 성능을 감소시키고 마모도를 증가시키는 문제가 된다. 본 논문에서는 입력데이터에 대하여 유효데이터와 무효데이터에서 중복검사를 실행하는 기법을 제안한다. 먼저 유효데이터에 대한 중복제거 과정을 거치고 그 다음에 무효데이터 재활용 과정을 거침으로써 중복률을 향상시켰다. 이를 통하여 SSD의 쓰기 횟수와 가비지 컬렉션 횟수를 감소시켜 마모도와 I/O 성능이 개선되었다. 실험결과 제안한 기법은 유효데이터 중복제거와 무효데이터 재활용을 둘다 하지 않는 일반적인 경우에 비해서 가비지 컬렉션 횟수가 최대 20% 감소하고 I/O 지연시간이 9% 감소하였다.

• 한국방사선학회논문지
• /
• 제1권2호
• /
• pp.23-30
• /
• 2007

본 논문에서는 CT(Computed Tomography)와 MRI(Magnetic Resonance Imaging)을 이용하여 획득한 2차원의 복부영상을 영역분할, 문턱치법 등의 전처리과정을 거쳐 3차원영상을 생성하는 방법을 제시함으로써 가상내시경(Virtual Endoscopy)에 응용하고자 한다. 3차원영상 가시화 방법으로는 개인용 컴퓨터에서 이용되는 범용의 그래픽가속기를 이용하여 빠른 속도로 렌더링을 할 수 있는 장점을 가지는 표면볼륨기법을 이용하였다. 여기에 이용한 알고리즘은 계산량이적은 Marching Cubes 이다. 그리고 워크스테션이나 전용의 프로그램이 없더라도 웹 브라우저 상에서 실행되는 가상현실모델링언어(VRML, Virtual Reality Modeling Language)양식의 3차원 영상을 생성하는 방법을 제시한다. CT의 3차원 영상 파일의 노드 수와 삼각형 수 및 크기는 각각 85,367, 174,150, 10,124이었고, MRI의 3차원 영상 파일의 노드 수와 삼각형 수 및 크기는 각각 34,029, 67,824, 3,804이었다.

• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.131-140
• /
• 2014

오늘날 사용하고 있는 의료용 영상의 대부분은 주로 병변을 확인하기 위한 수단으로 이용되고 있는데, 이러한 의료용 영상을 병변 확인뿐만 아니라 학술적 연구나 외과적 수술 처치를 위한 분석 및 참고 자료로 이용할 수 있다면 의학적 학술 연구에 도움을 줄 수 있으며, 외과적 수술 처치 및 치료에서 선행 시뮬레이션을 통하여 처치 오류를 줄일 수 있다. 따라서 본 논문에서는 의료용 이미지 영상에 대해 해당 영상에서 필요한 부분을 벡터 형식의 점(point cloud)들로 추출하고, 이들 벡터 정보를 이용하여 연구나 진료 및 수술에서 필요한 정보로 가공하여 시뮬레이션이 가능하도록 하는 시스템을 설계하고 구현함으로써 학술적 연구나 환자에 대한 진단 처치에 보다 효율적으로 접근할 수 있는 방법을 제공하고자 하였다.