• 제목/요약/키워드: 시스템 설계와 구현

검색결과 11,827건 처리시간 0.262초

이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현 (Design and implementation of a time-based R-tree for indexing moving objects)

  • 전봉기;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.320-335
    • /
    • 2003
  • 위치 기반 서비스는 이동체의 위치에 따라 종속적인 결과를 얻는 위치 기반 질의를 필요로 하게 하였다. 연속적으로 이동하는 이동체의 위치를 추적하는 것은 위치 기반 서비스에서는 중요한 응용 중의 하나이다. 효과적인 질의 처리를 위해 이동체 데이터베이스는 연속적으로 위치를 변경하는 이동체의 이동을 관리하는 3차원 색인을 필요로 한다. 2차원 R-tree의 확장으로 시간 도메인을 포함하는 3DR-tree와 같은 이동체 색인은 노드 간의 높은 중복과 사장 공간으로 인하여 낮은 공간 활용도와 검색 성능이 저하되는 문제점이 있다. 이 논문에서 제시하는 TR-tree는 R-tree 기반의 색인으로서, 시간 도메인의 성장을 고려하여 시간 축 분할 시 비균등 분할 정책을 사용하여 공간 활용도를 높였다. 노드간의 중복과 사장 공간을 최소화 하기 위하여 강제 합병 정책을 사용하여 중복이 심한 노드를 강제 합병 시킨다. 또한 오버플로우 노드의 분할 시에 노드간의 중복을 심하게 하는 원인이 되는 긴 선분을 절단 정책을 사용하여 2개의 선분으로 절단하여 분할 노드 간의 중복을 제거한다. 실험 평가 결과에서 TR-tree는 3DR-tree와 TB-tree 보다 성능이 우수하였으며, 특히 R-tree와 R*-tree보다 색인의 크기가 작다.

상접한 공간 객체의 무결성 지원을 위한 공간 연산 트리거의 설계 및 구현 (Design and Implementation of a Spatial-Operation-Trigger for Supporting the Integrity of Meet-Spatial-Objects)

  • 안준순;조숙경;정보흥;이재동;배해영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권2호
    • /
    • pp.127-140
    • /
    • 2002
  • 공간 데이타베이스 시스템에서 데이타베이스의 일관성 유지를 위해 의미적 무결성을 지원해야 한다. 실세계의 경계(boundary) 레이어에서 경계는 주위의 공간 객체들과 항상 접해 있어야만 하는 상접(meet)한 성질과 두개 이상의 다른 공간 객체가 동일한 이름을 가질 수 없는 성질을 가진다. 이 성질은 실세계에서 묵시적으로 인지되는 개념이다. 따라서 공간 객체의 갱신으로 인해 레이어에 대한 묵시적인 개념이 위배될 경우 무결성 유지가 필요하다. 따라서 본 논문에서는 이 레이어에 대한 공간 객체의 무결성을 유지하기 위한 공간 연산 트리거를 제안한다. 제안한 기법은 SQL-3를 기반으로 공간 연산 트리거 정의어를 정의하고, 레이어에 대한 무결성 제약조건이 위배될 때 수행되며, 공간 연산 트리거 수행 전략으로 동일 레이어에 대한 공간과 비공간 데이타 트리거로 나누어 수행되고, 다른 레이어에 대한 비공간 데이타 트리거를 수행하는 기법이다. 공간 연산 트리거 관리기는 사용자에게 의해 정의된 공간 연산 트리거 정의어는 공간 연산 트리거 처리기를 통해 파스트리를 생성하여 카탈로그 관리기를 통하여 데이타베이스에 저장되며, 갱신 질의시 공간 연산 트리거 수행 처리기를 통해 공간 데이타베이스의 일관성을 유지시켜주는 구조를 가지고 있다. 공간 연산 트리거는 상접성을 유지해야 하는 공간 객체들의 의미적 무결성을 위해 공간과 비공간 데이타에 대하여 3 단계 수행으로 공간 객체에 대한 의미적 무결성 유지와 자동 보정으로 사용자 편의성을 제공한다.

Design of spectrum spreading technique applied to DVB-S2

  • 김판수;장대익;이호진
    • 한국위성정보통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.22-28
    • /
    • 2007
  • 일반적으로 대역확산기술은 원하는 전송신호에서 요구되는 최소 나이퀴스트 대역과 관련하여 신호 대역의 인위적인 확산하는 것으로 인식된다. 대역확산은 재밍, 간섭 등의 탄력성, 신호전력의 감소 등 여러목적으로 사용된다. 본 논문에서는 대역확산은 작은 안테나, 송신 EIRP 증가없이 수신신호의 에너지를 증가시키고 링크버짓의 제한을 만족시키기 위함이다. 실제로 많은 이동환경 시나리오에서 DVB-S2 표준의 낮은 대역폭당 전송효율 형태의 전송형태에도 링크버짓을 만족시키지 못할 수 있다. 대역확산기술은 송신단의 전력제한환경하에 기존의 DVB-S2의 새로운 전송형태의 추가없이 시스템성능을 만족시킬수 있는 기법이다. 이러한 목표를 위해 대역확산기술의 설계는 스펙트럼 형상, 물리계층 성능, 링크버짓, 하드웨어 재사용, 강인성, 복잡도, 존재하는 사용 모듈과의 호환성등이 고려된다. 제한된 기법의 구현은 현재 DVB-S2 를 완전히 만족시키는 것이 가능해진다.

  • PDF

듀얼 가변형 모델 동기화를 위한 적응성 질량-스프링 기법 (Adaptive Mass-Spring Method for the Synchronization of Dual Deformable Model)

  • 조재환;박진아
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권3호
    • /
    • pp.1-9
    • /
    • 2009
  • 최근 역감, 촉감 피드백을 생성할 수 있고 3 차원 상호작용이 가능한 컴퓨터 인터페이스 기술이 발전하면서 기존의 입출력 장치에 의존하던 컴퓨터 시뮬레이션의 한계가 줄어들어 그 종류가 다양해지고 있다. 특히, 가상현실 기반 수술 시뮬레이터의 수요가 증가 하면서 사실적인 가상환경을 제공하는 방법에 관련된 연구가 활발히 진행 되고 있으며 그 중에서 가상 장기 모델의 사실적인 표현 기술은 사용자의 몰입감을 높여주는데 중요한 역할을 하기 때문에 반드시 필요한 분야이다. 가상 장기 모델의 사실성을 높이기 위해서는 사용자의 상호작용에 따라 변형되는 시각적 피드백과 알맞은 햅틱 피드백을 전달해야한다. 본 연구에서는 이 두 가지 피드백은 사람이 인지하는 방법과 시스템의 요구 사항이 다르기 때문에 보다 효과적인 시뮬레이션을 하기 위하여 서로 다른 두 모델을 구현하고 두 모델간의 동기화를 위한 기술로써 적응성 질량-스프링 모델 기법을 제안한다. 또한, 유연체 변형에 대하여 표면의 세부 형태를 보여주는 시각모델과 사용자의 상호작용에 따른 햅틱 피드백을 전달하는 햅틱 모델, 그리고 이 두개의 모델을 연동시키는 동기화 모델을 통하여 유연체의 거동을 실시간, 사실적으로 제공할 수 있는 가변형 모델 시뮬레이션 프레임워크를 설계한다.

  • PDF

Hopper WDM을 이용한 FBG(Fiber Bragg Grating) 하이드로폰(Hydrophone)의 다중점신호검출 및 지향성 연구 (A Study on The Multi-point Signal and It's Directivity detection of FBG Hydrophone Using Hopper WDM be in The Making)

  • 김경복
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.156-163
    • /
    • 2015
  • 국내에서 개발된 단일모드 균일한 단주기형 광섬유 격자소자(FBG: Fiber Bragg Grating)를 이용하여, 수중에서 음파를 검출할 수 있는 FBG 일체형 Transducer를 설계 및 제작하였다. 이를 통하여 신호검출 시스템구성 시, 최근 제작된 Hopper WDM(특허번호 제10-1502954)을 이용하여 수중에서 다중점신호검출과 지향성 연구를 한 결과, 기존의 광섬유 센서가 지니고 있는 우수한 장점들을 모두 지니고 있을 뿐만 아니라, Sensor Arm 구성이 간단하여 실용화에 큰 장점을 지니고 있다. 제작된 FBG 일체형 트랜스듀서는 30 Hz~2.5KHz 범위에서 주파수 검출이 가능하고, 최적의 공진조건 주파수는 1.2KHz로 나타났다. 또한, 이를 이용한 수중에서 넓은 영역에 대한 다중점 신호 검출을 구현하기 위하여, WDM(Wavelength Division Multiplexing) 방법과 Passive band-pass filter system을 이용하여 FBG Hydrophone Arrays System을 구축하고, 2개의 FBG 일체형 Transducers에서 주파수 200Hz~1.3 KHz대까지 다중점 수중 음파 신호 검출을 성공 하였다. 아울러, 음원의 방향과 각도에 따라 검출된 신호의 세기가 변화되므로 음원의 물체에 대한 방향성 검출이 가능함으로서, 향후 FBG Hydrophone의 실용화 연구에 새로운 기틀을 마련하였다.

실제 물체를 이용한 모바일 비전 기술 기반의 실감형 갤러그의 설계 및 구현 (Design and Implementation of Mobile Vision-based Augmented Galaga using Real Objects)

  • 박안진;양종열;정기철
    • 한국게임학회 논문지
    • /
    • 제8권2호
    • /
    • pp.85-96
    • /
    • 2008
  • 최근 실감형 게임 (augmented game) 이라는 새로운 게임 장르에 대한 연구가 다양하게 시도되고 있으며 실감형 게임이란 사용자가 실제 환경을 돌아다니며 컴퓨터에 의해 만들어진 가상의 적 또는 물체를 이용하여 진행하는 게임이다. 실감형 게임은 게이머에게 새로운 즐거움을 제공할 수 있지만 비싼 가격의 'backpack' 시스템을 이용하기 때문에 일반 게이머에게 저렴한 가격에 게임을 제공하치가 어렵다. 이를 위해 모바일 기기의 카메라를 이용한 실감형 게임들이 다양하게 제안되고 있지만, 가상의 적을 실제 공간에 접목하기 위해 대부분 색상 마커나 패턴 마커를 이용하기 때문에 마커가 미리 설치 되어 있는 장소에서만 게임이 가능한 단점을 가지고 있다. 본 논문에서는 흥미도가 높고 가격 부담없는 게임을 제공하기 위해 기존의 갤러그를 실감형 게임에 접목한 모바일 기기에서의 실감형 갤러그를 소개한다. 실감형 갤러그는 모바일 화면상에서 실제 환경에 가상의 적을 접목하기 위해 실제 환경에 있는 물체를 그대로 이용하여, 크기분변의 특징변환(SIFT)와 유클리디언 거리(Euclidean distance)를 이용하여 물체를 인식한다. 가상의 적은 이식된 특정 물체의 주위에 임의로 출현하며, 게임흥미도를 높이기 위해 여러 개의 특정 물체를 이용하고, 게이머는 가상의 적이 출현하는 특정 물체에 모바일 기기를 직접 움직여 공격한다. 결론적으로 실감형 갤러그는 모바일 카메라에 의해 입력받은 실제 환경 과 모바일 기기에 의해 자동으로 생성원 가상의 적 사이의 상호작용 (interaction) 을 제공하는 새로운 게임 패러다임(paradigm) 을 통하여 게이머에게 가격 부담없는 새로운 즐거움을 제공할 것이다.

  • PDF

전자기 로렌츠력을 이용한 다중안정성 마이크로 액추에이터의 비선형 구조 및 전기-열 해석 (Multistable Microactuators Functioning on the Basis of Electromagnetic Lorentz Force: Nonlinear Structural and Electrothermal Analyses)

  • 한정삼
    • 대한기계학회논문집A
    • /
    • 제34권8호
    • /
    • pp.1119-1127
    • /
    • 2010
  • 본 논문에서는 작동 평면상의 네 위치에서 사중안정점을 가지는 신개념 전자기형 마이크로 액추에이터의 구조체와 전자기 로렌츠력을 이용하는 구동 방식을 제시하고, 이의 타당성을 비선형 구조해석 및 전기-열해석을 통하여 검증하였다. 사중안정성 액추에이터의 구현을 위해서 관련 분야에서 널리 연구되고 있는 쌍안정성 액추에 이터의 개념을 확장 응용하였다. 비선형 유한요소해석을 이용하여 사중안정성 미소 구조체의 정적 해석과 과도동 적 해석을 수행함으로써 액추에이터 구조체의 다중안정성 유무를 파악하고 이 결과를 분석하여 구조체 설계에 반영하였다. 사중안정성 미소 구조체를 도체화하여 자기장 내에서 구조체에 전류를 통할 때에 발생하는 로렌츠력으로 평면상의 네 안정점으로 구조체를 구동할 수 있도록 고안하고, 그 때 필요한 구동전류의 크기 및 전자기 구동에 의한 주울열에 의한 온도분포를 계산하여 전반적인 타당성을 검토하였다. 본 논문은 지금까지의 관심 대상인 쌍안정성의 이용이 아니라 더욱 확장된 다중안정성을 가진 미소 액추에이터의 구조체와 전자기 구동방법을 제안하여 향후에 다중안정성을 필요로 하는 마이크로 시스템에 활용될 수 있도록 하는데 그 의미가 있다.

Burr Expert System을 이용하여 Exit Burr의 최소화를 고려한 최적 가공 계획 알고리즘의 개발

  • 김지환;김영진
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.189-193
    • /
    • 2003
  • 금형가공에 있어서 밀링머신의 가공에서는 절삭가공의 잔유물인 버(Burr)가 생성되고, 이러한 버는 가공의 정밀도를 감소시킬 뿐만 아니라 후처리과정(Deburring)을 야기시킴으로 인해서 작업효율의 감소 및 생산성의 비효율적 낭비를 가져오게 된다. 따라서, 정밀도와 작업효율을 극대화하긴 위해서는 버의 생성원리를 파악하고, Exit Burr의 생성부분을 미리 예측하여 버의 생성을 최소화 할 수 잇는 작업 가공계획을 설계하여야 한다. (1)기존의 Burr Exit System에서는 피삭재의 단면형상인 Line과 Are처럼 단순한 형상뿐만 아니라, Line과 Are가 연결되어있는 복잡란 형상에 대해서도 버를 판별한다. 그리고, 가공 후 버가 생성되는 부분을 예측하고, 이때의 Exit Angle을 계산하여 이에 해당하는 기 실험결과 DataBase와 연동하여 생설될 버의 형상과 크기 등의 결과를 제공하여 준다. 더불어, 피삭재의 단면형상이 여러 가지 복합적인 형상으로 이루어져 있는 경우와 다양한 공구 경로까지 고려하여 실제가공과 거의 유사란 상황을 적용할 수 잇는 알고리즘으로 개발하였다. 본 논문에서는 이제까지 개발된 다양한 형상에 대한 Exit Burr 판별 알고리즘을 이용하여 임의형상을 가진 피삭재의 다중가공경로 상에서 발생 가능한 버를 예측하고, 버의 길이나 가공시간 들을 정?화 하여 최적화하는데 필요란 요소를 추출해 보고자 한다. 또한, 이를 인용하여 Face Windows에서의 버의 발생을 최소화 할 수 있는 최적 절삭가공 공구경로를 제시하여, 작업 효율성을 극대화하는 알고리즘을 Windows 응용 프로그램으로 구현하고자 한다.생성하기보다는 기존에 발생된 구매 지시의 우선적 사용과 기존 구매 지시의 납기 일자를 고객 납기에 가장 잘 맞출 수 있도록 변경하는 방안을 제시한다. 이렇게 함으로써 최대한 고객 납기를 만족하도록 계획을 수립할 수 있게 된다. 본 논문에서 제시하는 계획 모델을 사용함으로써 고객 주문에 대한 대응력을 높일 수 있고, 계획의 투명성으로 인한 전체 공급망의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다. 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을

  • PDF

확장 명령어 32비트 마이크로 프로세서에 관한 연구 (A Study on Extendable Instruction Set Computer 32 bit Microprocessor)

  • 조건영
    • 전자공학회논문지D
    • /
    • 제36D권5호
    • /
    • pp.11-20
    • /
    • 1999
  • 마이크로 프로세서의 동작 속도가 빨라지면서 메모리의 데이터 전송 폭이 시스템 성능을 제한하는 중요 인자가 되고 있다. 또한 CPU와 메모리 및 입출력회로가 하나의 반도체에 집적되는 실장 제어용 마이크로 프로세서의 가격을 낮추기 위해서 메모리 크기를 줄이는 것이 중요하다. 본 논문에서는 코드 밀도가 높은 32 비트 마이크로 프로세서 구조로 가칭 확장 명령어 세트 컴퓨터(Extendable Instruction Set Computer: EISC)를 제안한다. 32 비트 EISC는 16개의 범용 레지스타를 가지며, 16 비트 고정 길이 명령어, 짧은 오프셋 인덱스 어드래싱과 짧은 상수 오퍼랜드 명령어를 가지며, 확장 레지스타와 확장 프래그를 사용하여 오프셋 및 상수 오퍼랜드를 확장할 수 있다. 32비트 EISC는 FPGA로 구현하여 1.8432MHz에서 모든 기능이 정상적으로 동작하는 것을 확이하였고, 크로스 어셈블러와 크로스 C/C++ 컴파일러 및 명령어 시뮬레이터를 설계하고 동작을 검증하였다. 제안한 EISC의 코드 밀도는 기존 RISC의 140-220%, 기존 CISC의 120-140%로 현격하게 높은 장점을 가진다. 따라서 데이터 전송 폭을 적게 요구하므로 차세대 컴퓨터 구조로 적합하고, 프로그램 메모리 크기가 작아지므로 실장 제어용 마이크로 프로세서에 적합하기 때문에 폭 넓은 활용이 기대된다.

  • PDF

이동체 데이터베이스를 위한 R-tree 기반 메인 메모리 색인의 설계 및 구현 (Design and Implementation of a Main Memory Index based on the R-tree for Moving Object Databases)

  • 안성우;안경환;이창우;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.53-73
    • /
    • 2006
  • 최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

  • PDF