• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1162-1171
• /
• 1998

본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 병렬 알고리즘을 제시하고자 한다. 본 논문에서는 [9]의 방법으로부터 relaxed min-max 힙을 병합 시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합되는 새로운 방법을 제시하였다. 결과적으로 본 논문에 제시된 방법은 max($2^{i-1}$,[(m+1/4)])개의 프로세서를 이용할 경우, 시간 복잡도가 O(log(log(n/k))${\times}$log(k))임을 볼 수가 있다. 그리고 크기가 서로 다른 두 개의 relaxed min-max heap으로 구성된 8백만개의 데이터를 병합시키기 위해서, MasPar 머쉰에서 64개의 프로세서를 이용하여 실행시킨 결과 35.205의 Speedup을 얻었다.

• 전산구조공학
• /
• 제2권4호
• /
• pp.69-77
• /
• 1989

최근까지만해도 유한요소 모델의 그래픽 후처리는 주로 대형컴퓨터와 이에 수반되는 고가의 도화장비에 의존할 수 밖에 없었다. 그러나 우수한 그래픽 기능을 갖춘 저렴한 소형컴퓨터의 등장에 힘입어 대단히 경제적인 후처리 그래픽 프로그램인 MICRO-POST가 개발되었다. 이 프로그램을 이용하여 무제한 요소망으로 이루어진 대형 유한요소 모델의 기하형태나 해석결과를 각종 저가의 도화장비에 호환하여 도화처리할 수 있게 되었다. 본 논문에는 도화장비의 호환을 위한 프로그램 절차와 프로그램의 구성 및 그 기능들을 기술하였다. 또한 소형컴퓨터의 메모리 용량 극복을 위한 효율적인 I/O 기법과 도화처리를 교호 작용하면서 관리할 수 있는 대화형식의 입력방식도 기술하였다. 범용 유한요소해석 프로그램에 접속시킨 이용사례를 통하여 프로그램의 효율성을 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.535-538
• /
• 2002

InfiniBand is a switched-fabric architecture for next generation I/O systems and data centers. The InfiniBand Architecture (IBA) promises to replace bus-based architectures, such as PCI, with a switched-based fabric whose benefits include higher performance, higher RAS (reliability, availability, scalability), and the ability to create modular networks of servers and shared I/O devices. The switched-fabric InfiniBand consists of InfiniBand subnets with channel adapters, switches, and routers. In order to fully grasp the operational characteristics of InfiniBand architecture (IBA) and use them in ongoing design specification, simulation of subnet management of IBA is inevitable. In this paper, thus, we implement an IBA simulator and test some practical sample networks using it. The simulator shows the flow of operation by which the correctness and effectiveness of the system can be verified.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.453-460
• /
• 2004

본 논문에서는 I/O 인터페이스 제어 보드와 ISA 인터페이스 제어 보든 그리고 레고 기반의 프로토타이핑(Prototyping)을 통해 실시간 신발 공정 컨베이어 제어를 위한 원격 감시 및 제어 시스템을 구현하였다. 컨베이어 서버에서 실시간으로 공정을 제어하기 위하여 작업의 우선권을 사용자가 정할 수 있는 RTLinux(Real-Time Linux)를 사용하였으며, RTLinux 기반으로 디바이스 드라이버를 작성하였다. 이를 통해 Client/Server 분산 환경 시스템의 구현 및 테스트를 하며, JMF(Java Media Framework) 기반의 모니터링 시스템을 구현하여 전체 공정 상황을 확인하였다.

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

최근 소셜 미디어를 이용한 대량의 데이터로부터 사용자의 의사결정을 지원하기위한 맞춤형 데이터 추천 서비스가 관심을 받고 있으며 사용자의 선호도에 근접한 데이터 추천기법으로 스카이라인 질의가 연구되어왔다. 그러나 기존의 스카이라인 질의는 데이터의 정적속성(위도, 경도, 가격 등)만을 기준으로 모든 사용자에게 동일한 데이터를 반환하기 때문에 맞춤형 데이터를 추천하기 어렵다. 본 논문에서는 사용자의 기호에 대한 정밀도를 높이기 위해 정적속성에서 동적속성(계산속성)을 유도하는 분기한정 동적 스카이라인 질의 기법(Branch and Bound Dynamic Skyline, BBDS)을 구현하였다. 시뮬레이션에서는 대규모 데이터 및 다양한 분포에 따른 실험을 수행한 결과 BBDS가 기존 기법에 비해 데이터 탐색과 추천에 있어서 향상된 성능을 나타내는 것으로 평가되었다.

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

본 논문을 통하여 개발된 시스템은 라인카메라를 사용하여 터널의 균열 영상을 획득하기 위하여 사용되는 시스템으로, 터널 내부의 균열 영상을 실시간으로 촬영하여 저장하는 시스템이다. 터널 영상은 의료영상과 같이 작은 손실에도 큰 영향을 미칠 수 있다. 이러한 요소 때문에 본 시스템에서는 CCD 방식의 라인 스캔 카메라를 이용하여 터널 영상을 촬영하며, 이를 저장 하는 방법에 있어서는 비손실 압축기법을 사용하였다. 비손실 압축 기법의 사용을 이용하여 영상을 저장하는 방식은 많은 데이터 저장공간을 필요로 한다. 이러한 문제점은 기술 개발의 놀라운 성장과 더불어 기존 테이프 기반의 방식에서 벗어나 로컬 하드디스크로 직접 저장하는 기법을 사용할 수 있게 되었다. 즉, 라인 카메라를 이용하는 기존 시스템의 경우에는 영상데이타를 실시간으로 저장할 수 없는 문제점 때문에 촬영 속도를 느리게 하면서 영상을 획득하였으며, 획득한 영상을 테이프로 저장하도록 설계되었다. 이에 반하여 본 시스템에서는 테이프를 대신하여 로컬 디스크를 사용하여, 대용량의 영상을 실시간으로 저장할 수 있는 시스템을 개발하였다. 예비실험을 통하여 나타난 결과에 따르면 본 논문을 통하여 개발된 시스템은 약 20Km 이상의 속도로 진행하는 열차에서 터널의 영상을 실시간으로 촬영하여 저장할 수 있음을 살펴볼 수 있었다.

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

인터넷 및 스마트폰 등 모바일 시장의 급성장으로 다양한 채널이 발달하여 금융거래가 급속하게 증가함으로써 시스템 자원이 부족하고 또한, 급변하는 금융시장에서 경쟁력을 잃지 않기 위하여 국내의 금융권 시스템들은 차세대를 진행하면서 경쟁적으로 프레임웍을 도입하여 프로젝트를 진행하였거나 또는 진행하고 있다. 프레임웍은 요청한 거래를 검증하고, 처리하여 결과를 반환할 수 있도록 여러 가지 편의성을 제공하지만, 동일 테이블 데이터를 매 거래마다 데이터베이스를 조회함으로써 데이터베이스 서버의 부하가 증가하고 거래 처리가 지연되는 문제점이 있다. 본 논문에서는 프레임웍 기반의 매 거래마다 동일 데이터를 데이터베이스로부터 질의함으로써 발생하는 거래처리 지연을 극복하고 보다 빠른 응답 처리를 위하여 1) 대부분 조회를 처리하는 테이블에 대해서 테이블 단위로 Primary key을 이용하여 공유메모리에 저장하고, 많은 응용프로그램 간에 공유하는 방식으로 거래를 처리함으로써 디스크 I/O나 네트워크 I/O, DBMS 자체 프로세싱을 크게 감소하여 전제적으로 시스템의 성능을 향상시키며 2) 공유메모리에 저장하고 있는 데이터와 데이터베이스 테이블에 저장된 데이터간의 동기화를 지원하는 Primary key 기반 T-Cache(Table Cache) 알고리즘을 제안한다.

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

최근 사회는 정보의 디지털화로 인해 많은 디지털 정보들이 많아지고 있고, 또한 휴대용 정보기기의 발전으로 인해 휴대용 정보기기의 사용이 보편화 되었다. 이로 인해 휴대용 정보기기에서는 정보들을 효과적으로 관리하기 위해 임베디드 DBMS의 사용이 요구되고 있다. 또한 휴대용 정보기기에서 보편적으로 사용되는 저장장치는 NAND형 플래시 메모리로 단위 공간당 비용이 기존의 하드디스크에 비해 수십배 가량 높아 저장 공간의 효율적인 관리가 요구되고 있다. 따라서 본 논문에서는 플래시메모리를 저장매체로 사용하는 DBMS에서 압축기법을 사용한 효율적인 데이터 동적 관리 시스템을 제안한다. 제안되는 압축 기반 시스템은 저장 공간과 데이터I/O를 줄이며, 데이터I/O를 줄임으로써 DBMS의 성능향상과 플래시 메모리의 수명을 연장시키는 효과를 기대할 수 있다.

• 대한한의학방제학회지
• /
• 제12권1호
• /
• pp.225-246
• /
• 2004

Objectives: This study has been done to compare the Talcum's composition before and after using processing method and to clarify its quality and naming through the historical herbal books. Methods: I studied the Talcum and processed Talcum by physical and chemical method which contain microscopic analysis, X-ray diffraction analysis, thermal analysis, XRF, ICP, etc, to compare the compositions and its characters. Results: Talcum is a magnesium hydroxidfe(($Mg_3[Si_4O_{10}][OH]_2$)). Talcum contains a main ingredients of MgO 29.03-30.40%(31.70%), $SiO_2$ $62.00{\sim}62.40%(63.50%)$, $H_2O$ $4.40{\sim}4.85%(4.80%)$ and small ingredients, also. Conclusion: A radio-element contents of U, Th contain less than average contents of the lithosphere's U 1.8ppm, Th 7.2ppm. There are two sorts of Talcum which are a northern Talcum(solid Talcu) and southern Talcum(soft Talcum). A northern natural products of Talcum(solid Talcum) are used mostly in korea and china.

• 한국항공우주학회지
• /
• 제41권10호
• /
• pp.805-812
• /
• 2013

스마트무인기의 비행제어컴퓨터는 탑재장비와의 입/출력 신호처리, 비행제어법칙 연산 그리고 고장진단 및 이중화 기능 등이 구현된 비행운용프로그램이 탑재되어 있다. 비행운용프로그램은 PowerPC 755 프로세서와 VxWorks 5.5 실시간운영체제 환경에서 개발되었다. 비행운용프로그램은 메모리 참조 모듈, 탑재장비 입/출력 신호처리 모듈 그리고 비행제어법칙 모듈로 구성되었고 각각의 모듈은 계층 구조로 설계되었다. 메모리 참조 모듈과 신호처리 모듈은 벤치 테스트를 통해 검증되었고, 비행제어법칙 모듈은 시뮬레이션 시험, 지상통합시험, 안전줄 시험 그리고 비행시험을 통해 검증되었다. 본 논문에서는 비행운용프로그램의 개발환경, 소프트웨어 구조 그리고 검증 및 관리방법에 대해서 기술하였다.