• 제목/요약/키워드: 거리 비종속

검색결과 37건 처리시간 0.023초

확장된-APIT 테스트 기반의 거리 비종속 위치추정 기법 (Range-Free Localization Method based on extended-APIT Test)

  • 최정욱;오동익
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권6호
    • /
    • pp.431-443
    • /
    • 2010
  • 본 논문에서는 제한된 무선 센서 네트워크 영역에서의 물리적인 현상을 사용하여 저 비용으로 객체의 위치를 파악할 수 있는 거리 비종속 위치추정 방식의 대표격인 Approximate Point in Triangle(APIT) 기법에서 발생할 수 있는 위치추정 오차를 줄일 수 있는 확장된-APIT(e-APIT) 기법을 제안한다. 구체적으로는 타겟이 존재하는 영역 추출을 위한 새로운 테스트 방법을 제안하고, 이를 이용해 APIT에서 발생활 수 있는 영역 판단 오류를 최소화 시킨다. 또한 타겟의 주변 환경 정보를 이용하여 추정된 영역을 좁힘으로써 위치추정 오차를 감소시킬 수 있는 방법도 제시한다. 시뮬레이션 결과 본 논문에서 제안하는 확장-APIT 방식을 사용할 경우 기존의 APIT 방식을 사용할 경우보다 위치 추정의 정확도가 현격히 향상될 수 있는 것으로 파악되었다.

루프 캐리 종속성을 가진 루프의 할당 기법 (An Assignment Method for Loop with Loop-Carried Dependence)

  • 김현철;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권8호
    • /
    • pp.379-389
    • /
    • 2001
  • 본 논문에서는 루프 반복들 간에 종속 관계가 존재하는 루프의 효율적 수행을 위한 새로운 루프 할당 기법을 제안한다. 그리고, 중앙 큐를 사용하여 공유 메모리 다중처리기에 루프 반복을 할당하는 기존 셀프 스케쥴링 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 제안한 기법을 이용한 그들의 변형에 대해 알아본다. 종속 거리를 고려하여 루프를 세 단계별로 할당하는 제안된 CDSS(Carried-Dependence Self-Scheduling) 기법 또한, 중앙 작업 큐를 기반으로 한 것이며 별도의 스케쥴러가 필요 없는 셀프 스케쥴링 알고리즘이다. 종속거리, 프로세서 수, 반복 수, 스케쥴링 연산 시간 등을 다양하게 하여 변형된 할당 기법들과 비교 분석한 결과, 제안한 기법은 양호한 부하 균형을 유지하였으며 변형된 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다. 다양한 실험 환경에서 평균적으로 제안한 CDSS, 변형된 SS, Factoring, GSS, CSS 기법 순으로 루프 수행 시간 측면에서 좋은 성능을 보였다.

  • PDF

비균일 단일루프에서의 효율적인 루프 분할 방법 (An Efficient Loop Splitting Method on Single Loop with Non-uniform Dependences)

  • 정삼진
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.204-211
    • /
    • 2005
  • 본 논문은 비균일 단일루프의 병렬성을 향상시키기 위해서 지금까지 개발된 최소 종속 거리 분할 방법, Polychronopoulous 분할 방법, 그리고 최초 종속 분할 방법과 같은 세 가지 루프 분할 방법을 소개하며, 기존의 분할 방법의 문제점들을 제시한다. 그리고, 기존의 세 가지 루프 분할 방법 중에서 가장 효과적인 최초 종속 분할 방법을 확장하여 병렬성을 향상시킨 보다 강력한 루프 분할 방법을 제안한다 제안된 알고리즘은 역 종속성일 경우와 gcd(최대공약수)값이 1보다 클 경우와 같이 최초 종속 분할 방법에서 해결하지 못한 문제점들을 해결하였다.

  • PDF

쓰레드를 이용한 루프 캐리 종속성을 가진 루프의 스케쥴링 (Scheduling of loop with carried dependence using thread)

  • 김현철;이종국;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.627-629
    • /
    • 2000
  • 루프를 병렬 처리하기 위해 공유 메모리 다중처리기에 루프를 할당하는 네 가지 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 하여 변형 후 그들의 성능을 비교 분석한다. 구현은 자바 쓰레드 환경에서 하였다. 또한, 반복들간에 종속 관계가 생기는 루프의 효율적 수행을 위해 CDSS(Carried-Dependence Self-Scheduling)할당 기법을 제안한다. 종속 거리, 쓰레드 수, 반복 수등을 다양하게 하여 시뮬레이션 해 본 결과 제안한 CDSS는 양호한 부하 균형을 유지하였으며 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다.

  • PDF

재난해파 검출을 위한 정밀측위기술 연구

  • 박슬기;조득재;박상현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 춘계학술대회
    • /
    • pp.65-67
    • /
    • 2012
  • 2011년 3월 센다이 앞바다 약 130km지점에서 엄청난 지진해일을 동반한 규모 9.0 초대형 지진이 발생하였다. 많은 지역에서 범람고가 10m를 상회하였으며, 큰 피해가 발생한 곳의 경우 지진해일의 처오름 높이가 23.6m에 달한 곳도 있었다. 이 쓰나미는 지진 발생후 30분만에 첫 번째 지진해일이 해안에 도달하였고, 이 후 수차례 반복하여 내습하였다. 이러한 지진해일의 대책중 하나는 지진해일 발생시 5~10분 이내에 기상청에서 경보를 발령하고 대피 체계를 구축하는 것이다. 이와 같은 이유로 본 연구에서는 지진해일을 검출하기 위한 기저거리 비종속 정밀측위기술을 제안하였다. 원해에서는 기준국과의 위치가 멀기 때문에 DGNSS의 사용이 힘들다. 그러므로 단독 GPS 측위에 영향을 주는 오차를 제거하고 Kalman filter를 이용하여 정확한 위치를 추정한다. 또한 성능 검증을 위한 파랑의 동적특성을 고려한 테스트베드를 개발하였고, 그 유용성을 검증하였다.

  • PDF

RFID 시스템을 이용한 거리 비종속 위치추정기법 -도서위치추정을 중심으로- (A Range-Free Localization Method using an RFID System -Applied to a Library Book Location System-)

  • 최정욱;오동익
    • 한국산학기술학회논문지
    • /
    • 제11권2호
    • /
    • pp.559-569
    • /
    • 2010
  • 본 논문에서는 RFID 시스템을 기반으로 거리 비종속(range-free) 방식의 위치추정기법을 제안한다. 이 기법에서는 위치가 알려져 있는 참조태그를 먼저 인식한 후, 함께 인식되는 대상태그들이 어떤 참조태그 주변에 존재하는지를 파악할 수 있도록 하는데, 이때 대상태그의 위치를 참조태그와의 관계(근접여부)로 표현할 수 있게 하여 위치를 추정한다. 이를 위해 RFID 시스템에서 인식 빈도에 따라 거리를 추정할 수 있도록 에이징 카운터(Aging Counter)를 이용한다. 제안하는 위치추정기법의 유효성을 증명하기위해 본 논문에서 개발한 기법을 도서관에서 사용할 수 있는 도서위치추정 시스템과 연계하여 설명하도록 한다.

고투수성 충적층에서 수리전도도와 종분산지수의 규모종속효과 (The scale dependent effect of hydraulic conductivity and longitudinal dispersivity in the alluvial aquifer with high permeability)

  • 강동환;김태영;김성수;김동수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1899-1903
    • /
    • 2008
  • 대수층의 저유량이 풍부한 강변여과수 개발 예정지역의 충적층(지표면하 $25{\sim}35\;m$ 구간)에서 수리전도도와 종분산지수의 규모종속효과를 규명하기 위해 양수시험과 수렴흐름 추적자시험이 수행 되었다. 양수시험과 추적자시험의 규모는 2 m 와 5 m 이었으며 양수시험은 5개 공, 추적자시험은 3개 공을 이용하여 수행되었다. 양수시험은 일정한 양수율($2,500\;m^3/day$)로 수행되었으며, 양수 시작 후 경과시간에 따른 수위변화 자료를 AQTESOLV 3.5 프로그램에 입력하여 해석하였다. 시험 대수층의 수리전도도는 양수정에서 $1.745{\times}10^{-3}\;m/sec$, 양수정에서 이격거리가 2 m 구간에서는 $2.161{\times}10^{-3}\;m/sec$$2.270{\times}10^{-3}\;m/sec$ 이었으며, 이격거리가 5 m 구간에서는 $2.452{\times}10^{-3}\;m/sec$$2.591{\time}10^{-3}m/sec$로 산정되었다. 그리고, 양수정에서 회복시험 시 Theis(Recovery) 방법에 의해 해석된 수리전도도는 $1.603{\times}10^{-3}\;m/sec$이었다. 양수정에서 관측정의 이격거리(d)에 따른 수리전도도(K) 증가함수는 log K=0.0693 log d-2.671와 log K=0.0817 log d-2.655로 추정되었으며, 결정 계수는 각각 0.965와 0.979로서 매우 높게 나타났다. 따라서 양수정에서의 이격거리가 멀수록 수리전도도가 증가하는 규모종속을 확인하였으며, 또한 시험대수층의 수리전도도가 방사상으로 유사하게 분포하고 있음을 알 수 있었다. 수렴흐름 추적자시험의 양수율은 $2,500\;m^3/day$ 이었으며, 2개의 주입정에 염소이온 5 kg을 순간 주입하였다. 염소이온의 농도이력곡선을 작성하여 초기도달시간과 최고농도의 차이를 분석하였으며, 누적질량회수곡선을 통해 양수 후 경과시간에 따른 염소이온의 질량회수율을 분석하였다. 그리고, 염소이온농도 대 누적질량회수율의 이력그래프를 작성하여 누적질량회수율에 따른 염소이온농도의 증가와 감소 변화를 분석하였다. 또한, 염소이온농도의 증가/감소 구간에 대한 선형회귀분석을 수행하여 농도 증가율과 감소율의 변화를 파악하였다. 양수정에서 관측된 경과시간별 염소이온농도 자료를 CATTI 코드의 "Converging Radial Flow With Instantaneous Injection" 해석법에 적용하여 종분산지수를 추정하였다. 양수정에서 이격거리가 2 m인 경우의 종분산지수는 0.4152 m, 이격거리가 5 m인 경우의 종분산지수는 3.2665 m이었다. 따라서 양수정에서 이격거리가 멀수록 종분산지수가 증가하는 규모종속효과를 확인하였으며, 또한 이격거리에 대한 종분산지수의 비는 각각 0.21과 0.65 정도로서 증가하였다.

  • PDF

고투수성 점토질 자갈층에서 수리전도도와 종분산지수의 규모종속효과

  • 강동환;김태영;김성수;유훈선;권병혁
    • 한국환경과학회:학술대회논문집
    • /
    • 한국환경과학회 2008년도 추계학술발표회 발표논문집
    • /
    • pp.428-432
    • /
    • 2008
  • 대수층의 저유량이 풍부한 강변여과수 개발 예정지역의 충적충(지표면하 25$\sim$35 m 구간)에서 수리전도도와 증분산지수의 규모종속효과를 규명하기 위해 양수시험과 수렴흐름 추적자시험이 수행되었다. 양수시험과 추적자시험의 규모는 2 m 와 5 m 이었으며 양수시험은 5개 공, 추적자시험은 3개 공을 이용하여 수행되었다. 양수시험은 일정한 양수율(2,500 m$^3$/day)로 수행되었으며, 양수 시작 후 경과시간에 따른 수위변화 자료를 AQTESOLV 3.5 프로그램에 입력하여 해석하였다. 시험대수층의 수리전도도는 양수정에서 1.745$\times$10$^{-3}$ m/sec, 양수정에서 이격거리가 2 m 구간에서는 2.161$\times$10$^{-3}$ m/sec와 2.270$\times$10$^{-3}$ m/sec 이었으며, 이격거리가 5 m 구간에서는 2.452$\times$10$^{-3}$ m/sec와 2.591$\times$10$^{-3}$ m/sec로 산정되었다. 그리고, 양수정에서 회복시험 시 Theis(Recovery) 방법에 의해 해석된 수리전도도는 1.603$\times$10$^{-3}$ m/sec이었다. 양수정에서 관측정의 이격거리(d)에 따른 수리전도도(K) 증가함수는 log K = 0.0693logd-2.071와 log K = 0.08171og d-2.655로 추정되었으며, 결정계수는 각각 0.965와 0.979로서 매우 높게 나타났다. 따라서 양수정에서의 이격거리가 멀수록 수리전도도가 증가하는 규모종속을 확인하였으며, 또한 시험대수층의 수리전도도가 방사상으로 유사하게 분포하고 있음을 알 수 있었다. 수렴흐름 추적자시험의 양수율은 2,500 m$^3$/day 이었으며, 2개의 주입정에 염소이온 5 kg을 순간 주입하였다. 염소이온의 농도이력곡선을 작성하여 초기도달시간과 최고농도의 차이를 분석하였으며, 누적질량회수곡선을 통해 양수 후 경과시간에 따른 염소이온의 질량회수율을 분석하였다. 그리고, 염소이온농도 대 누적질량회수율의 이력그래프를 작성하여 누적질량회수율에 따른 염소이온농도의 증가와 감소 변화를 분석하였다. 또한, 염소이온농도의 증가/감소 구간에 대한 선형회귀분석을 수행하여 농도 증가율과 감소율의 변화를 파악하였다. 양수정에서 관측된 경과시간별 염소이온농도 자료를 CATTI 코드의 "Converging Radial Flow With Instantaneous Injection" 해석법에 적용하여 종분산지수를 추정하였다. 양수정에서 이격거리가 2 m인 경우의 종분산지수는 0.4152 m, 이격거리가 5 m인 경우의 종분산지수는 3.2665 m 이었다. 따라서 양수정에서 이격거리가 멀수록 종분산지수가 증가하는 규모종속효과를 확인하였으며, 또한 이격거리에 대한 종분산지수의 비는 각각 0.21과 0.65 정도로서 증가하였다.

  • PDF

VQ와 HMM을 이용한 음성인식에서 화자적응에 관한 연구 (Speaker Adaptation in VQ and HMM Based Speech Recognition)

  • 이대룡
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1991년도 학술발표회 논문집
    • /
    • pp.54-57
    • /
    • 1991
  • 본 논무에서는 HMM과 VQ를 이용한 고립단어에 대한 화자종속 및 화자독립 음성인식시스템을 만들고 여기에 화자적응을 하는 방법에 대한 연구를 했다. 화자적응방법에는 크게 VQ코드북을 적응시키는 방법과 HMM패러미터블 적응시키는 방법이 있다. 코드북적응을 하는 방법으로서 기존코드북에 대해 새로운화자의 적응음성을 양자화한 뒤 각 코드벡터에 해당하는 적응음성의 평균을 구해서 새로운 화자의 코드북을 구해주는 방법과 기준코드북에 대해 새로운화자의 적응음성을 양자화할 때 HMM의 각 상태에서 각각의 코드벡터를 발생할 확률을 거리오차의 계산에서 고려해 비록 거리오차는 크지만 그 코드벡터를 발생할 확률이 매우 높으면 적응음성이 그 코드벡터에 index되게해서 각 코드벡터에 해당하는 모든 적응음성데이타의 평균을 새로운 코드북으로 하는 두가지 알고리즘을 제안한다. 이렇게 함으로써 기존의 기준코드북을 초기 코드북으로해서 LBG알고리즘을 사용해서 적응음성데이타에 대한 새로운 코드북을 만드는 방법에 비해 5-10배의 계산시간을 감소하게 된다. 이 새로운 코드북으로 적응음성데이타를 다시 index해서 이 index된 음성렬로 HMM패러미터를 적응했다. 제안된 알고리즘이 코드북적응을 하는 경우에 기존의 적응방법에 비해 5-10배의 계산 시간을 단축하면서 인식률에서는 더 나은결과를 얻었다. 또 같은 적응방법에 대해서 화자종속모델 보다는 화자독립모델에 대해서 화자적응하는 것이 더 나은 인식결과를 보여주었다.

  • PDF

퍼지양자화 은닉 마르코프 모델에서 코드워드 종속거리 정규화와 Instar 형태의 퍼지 기여도에 기반한 출력확률의 평활화 (Codeword-Dependent Distance Normalization and Smoothing of Output Probalities Based on the Instar-formed Fuzzy Contribution in the FVQ-DHMM)

  • 최환진;김연준;오영환
    • 한국음향학회지
    • /
    • 제16권2호
    • /
    • pp.71-79
    • /
    • 1997
  • 본 논문에서는 FVQ-DHMM(fuzzy vector quantization-discrete hidden Markov model)에서 강인한 출력확률의 추정을 위해서 코드워드 종속 거리 정규화와 출력확률에 대한 instar 형태의 퍼지 평활화 방법을 제안한다. FVQ-DHMM은 DHMM의 변형된 모델로, 상태별 출력확률이 입력패턴에 대한 각 코드워드와의 가중치와 출력확률의 곱에 대한 합의 형태로 추정된다. FVQ-DHMM의 성능이 가중치 요소와 상태별 출력분포에 영향을 받으므로, 가중치 요소와 상태별 출력분포를 강인하게 추정하는 방법이 필요하게 된다. 실험결과, 제안된 코드워드 종속 거리 정규화(CDDN : codeword dependent distance normalization)를 적용한 방법이 기존의 FVQ-DHMM에 비해 24%의 오인식률 감소가 있었으며, 상태별 출력분포에 대해서 평활화를 적용한 경우 79%의 오식율을 감소 시킴을 알 수 있었다. 이러한 결과는 제안된 CDDN과 퍼지 평활화의 사용이 향상된 인식율을 얻는데 주요하며, 결과적으로 제안된 방법이 FVQ-HMM을 위한 강인한 출력확률의 추정을 위한 대안으로 유용함을 보여준다고 할 수 있다.

  • PDF