• Title/Summary/Keyword: 계산정확도

Search Result 2,003, Processing Time 0.028 seconds

A CMOS Cell Driver Model to Capture the Effects of Coupling Capacitances (결합 커패시턴스의 영향을 고려한 CMOS 셀 구동 모델)

  • Cho, Kyeong-Soon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.11
    • /
    • pp.41-48
    • /
    • 2005
  • The crosstalk effects that can be observed in the very dee submicron semiconductor chips are due to the coupling capacitances between interconnect lines. The accuracy of the full-chip timing analysis is determined by the accuracy of the estimated propagation delays of cells and interconnects within the chip. This paper presents a CMOS cell driver model and delay calculation algerian capturing the crosstalk effects due to the coupling capacitances. The proposed model and algorithm were implemented in a delay calculation program and used to estimate the propagation delays of the benchmark circuits extracted from a chip layout. We observed that the average discrepancy from HSPICE simulation results is within $1\%$ for the circuits with a victim affected by $0\~10$ aggressors.

A study on improving LSAST ambiguity resolution for CDGPS (CDGPS를 위한 LSAST 미지정수 추정기법 개선에 관한 연구)

  • Lee, Gi-Hun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.5
    • /
    • pp.74-80
    • /
    • 2006
  • GPS, which has been opened to the public since the 1980's, uses the C/A code time of arrival to estimate the position, and measures the carrier doppler frequency to estimate the velocity. In development from the 1990's, DGPS has improved position accuracy by eliminating common errors and CDGPS has achieved cm-level position accuracy using carrier phase. In this paper, a modified LSAST ambiguity resolution method for CDGPS is proposed to improve reliability and computational efficiency. Also the test results of cm level relative positioning of a moving vehicle using single frequency GPS receivers are compared to INS position. This research result can be widely used for the development of high precision INS, unmanned autonomous driving, survey and mapping, etc.

Developement of a 2D Numerical Model Using th WAF Method (WAF기법을 이용한 2차원 유한체적모형의 개발)

  • Han, Kun-Yeun;Kim, Byung-Hyun;Kim, Tae-Hyung;Lee, Dong-Gu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.1742-1746
    • /
    • 2008
  • 지금까지의 대부분의 2차원 수리해석 모형은 상류와 사류가 혼재된 불연속적인 천이류 흐름을 해석하기에 계산의 정확도 및 현실성에서 많은 문제를 보이고 있으며, 특히 계산과정에서 나타날 수 있는 마른하도의 처리에 있어서 많은 어려움을 겪고 있다. 본 연구의 목적은 유한체적기법을 사용하여 상류와 사류가 혼재하는 불연속적인 하천 천이류를 안정적으로 해석하기 위해 개발된 고정확도 수치모형의 자연하도 적용에 있으며, 또한 마른 하도로 전파되는 흐름 모의 및 계산과정에서 나타날 수 있는 마른하도 처리의 어려움을 해결함으로써 모형의 정확도와 안정성을 검증하여 실제 하천에서의 모형 적용성을 검토함에 있다. 이를 위해 본 연구에서는 흐름의 전파양상을 정확하게 반영할 수 있는 상류이송기법인 Godunov 기법과 관심격자의 좌우 격자 정보를 모두 사용하는 대표적 중앙차분기법인 Beam-Warming 기법의 장점을 모두 반영한 가중평균흐름률 (Weighted Average Flux) 기법을 사용하여 사각격자망의 구성을 통해 자연하도에 적용시킬 수 있는 2차원 유한체적모형을 개발하고자 하였고, 개발된 모형의 안정성, 정확도, 적용성을 검증하기 위해 직사각형 수로, 큰 사행비를 가진 만곡수로에 적용하고, 그 결과를 수리모형 실험결과와 비교, 분석하였다.

  • PDF

Structural Topology Optimization Using Two-level Dynamic Condensation Scheme (2단계 동적 축소법을 적용한 구조물의 위상 최적 설계)

  • Park Soo-Hyun;Kim Hyun-Gi;Cho Maeng-Hyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.2 s.72
    • /
    • pp.213-219
    • /
    • 2006
  • Topology optimization problem requires numerous repeated evaluations of objective function and design sensitivity for elements within design domain with various density distributions. The recently proposed two-level condensation scheme(TLCS) is very promising for the construction of reduced system and for an accurate and efficient analysis concerned about eigenvalue and dynamic problems. We used the two-level dynamic condensation scheme for the analysis and sensitivity computation part in the structural topology optimization problem. The results of the topology optimization for the reduced system show the TLCS provides high accuracy and computation efficiency compared to the full scale system within engineering accuracy.

A Novel Linkage Metric for Overlap Allowed Hierarchical Clustering (중복을 허용하는 계층적 클러스터링 기법에서 클러스터 간 유사도 평가)

  • Jeon, Joon-Woo;Song, Kwang-Ho;Kim, Yoo-Sung
    • Annual Conference on Human and Language Technology
    • /
    • 2016.10a
    • /
    • pp.157-161
    • /
    • 2016
  • 본 논문에서는 클러스터 간의 중복을 허용한 계층적 클러스터링(hierarchical clustering) 기법에 적합한 클러스터 간 유사도 평가방법(linkage metric)을 제안하였다. 클러스터 간 유사도 평가방법은 계층적 클러스터링에서 클러스터를 통합하거나 분해하는데 쓰이며 사용된 방법에 따라 클러스터링의 결과가 다르게 형성된다. 기존의 클러스터 간 유사도 평가방법인 single linkage, complete linkage, average linkage 중 single linkage와 complete linkage는 클러스터 간 중복이 허용된 환경에서 정확도가 낮은 문제점이 있고, average linkage는 정확도가 두 방법에 비해 높지만 계산 시간 소요가 크다는 단점이 있다. 따라서 본 논문에서는 기존의 average linkage를 개선하여 중복된 데이터에 의한 필요 계산량을 크게 줄임으로써 시간적 성능이 우수한 클러스터 간 유사도 평가방법을 제안하였다. 또한, 제안된 방법을 기존 방법들과 비교 실험하여 중복을 허용하는 계층적 클러스터링 환경에서 정확도는 비슷하거나 더 높고, average linkage에 비해 계산량이 감소됨을 확인하였다.

  • PDF

Numerical Simulation of Incompressible Laminar Flow around a Propeller Using the Multigrid Technique (멀티그리드 방법을 이용한 프로펠러 주위의 비압축성 층류유동 계산)

  • W.G. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.4
    • /
    • pp.41-50
    • /
    • 1994
  • An iterative time marching procedure for solving incompressible viscous flows has been applied to the flow around a propeller. This procedure solves three-dimensional Navier-Stokes equations on a moving, body-fitted, non-orthogonal grid using first-order accurate scheme for the time deivatives and second-and third-order accurate schemes for the spatial derivatives. To accelerate iterative process, a multigrid technique has been applied. This procedure is suitable for efficient execution on the current generation of vector or massively parallel computer architectures. Generally good agreement with published experimental and numerical data has been obtained. It was also found that the multigrid technique was efficient in reducing the CPU time needed for the simulation and improved the solution quality.

  • PDF

Efficient Term Weighting For Term-based Web Document Search (단어기반 웹 문서 검색을 위한 효과적인 단어 가중치의 계산)

  • 권순만;박병준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.169-171
    • /
    • 2004
  • 웹(WWW)은 방대한 양의 정보들과 함께 그에 따른 웹의 환경과 그에 따른 정보도 증가하게 되었다. 그에 따라 사용자가 찾고자 하는 정보가 잘 표현된 웹 문서를 효과적으로 찾는 것은 중요한 일이 되었다. 단어기반의 검색에서는 사용자가 찾고자 하는 단어가 나타난 문서들을 사용자에게 보여주게 된다. 검색 단어를 가지고 문서에 대한 가중치를 계산하게 되는데, 본 논문에서는 이러한 단어기반의 검색에서 단어에 대한 가중치를 효과적으로 계산하는 방법을 제시한다 기존의 방식은 단어가 나타난 빈도수에 한정되어진 계산을 하게 되는 반면, 수정된 방식은 태그별로 분류를 통한 차별화 된 가중치를 부여하여 계산된다. 기존의 방식과 비교한 결과 본 논문에서 제시한 수정된 방식이 더 높은 정확도를 나타냈다.

  • PDF

Dynamic Modeling & Analysis of Vapor Phase Blowdown of Depressurized Vessel (기체 블로우 다운의 동적 모델링 및 분석)

  • Kim, Kyungwoon;Seo, Ji Won;Hwang, Sungwon;Lee, Yun Ju;Moon, Young Sik
    • Korean Chemical Engineering Research
    • /
    • v.54 no.3
    • /
    • pp.350-359
    • /
    • 2016
  • For accurate estimation over the change of pressure and temperature of the vessel during blowdown period, a new dynamic blowdown model was developed in this work. In particular, heat transfer from the vessel wall to discharge gas at both laminar or turbulent flow in the vessel was embedded to the model to increase the accuracy of blowdown estimation. For thermodynamics, the whole blowdown period was discretized into finite pressure decrement steps, and the step size was adjusted so that the calculation can be more efficiently carried out, while maintaining the model's accuracy. Both Peng-Robinson and Soave-Redlich-Kwong equation of states were applied to the model, and the results were compared each other. Finally, the simulation results was compared with Haque and coworkers' experimental results, and it proved high accuracy of the model.

Enhancement of calculation time and accuracy in MEG inverse problem using simplex method (Simplex method를 이용한 역문제의 계산시간과 정확도 향상)

  • Kim, Byeong-Jun;An, Kwang-Ok;Lee, Cha-Ny;Koh, Yu-Ri;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2179-2180
    • /
    • 2006
  • 뇌자도 신호원 추정에서, 심플렉스 알고리즘은 비교적 간단하고 도함수가 필요하지 않기 때문에 널리 사용된다. 그러나, 심플렉스 알고리즘은 초기 값에 매우 민감하다. 그래서, 본 논문에서는 효과적으로 초기 값을 선택하는 방법을 제안하였다. 해석영역을 여러 구획으로 나눈 후 각 구획의 중심점에서 목적 함수를 계산하여 가장 좋은 간을 갖는 점을 초기 값으로 정하였다. 선택된 초기 값으로 신호원을 추정하였으며 구획의 수가 증가함에 따른 정확도 향상과 계산 시간을 평가하였다.

  • PDF

TOA Based Indoor Localization System Using Distance Weighting and Kalman Filter (거리 가중치 및 Kalman Filter를 이용한 TOA기반 실내 위치 인식 시스템)

  • Byeon, Jin-Yeong;Lee, Ki-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.386-389
    • /
    • 2011
  • 현재 실내 위치 인식 계산 알고리즘과 거리 측정 방법은 놀라울 정도로 다양하다. 그 중 거리를 측정하는 방법으로 마커를 이용한 방법과 RF(Radio Frequency)를 이용한 방법 등 여러 가지 방법들이 제안되었는데 본 논문에서는 사람이 이용하기 쉬운 RF를 이용한 위치 인식 성능 개선에 대해 다루고자 한다. RF 신호가 도달하는 시간을 이용하여 거리를 측정하는 TOA(Time of arrival) 방식을 사용하여 기준점과의 거리를 측정하고, 측정된 거리 값에 가중치를 이용해 장애물에 의한 오차를 보정하였다. 측정된 거리 값을 일정 개수를 모아 최빈값을 이용하여 정확도를 향상 시켰고 이를 통해 실내 좌표를 계산 하였다. 그리고 계산된 좌표 값에 칼만 필터를 적용하여 움직임을 보정하였다. 본 논문에서는 RF를 이용한 위치 인식 알고리즘을 제안하고 보정 전 데이터와 보정 후 데이터를 비교해 비컨 신호의 정확도를 확인하였다.

  • PDF