• 제목/요약/키워드: Implementation technique

검색결과 2,093건 처리시간 0.032초

대규모 동적 해싱 디렉토리의 구현 및 평가 (An Implementation and Evaluation of Large-Scale Dynamic Hashing Directories)

  • 김신우;이용규
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.924-942
    • /
    • 2005
  • 최근 대용량 데이터의 저장과 검색을 위해서 리눅스 클러스터 파일시스템의 디렉토리는 점차 대규모로 되고 있다. 그들 중 대표적인 GFS의 디렉토리는 동적 해싱의 하나인 빠른 검객을 지원하는 확장 해싱을 이용하고 있다. GFS의 디렉토리의 주된 특징은 모든 리프 노드들이 트리의 동일한 레벨에 놓이는 플랫 구조를 가지고 있다. 그러나 리프 노드에서 오버플로우가 발생하게 되면 레벨이 하나 증가하면서 갑자기 데이터 블록의 임의의 평균 접근 시간이 길어지는 단점이 있다. 또 다른 동적 해싱으로는 선형해싱을 들 수 있고, 이는 확장 해싱보다 파일 접근에 좋은 성능을 보여준다. 본 논문에서는 플랫 구조보다 더 좋은 접근 성능을 가지는 세미 플랫 구조를 이용하여, 대규모 리눅스 클러스터 파일 시스템을 위한 확장 해싱 디렉토리와 선형 해싱 디렉토리를 설계 및 구현하고 그들의 성능을 비교한다. 성능 평가 결과, 파일의 삽입 면에서는 선형 해싱 기반의 디렉토리가 좋은 성능을 보였으나, 공간 활용 면에서는 확장 해싱 기반의 디렉토리가 좋은 성능을 보였다.

  • PDF

다시점 방송 서비스를 위한 사용자 위치추적 기반 다채널 오디오 패닝 시스템 구현 (Implementation of a Person Tracking Based Multi-channel Audio Panning System for Multi-view Broadcasting Services)

  • 김용국;양종열;이영한;김홍국
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.150-157
    • /
    • 2009
  • 본 논문에서는 다시점 방송 서비스(multi-view broadcasting service)를 위한 사용자 위치추적 기반 다채널 오디오 패닝 시스템을 제안한다. 다시점 방송이란 각기 다른 시점에 해당하는 카메라들을 이용하여 촬영한 영상을 렌더링 해주는 방송 서비스이며 다채널 오디오 패닝 기법은 이러한 다시점 방송의 실감효과를 증대시키기 위한 오디오 렌더링에 필요한 기술이다. 이런 실감 오디오 기술을 다시점 방송 서비스에 적용하기 위해서 사용자의 시점정보를 얻을 수 있는 사용자 추적 기술 역시 필요하다. 이를 위해서 본 논문에서 제안한 기술은 크게 두 가지로 나눌 수 있다. 첫째로, 초음파 위성 및 수신기를 이용하는 사용자 추적 기술을 제안한다. 제안한 사용자 추적 기술을 이용해 약 10 mm 근방의 높은 해상도와 약 0.15초의 빠른 간격으로 사용자의 위치정보를 얻을 수 있었다. 둘째로, 공간 파라메터 기반 다채널 오디오 패닝 기술을 제안한다. 제안한 오디오 패닝 기법은 MPEG Surround로 압축된 오디오에 대해 MPEG Surround의 공간 파라메터를 이용하여 복호화 시 패닝된 오디오를 얻는 방법이다. 제안된 방법의 성능을 평가하기위해 음질 측면과 음상 정위 측면에서 성능을 평가하였다. 음질 측정은 MUSHRA 방법으로 이루어졌으며, 제안된 방식은 약 90점에 해당하는 MUSHRA점수로 평가되었다. 또한, 음상 정위 성능은 더미헤드를 이용하여 각 패닝 오디오에 대한 각도별 주파수응답을 측정하여 방사패턴을 분석하였다. 그 결과 본 논문에서 제안된 방식은 기존 파라메터 기반 오디오 패닝 방식에 비해 향상된 음질을 보임과 동시에 음상이 올바른 위치에 정위됨을 보일 수 있었다. 마지막으로 제안된 사용자 추적 기법 및 오디오 패닝 기법을 다시점 영상 재생 시스템과 결합시킴으로써, 사용자 추적 기반 다시점 방송 시스템의 프로토타입을 구현하였다.

  • PDF

L 급전 및 Slot 급전을 동시에 적용하는 광대역 소형 패치 안테나의 설계 및 구현 (Design and Implementation of Compact Ultra Wideband Patch Antenna Using L-Feed and Slot-Feed)

  • 최종인;이범선
    • 한국전자파학회논문지
    • /
    • 제24권5호
    • /
    • pp.484-491
    • /
    • 2013
  • 본 논문에서는 L 급전 및 slot 급전을 동시에 적용하는 설계 기법 및 안테나를 소형화하기 위한 fence를 설치하여 광대역(824~2,500 MHz)이면서 소형인 패치 안테나($100(W){\times}120(L){\times}39(D)\;mm$)를 구현하였다. 패치의 크기는 저주파수(824 MHz)를 기준으로 일반적인 $1/2\;{\lambda}$(dipole) 설계 기준보다 약 30 % 이상을 줄였으며($1/3\;{\lambda}$), 전체 대역폭 기준으로 약 100 %를 구현하였다. L 구조의 급전 방식은 저주파에서는 EM coupling 급전을 위한 방식으로 사용되었고, 고주파에서는 slot을 통해 전력을 공급해 주는 하나의 급전 선로의 역할을 하도록 하였다. 제안된 안테나는 광대역으로 설계 제작된 것뿐만 아니라, 전대역에서 배열화가 가능할 수 있을 만큼의 크기로 구현되어 초광대역의 패치 배열화 안테나를 개발하기 위한 기초를 마련하였다. 제작된 안테나는 전대역에서 정재파비 1:2.0 이하를 만족하며, 측정 이득 패턴이 계산된 것과 유사하였으며, 접지면 위쪽 방향으로는 등방성에 가깝게 나타났다. 최대 이득은 1,870 MHz에서 8.9 dBi이다. 설계된 안테나의 시뮬레이션 결과와 실제 제작된 샘플의 결과가 유사함을 보였다.

광원 트래킹 기법을 이용한 수경재배기 제어 관리 시스템 설계 및 구현 (A Design and Implementation of Control and Management System for Water Culture Device using Solar Tracking Method)

  • 박성균;정세훈;오민주;심춘보;박동국;유강수
    • 한국전자통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.231-242
    • /
    • 2014
  • 지구 온난화로 인한 급격한 기후 변화로 인해 단위 면적당 작물의 생산성 향상 및 고품질 작물 재배에 관심이 고조되고 있다. 따라서 본 논문에서는 기존의 담액 수경방식이나 인공광원을 이용한 수경재배 방식이 아닌 광원 트래킹 기법을 적용한 양액 순환 방식의 수경재배기 제어 관리 시스템을 제안한다. 제안하는 수경재배기는 일정한 양의 양액과 물을 수로로 흘려보내 순환시키는 형태인 양액 순환 방식과 수경재배기 하단 부분의 작물도 지속적인 광합성 작용이 가능 하도록 피라미드 형태의 다단구조식으로 설계한다. 아울러 광원 트래킹 기법은 기존 2축, 4축 센서 방식이 아닌 태양광의 그림자를 추적하기 위한 중심축 센서 방식의 5축 센서 방식으로 설계한다. 본 논문에서 제안한 수경재배기를 통해 기존 연구에서 소개되지 않은 광원 트래킹 기법은 작물에 지속적인 광합성 작용으로 작물의 생장 속도를 단축시킬 수 있었으며, 피라미드형태의 다단식구조로 상, 하단 구분 없이 모든 작물이 동일한 형태의 생육환경을 제공받을 수 있어 단위 면적당 높은 작물 생산량이 예상된다.

이동체 데이타베이스를 위한 통합 색인의 설계 및 구현 (Design and Implementation of Unified Index for Moving Objects Databases)

  • 박재관;안경환;정지원;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.271-281
    • /
    • 2006
  • 최근 PDA, 휴대폰, 노트북, GPS, RFID와 같은 모바일 장치의 발달과 범용적인 사용으로 위치 기반 서비스(LBS: Location Based Service)에 대한 요구가 점점 증대되고 있다. 위치 기반 서비스의 핵심 기술로는 이동체의 위치를 저장 및 관리하기 위한 이동체 데이타베이스를 들 수 있다. 이러한 데이타베이스는 이동체 정보를 빠르게 검색하기 위해 색인을 필요로 하며, 이 색인은 다수의 이동체에 의해 갱신되는 업데이트를 관리하고 실시간으로 위치를 추적할 수 있어야 한다. 따라서 이동체 데이터베이스를 위한 색인은 실시간 처리를 위해서 메인 메모리에서 동작하는 색인의 구조를 가져야 하며, 다수 이동체의 위치 정보를 관리하기 위해 색인의 일부분을 메모리에서 디스크로 이동하거나 디스크에서 메모리로 로딩하는 기법을 지원해야 한다. 이 논문에서는 이러한 색인의 요구 조건을 충족시키기 위해서 메인 메모리와 디스크를 연동하는 통합색인 기법과 메모리 공간 부족 시에 색인의 일부를 디스크로 이동시키는 이주 정책들을 제시하였다 이주 정책은 디스크 I/O를 줄이기 위해 노드 단위가 아닌 서브트리 단위로 이동하도록 함으로써, 벌크 연산 및 동적 클러스터링의 효과를 얻게 된다. 통합 색인은 이주 정책에 따라 다른 형태로 구성될 수 있으며, 본 논문에서는 Oldest Node 정책과 LRU Buffer 정책을 적용하였다. 또한 통합 색인을 구현하고, 각 이주 정책 별로 실험 평가를 수행하여 성능을 측정하였다

3개의 연속된 프레임을 이용한 반사된 빛 영역추출 기반의 동작검출 알고리즘 구현 (Implementation of Motion Detection based on Extracting Reflected Light using 3-Successive Video Frames)

  • 김창민;이규웅
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권3호
    • /
    • pp.133-138
    • /
    • 2016
  • 실시간 동작영역 검출 알고리즘의 차영상 기법은 배경프레임을 이용한 방식과 이전프레임을 이용한 방식으로 구분된다. 배경프레임을 이용한 방식은 사전에 분석한 배경정보를 기반으로 정확한 동작영역을 검출할 수 있는 방법이다. 하지만 배경정보가 변경될 경우 정보갱신이 요구되므로, 실시간 응용분야에 제한적이다. 이전프레임을 이용한 방식은 현재프레임과 시차간격이 존재하는 이전프레임을 취득하여 동작의 윤곽선을 검출한다. 하지만 실제 윤곽선과 오차를 보여 보정이 필요하다는 단점을 가지고 있다. 본 논문이 제안하는 3 way-diff 알고리즘은 프레임 제작과정 중 발생되는 반사된 빛 영역과 차영상 기법을 이용해 동작의 윤곽선을 구하므로, 기존 방식들에 배경의존성 및 부정확성을 보완한다. 다중 차영상 기법 및 비트단위의 AND 연산으로 수행되며, 이 과정으로 배경프레임을 이용한 방식의 정확성과 이전프레임을 이용한 방식의 환경적응력을 융합하며 노이즈의 발생을 감소시킨다. 또한 제안하는 기법의 성능은 CASIA의 Gait 데이터베이스 샘플을 이용해 각 기법에 대한 성능평가로 증명한다.

효율적인 질의 기반 XML 접근제어 수행 메커니즘 (An Efficient Query-based XML Access Control Enforcement Mechanism)

  • 변창우;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권1호
    • /
    • pp.1-17
    • /
    • 2007
  • 다양한 사용자 및 응용 프로그램들이 XML을 기반으로 정보의 분산과 공유를 요구함에 따라 안전하고 효율적으로 XML 데이타를 접근하는 요구가 중요한 이슈로 부각되고 있다. 특히, 접근제어 규칙을 XPath로 표현함으로써 문서 단위 접근 범위의 한계를 극복하고 문서의 일부분 단위의 접근을 해결하면서 접근제어를 수행할 때 발생될 수 있는 충돌에 대한 해결책을 마련하는 안전성에 초점을 둔 연구들은 많았으나 접근제어를 수행할 때의 효율성에 초점을 둔 연구는 미비하다. 본 논문은 안정성뿐만 아니라 효율성을 고려한 XML 접근제어 시스템을 내용으로 하고 있다. 제안하는 방법은 사용자의 질의와 그 사용자의 접근제어 규칙들 중에 질의와 관련된 접근제어 규칙들만을 선택하게 하고 XPath 2.0에서 지원하고 있는 집합 연산을 적절히 연결시켜 접근 제어 정책을 준수하는 새로운 대체 질의로 변경하는 선처리 방법이다. 본 논문에서 제안하고 있는 방법은 어떠한 XML 데이타베이스 관리 시스템에도 적용가능하며 최소 단위의 접근제어 수행, 구현의 용이성, 낮은 실행시간, 그리고 안전하고 정확한 대체 질의 생성을 보장한다. 이와 같은 장점들을 실험을 통해 분석한다.

IEEE 802.15.4a 채널환경하에서의 저간섭 Chaotic OOK 무선통신기술의 BER 성능분석에 관한 연구 (A study of mitigated interference Chaotic-OOK system in IEEE802.15.4a)

  • 정재호;박구만;전태현;서보석;곽경섭;장영민;최상열;차재상
    • 방송공학회논문지
    • /
    • 제12권2호
    • /
    • pp.148-158
    • /
    • 2007
  • 현재 WPAN(Wireless Personal Area Network) 전송기술의 하나인 IEEE 802.15.4a의 저속형 UWB(Ultra Wide Band) 기술이 활발하게 연구되어지고 있다. 하지만 IEEE 802.15.4a에서 제시된 WPAN 전송채널의 경우에는 심각한 멀티패스 간섭성분이 존재하여 이에 대한 해결방안이 절실히 요구되어지고 있다. 따라서 본 논문에서는, WPAN 환경에서 전송채널의 심각한 멀티패스 성분을 물리계층(Physical layer) 레벨에서 근원적으로 해결하여 높은 QoS(Quality of Service)를 확보하게 해줄 수 있는 단극형 ZCD(Zero Correlation Duration)확산코드 기반의 Chaotic-OOK (On-Off Keying) 무선통신기술을 제안하고 IEEE 802.15.4a 채널 환경하에서의 모의실험을 통한 성능평가와 핵심 모듈에 대한 하드웨어의 구현을 통해 제안한 무선통신기술의 유용성을 입증하였다.

서울시 환경영향평가 제도에 대한 연구 (A Study on Environmental Impact Assessment System of Seoul City)

  • 김임순;한상욱
    • 환경영향평가
    • /
    • 제16권6호
    • /
    • pp.467-483
    • /
    • 2007
  • Environmental Impact Assessment (EIA) is a kind of planning technique to seek ways to minimize environmental impact, a scheme to encourage sustainable development. With the launch of the Ministry of Environment in 1980, the EIA was introduced in Korea. Its full operation was initially driven by regulations on documenting EIA reports in 1981, which was piloted as a decision-making scheme where final decision were made at the development department after considering opinions suggested by the Ministry of Environment. At that time, dominance of the economic logic overwhelmed environ-friendly opinions, but thanks to the fourth revision of the Environmental Conservation Law in 1986, private projects came to be included on the EIA list. This was a turning point for the EIA to become a regulatory system. Local governments are also conducting the EIA regardless of the national-level EIA. In order to prevent and resolve increasingly severe environmental problems in Seoul in advance due to various construction projects, the Seoul Metropolitan Government, for the first time as a local government in Korea, legislated city decrees to introduce the EIA which has been underway from September 1, 2002. In particular, the Seoul government, unlike the Ministry of Environment, has included construction works on the list of evaluation projects, adopting the scoping and screen procedure scheme. In addition, complementing operational setbacks, the city government has revised and implemented decrees and enforcement laws on the Impact Assessment on Environment, Transportation and Disasters by shortening the consultation period, eliminating the submission of reports on construction, and expanding the waiver requirements in consultation over the reports. Therefore, development measures for the EIA scheme of the Seoul Metropolitan Government will be the target of the research. To that end, the up-to-date data of the Ministry of Environment, the Seoul government and local governments was collected, and latest materials from the EU, previous research and the Internet were gathered for analyses. By doing so, the flow of the EIA was reviewed, and the EIA schemes of local governments under the national EIA were analyzed. Furthermore, based on the Seoul government's recent data on the EIA based on the decrees, the background and legislation of the Seoul government's EIA were analyzed along with the developments for the environmental organizations. Setbacks were derived from the implementation period, evaluation procedures, consultation period and details of the EIA, and corresponding development measures were proposed.

디지털 임피던스 영상 시스템의 설계 및 구현 (Design and Implementation of Digital Electrical Impedance Tomography System)

  • 오동인;백상민;이재상;우응제
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권4호
    • /
    • pp.269-275
    • /
    • 2004
  • 인체내부의 각 조직은 서로 다른 저항률(resistivity)분포를 가지며, 조직의 생리학적, 기능적 변화에 따라 임피던스가 변화한다. 본 논문에서는 주로 기능적 영상을 위한 임피던스 단층촬영 (EIT, electrical impedance tomography) 시스템의 설계와 구현 결과를 기술한다. EIT 시스템은 인체의 표면에 부착한 전극을 통해 전류를 주입하고 이로 인해 유기되는 전압을 측정하여, 내부 임피던스의 단층영상을 복원하는 기술이다. EIT 시스템의 개발에 있어서는 영상복원의 난해함과 아울러 측정시스템의 낮은 정확도가 기술적인 문제가 되고 있다. 본 논문은 기존 EIT 시스템의 문제점을 파악하고 디지털 기술을 이용하여 보다 정확도가 높고 안정된 시스템을 설계 및 제작하였다. 크기와 주파수 및 파형의 변화 가능한 50KHz의 정현파 전류를 인체에 주입하기 위해 필요한 정밀 정전류원을 설계하여 제작한 결과, 출력 파형의 고조파 왜곡(THD, total harmonic distortion)이 0.0029%이고 진폭 안정도가 0.022%인 전류를 출력 할 수 있었다. 또한, 여러개의 정전류원을 사용함으로써 채 널간 오차를 유발하던 기존의 시스템을 변경하여, 하나의 전류원에서 만들어진 전류를 각 채널로 스위칭하여 공급함으로써 이로 인한 오차를 줄였다. 주입전류에 의해 유기된 전압의 정밀한 측정을 위해 높은 정밀도를 갖는 전압측정기가 필요하므로 차동증폭기, 고속 ADC및 FPGA(field programmable gate array)를 사용한 디지털 위상감응복조기 (phase-sensitive demodulator )를 제작하였다. 이때 병렬 처리를 가능하게 하여 모든 전극 채널에서 동시에 측정을 수행 할 수 있도록 하였으며, 제작된 전압측정기의 SNR(signal-to-noise ratio)은 90dB 이다. 이러한 EIT 시스템을 사용하여 배경의 전해질 용액에 비해 두 배의 저항률을 가지는 물체(바나나)에 대한 기초적인 영상복원 실험을 수행하였다. 본 시스템은 16채널로 제작되었으나 전체를 모듈형으로 설계하여 쉽게 채널의 수를 늘릴 수 있는 장점을 가지고 있어서 향후 64채널 이상의 디지털 EIT시스템을 제작할 계획이며, 인체 내부의 임피던스 분포를 3차원적 으로 영상화하는 연구를 수행 할 예정이다.