• 정보과학회 논문지
• /
• 제41권10호
• /
• pp.792-798
• /
• 2014

R-tree는 공간 데이터베이스 분야에서 가장 널리 쓰이는 색인 구조이며 다양한 변형된 기법들이 제안되었다. 이 기법들 중 Hilbert R-tree는 공간 채움 곡선인 Hilbert 곡선을 이용해서 대용량의 데이터를 고비용의 분할 과정 없이 R-tree를 구성하는 기법이다. 하지만 기존의 CPU기반의 Hilbert R-tree는 대용량의 데이터를 처리할 때는 순차적인 접근으로 발생되는 고비용의 전처리 비용과 느린 구축시간으로 실제 응용에 적용되기에는 한계가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 GPU를 이용해서 데이터의 Hilbert 매핑을 병렬화 하고 이를 통해서 최종적으로 GPU의 메모리에 Hilbert R-tree의 벌크로딩을 고속화하는 기법을 제안한다. GPU기반의 Hilbert R-tree는 inversed-cell 기법과 트리구조 패킹의 병렬화 기법을 통해서 벌크로딩의 성능을 향상시켰다. 실험 결과에서는 기존의 CPU 기반의 벌크로딩에 비해 최대 45배의 성능향상을 보여주었다.

• 정보보호학회논문지
• /
• 제26권1호
• /
• pp.5-15
• /
• 2016

전력 분석 공격은 공격자가 암호 알고리즘이 수행되는 동안 발생하는 전력 신호를 분석하여 비밀정보를 알아내는 분석 기법이다. 이러한 부채널 공격의 대응기법으로 널리 알려진 방법 중 하나는 마스킹 기법이다. 마스킹 기법은 크게 불 마스킹 형태와 산술 마스킹 형태의 두 종류로 나뉜다. 불 연산자와 산술 연산자를 사용하는 암호 알고리즘의 경우, 연산자에 따라 마스킹의 형태를 변환하는 알고리즘으로 마스킹 기법을 적용 가능하다. 본 논문에서는 기존의 방식보다 더 적은 비용의 저장 공간을 이용하는 산술 마스킹에서 불 마스킹 변환 알고리즘을 제안한다. 제안하는 변환 알고리즘은 마스킹의 최하위 비트(LSB)의 경우 불 마스킹과 산술 마스킹이 같음을 이용하여 변환하려는 비트 크기와 같은 크기만큼 저장 공간을 사용하여 참조 테이블을 구성한다. 이로 인해 기존의 변환 알고리즘과 비교해 성능 저하 없이 더 적은 비용으로 변환 알고리즘을 설계할 수 있다. 추가로 제안하는 기법을 LEA에 적용하여 기존의 기법보다 최대 26.2% 성능향상을 보였다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.51-60
• /
• 2004

개방형 GIS에서 GIS 클라이언트는 동일한 인터페이스를 통해 서로 다른 GIS 서버의 공간 데이터에 접근할 수 있는 장점을 갖는다. 따라서, 개방형 GIS 컴포넌트 소프트웨어는 서로 다른 GIS 서버간의 상호 운용성(interoperability)을 보장한다. 그러나, GIS 클라이언트가 공간 데이터에 접근하기 위해서 표준 인터페이스론 사용한다면, 사용자의 응답시간이 느려지는 단점을 갖는다. 왜냐하면, 상호 운용성을 위해서는 각 GIS 서버로부터 접근된 공간 데이터를 표준 인터페이스를 통해 접근할 수 있도록 OLE/DB의 로셋과 같은 공통된 데이터 모델로 변환해야 하기 때문이다. 이 논문에서는 GIS 클라이언트에서 데이터 버퍼를 통해 사용자 응답 시간의 지연 문제를 해결한다. 이 논문에서는 공간 분할에 의한 버퍼관리 방법을 설계하고, 개방형 GIS 컴포넌트 소프트웨어인 MapBase 컴포넌트를 통해 구현하였다. 또한 성능 평가 실험을 통해 이 논문에서 제안한 버퍼 관리 방법이 GIS 클라이언트에서 데이터 접근 성능을 개선함을 보였다.

• 인간행동과 음악연구
• /
• 제7권1호
• /
• pp.1-15
• /
• 2010

본 연구는 지적장애영유아의 수학개념 발달을 위한 음악활동의 이론적 배경을 고찰하는 데에 그 목적이 있다. 음악은 청각, 시각, 촉각을 자극할 수 있는 다감각적 매체로써 다양한 경로를 통해 인지능력을 향상 할 수 있는 방법을 제공할 수 있고, 영유아의 집중을 유도할 수 있는 요소를 가지고 있으며, 학습에 필요한 기본적 정보를 기억하는 것을 돕는 보조적 역할 및 동기부여의 도구로 사용될 수 있으므로, 지적장애영유아 치료 교육현장에서 효과적으로 사용될 수 있다. 음악의 각 요소들과 특성들을 파악하는 것은 수학개념 발달에 사용될 수 있는 음악활동의 종류에 대한 이론적 배경을 제공하며, 적절한 음악활동을 구성할 수 있는 방향을 제시할 수 있는 기초를 마련한다. 본 연구는 지적장애영유아 수학교육의 현장에서 음악활동이 적극적으로 활용되어야 한다는 필요성을 제시하며, 수학개념 발달을 위한 다양한 음악활동 개발의 필요성을 논의하였다.

• 한국측량학회지
• /
• 제30권4호
• /
• pp.335-342
• /
• 2012

건축, 토목, 의료, 컴퓨터 그래픽스 분야 등 다양한 분야에서 이용되는 3D point cloud는 최근 레이저 스캐너의 발달로 인해 그 용량이 점점 커지게 되었다. 컴퓨터 메모리의 용량을 넘어서서 모든 데이터를 한 번에 처리할 수 없는 대용량 3D point cloud를 가시화하고 편집하기 위해 여러 전처리 및 가시화 방법들이 소개되었고 본 논문에서 비교한 QSplat의 경우 3D 모델의 형상 확인과 용량 감소를 목적으로 원본 좌표를 손실 압축하여 저장하였다. 본 논문에서 제시하는 방법은 3D point cloud를 정육면체 격자로 분할하고 center sampling을 통해 가상점 집합을 생성하며 가시화 과정에서 격자에 저장된 point 집합 취득을 통한 빠른 렌더링이 가능하다. 홍익대학교 인근 지역을 측정한 약 1억 2천만 개 point의 대용량 3D point cloud를 QSplat과 다단계 정육면체 격자 기반 방법으로 비교한 결과 전처리 과정에서는 QSplat이, 가시화 과정에서는 다단계 정육면체 격자 기반 방법이 빠른 속도를 보여주었다. 또한 다단계 정육면체 격자 기반 방법은 point의 원본 좌표를 저장하기에 추후 가시화 외에 편집, segmentation 등의 작업을 고려하여 고안되었다.

• Journal of Computing Science and Engineering
• /
• 제9권4호
• /
• pp.204-213
• /
• 2015

Under the conditional independence assumption among local features, the Naive Bayes Nearest Neighbor (NBNN) classifier has been recently proposed and performs classification without any training or quantization phases. While the original NBNN shows high classification accuracy without adopting an explicit training phase, the conditional independence among local features is against the compositionality of objects indicating that different, but related parts of an object appear together. As a result, the assumption of the conditional independence weakens the accuracy of classification techniques based on NBNN. In this work, we look into this issue, and propose a novel Bayesian network for an NBNN based classification to consider the conditional dependence among features. To achieve our goal, we extract a high-level feature and its corresponding, multiple low-level features for each image patch. We then represent them based on a simple, two-level layered Bayesian network, and design its classification function considering our Bayesian network. To achieve low memory requirement and fast query-time performance, we further optimize our representation and classification function, named relation-based Bayesian network, by considering and representing the relationship between a high-level feature and its low-level features into a compact relation vector, whose dimensionality is the same as the number of low-level features, e.g., four elements in our tests. We have demonstrated the benefits of our method over the original NBNN and its recent improvement, and local NBNN in two different benchmarks. Our method shows improved accuracy, up to 27% against the tested methods. This high accuracy is mainly due to consideration of the conditional dependences between high-level and its corresponding low-level features.

• 한국산학기술학회논문지
• /
• 제10권10호
• /
• pp.2985-2989
• /
• 2009

본 논문에서는 학습집중력을 향상시킬 수 있는 시트를 제작하였다. 학습집중력의 향상을 입증하기위하여 인체 내에 존재하고 있는 조영제를 이용하여 공간적 시간적 해상도가 뛰어나고 비침습적으로 뇌기능을 측정할 수 있는 기능적 자기공명영상을 획득하여 분석을 한 결과 기억작용과 관련 있는 전두엽 부근의 뇌혈류량의 활성화를 확인할 수 있었고 뇌파 측정 분석 결과 절대알파파와 절대베타파의 비율에서 유의할 만한 변화를 확인하였다. 기능적 자기공명영상은 뇌의 생리기능적 역할을 규명, 의학적으로 수술 전후 장애를 방지하고 예방하는데 활용되고 있으며 뇌신경망의 가시화로 학습집중력 향상 시트등과 같이 뇌와 관련된 제품을 개발하는데 많은 연구가 이루어질 것이다.

• 한국멀티미디어학회논문지
• /
• 제10권8호
• /
• pp.1029-1038
• /
• 2007

기존의 자바카드 플랫폼이 탑재된 스마트 카드는 전원이 잠시 공급될 때 어플리케이션을 설치하고 실행한다. 또한 예기치 않은 전원 차단에 대비하여 어플리케이션의 실행 상태와 실행 시 변경되는 모든 데이터를 비휘발성 메모리(EEPROM/Flash)의 힙(Heap)영역에 저장하고 갱신한다. 이 같은 무절제한 EEPROM의 데이터 갱신은 스마트 카드의 생명을 단축시키는 중요한 원인이 된다. 이는 항상 전원이 공급되는 환경으로 발전할 것임을 고려하지 않는 상태에서 스마트 카드를 개발했고, 또한 그 구조를 계속 유지하고 있기 때문이다. 본 논문에서는 어플리케이션 저장 메커니즘과 메모리 구조를 개선하여, EEPROM은 어플리케이션 다운로드용, RAM은 애플릿 실행용으로 사용하는 일반적인 컴퓨터 시스템 구조로 개선하여 전원이 항상 공급되는 환경에서 운용되는 고성능 자바카드 시스템을 개발한다. 제안된 기법이 적용된 자바카드 시스템을 통해 애플릿의 생성 속도가 58%, 메소드 실행속도가 33% 정도 빨라진다는 것을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2000년도 추계종합학술대회
• /
• pp.494-498
• /
• 2000

RuO$_2$ thin films are prepared by RF magnetron reactive sputtering and their characteristics of crystallization, microstructure, surface roughness and resistivity are studied with various $O_2$/ (Ar+O$_2$) ratios and substrate temperatures. As $O_2$/(Ar+O$_2$) ratio decreases and substrate temperature increases, the preferred growing plane of RuO$_2$ thin films are changed from (110) to (101) plane. With increase of the $O_2$/(Ar+O$_2$) ratio from 20% to 50%, the surface roughness and the resistivity of RuO$_2$ thin films increase from 2.38nm to 7.81 nm, and from 103.6 $\mu$$\Omega$-cm to 227 $\mu$$\Omega$-cm, respectively, but the deposition rate decreases from 47 nm/min to 17 nm/min. On the other hand, as the substrate temperature increases from room temperature to 500 $^{\circ}C$, resistivity decreases from 210.5 $\mu$$\Omega$-cm to 93.7 $\mu$$\Omega$-cm. RuO$_2$ thin film deposited at 300 $^{\circ}C$ shows a excellent surface roughness of 2.38 nm. As the annealing temperature increases in the range between 400 $^{\circ}C$ and 650 $^{\circ}C$, the resistivity decreases because of the improvement of crystallinity. We find that RuO$_2$ thin film deposited at 20% of $O_2$/(Ar+O$_2$) ratio and 300 t of substrate temperature shows excellent combination of surface smoothness and low resistivity so that it is well Qualified for bottom electrodes for ferroelectric thin films.

• 전자공학회논문지C
• /
• 제36C권2호
• /
• pp.26-36
• /
• 1999

본 논문에서는 ATM을 기반으로 구축된 망에서 다양한 서비서 품질(QoS : quality of service)을 가진 데이터를 셀 손실이나 셀 지연의 관점에서 적절한 처리를 수행함으로써 망 자원을 최대한 활용하고 보다 신뢰성 있는 서비스를 제공하기 위하여 OAM 성능관리 기능의 개선 방안을 제안하였다. 또한, 수시로 변화하는 망의 성능정보를 주기적으로 검출함으로써 융통성과 정밀한 제어가 요구되는 망사이의 연관제어 및 운용, 관리기술을 향상시킬 수 있도록 OAM 셀에 특별 셀 영역을 정의하였다. 제안된 OAM 기능과 셀의 입 . 출력 기능, 메모리나 CPU 같은 주변 소자와의 인터페이스 기능 등을 ASIC으로 설계하였다. 설계된 Chip은 Cadence의 Verilog-XL 시뮬레이터를 이용하여 Back-end 시뮬레이션을 수행한 결과 $2{\mu}s$내에 정확한 제어를 수행하였다.