• Title/Summary/Keyword: 계산 복잡성

Search Result 1,097, Processing Time 0.025 seconds

A New Method to Calculate Pseudoskin Factor of a Partially-Penetrating Well (부분관통정의 유사표피인자 계산을 위한 새로운 방법)

  • Lee, Kun-Sang
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.6 no.1
    • /
    • pp.42-47
    • /
    • 1999
  • This study considers pseudosteady-state flow to a restricted-entry well in a single or multilayer aquifer with crossflow. A simple method for calculating the pseudoskin factor caused by partial penetration is presented to overcome a limited applicability in geometrical or computational aspects of previous methods. The computation is based on the solution of a simplified pseudosteady-state equation that describes the long-time behavior of the closed radial system. We illustrate the applicability of this method to various types of cylindrical systems and provide the results graphically. Comparisons with previously published results have indicated that this method yields highly accurate estimates of pseu-doskin factor with minimum computational effort. This method has also shown to be particularly useful for geometrically-complicated systems. Greatly improved computational efficiency of pseudosteady-state approach permits the engineer to easily account for the effect of partial penetration on the late-time performance of a well.

  • PDF

An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States (시스템 상태의 대수적 성질을 이용한 다중모드 네트워크 시스템 성능 근사계산 알고리즘)

  • Oh, Dae-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.12
    • /
    • pp.127-137
    • /
    • 2009
  • A practical algorithm of generating most probable states in decreasing order of probability of the network system state is suggested for approximating the performance of multi-mode network system using algebraic structure of the system states. Most complex system having network structure with multi-mode unit state is difficult to evaluate the performance or reliability due to exponentially increasing size of state space. Hence not an exact computing method but an approximated one is reasonable approach to solve the problem. To achieve the goal we should enumerate the network system states in order as a pre-processing step. In this paper, we suggest an improved algorithm of generating most probable multi-mode states to get the ordered system states efficiently. The method is compared with the previous algorithms in respective to memory requirement and empirical computing time. From the experiment proposed method has some advantages with regard to the criterion of algorithm performance. We investigate the advantages and disadvantage by illustrating experiment examples.

An Availability Model for Active/Active Cluster Systems (Active/Active 클러스터 시스템의 가용도 모델)

  • Park, Kie-Jin;Kim, Sung-Soo
    • The KIPS Transactions:PartC
    • /
    • v.8C no.2
    • /
    • pp.173-181
    • /
    • 2001
  • 하드웨어 기술의 발전으로 인해 컴퓨터 하드웨어의 결함 발생률은 상수 값이거나 점차 작아지는 경향이 있다. 반면에 하드웨어에 탑재된 소프트웨어의 복잡성 및 크기는 이전에는 상상할 수 없을 정도로 방대해져가고 있기 때문에, 소프트웨어의 결함 발생으로 인한 컴퓨터 시스템의 장애 발생 가능성은 점차 더 높아지고 있다. 본 논문에서는 Active/Active 클러스터 시스템의 가용도 개선을 위해서 소프트웨어적인 결함 발생을 미연에 방지할 수 있는 능동적 결함허용 기법인 소프트웨어 재활(rejuvenation) 방법에 대하여 연구하였다. 소프트웨어 재활 과정 및 여분서버로 작업전이(switchover) 과정을 semi-Markov 프로세스로 모델링 한 후, 수학적 분석을 통해 구한 Active/Active 클러스터 시스템의 bud형 상태 확률을 이용하여, 다양한 운영 조건하의 가용도 및 손실비용을 계산하였으며, 이를 통하여 소프트웨어 재활을 통한 Active/Active 클러스터 시스템의 가용도 개선 가능성을 확인하였다.

  • PDF

구속 받는 유연 매니퓨레이터의 병렬 위치/힘 제어

  • Kim, Jin-Soo;Uchiyama, Masaru
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.3
    • /
    • pp.76-82
    • /
    • 2000
  • 본 논문에서는 환경에 구속 받는 유연 매니퓨레이터의 힘/위치에 대하여 논하고자 한다. 일반적으로, 유연 매니퓨레이터의 모델링 방법은 분포 정수 모델과 집중 정수 모델로 분류할 수 있다. 전자인 분포 정수 모델을 이용해서는 평면 1 링크, 2 링크를 대상으로 한 위치/힘 제어는 가능하나, 운동 방정식의 복잡성으로 인하여 실시간에서 다 링크 다 관절 유연 매니퓨레이터의 힘/위치를 제어하기는 어렵게 여겨져 왔다. 본 논문에서는 집중 정수 모델링 방법인 집중 스프링 질량 모델(Lumped Spring Mass Model)을 이용하여 환경에 구속받는 유연 매니퓨레이터의 운동 방정식을 산출했다 이 모델을 실험기인 유연 매니퓨레이터 ADAM(Aerospace Dual Arm Manipulators)에 적용하여 실시간 위치/힘 제어 실험을 행하였으며, MATLAB를 이용하여 해석했다. 또한, ADAMS$^{TM}$ FEM를 이용하여 분포 정수 모델을 도출하여, 해석하였으며, 이 결과와 집중 정수 모델을 이용한 MATLAB 해석의 결과, 그리고 실험 결과를 비교 분석하여 본 논문에서 제안한 구속받는 유연 매니퓨레이터의 집중 정수 모델 타당성을 입증시켰다.

  • PDF

A Face Recognition System Robust to Variations in Lighting (조명변화에 강인한 얼굴인식 시스템)

  • 이은주;김진철;박성미;이배호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.261-264
    • /
    • 2003
  • 얼굴인식은 동일 사람의 얼굴이라도 조명변화나 얼굴 표정변화에 따라 매우 다른 영상들로 나타나기 때문에 매우 어려운 문제이다. 본 논문에서는 조명변화에도 강인하고 얼굴영상에 대해 높은 얼굴 인식률을 얻기 위해 2D-HMM(Hidden Markov Model) 얼굴인식 방법을 제안하고 실험하였다. 제안된 방법은 조명변화에 대해서 조명변화 함수인 $\delta$(delta) 함수를 0, 40, 60, 80으로 변화해 가면서 이미지 보정을 실험하였으며, 계산의 복잡성을 줄이고 얼굴영상에 대한 높은 인식률을 얻기 위해 기존의 픽셀값 대신에 2D-DCT 계수를 관측벡터로 사용하였다. 시스템의 성능을 평가하기 위해 정량적 평가방법은 FAR(False Accpt Rate)와 FRR(False Reject Rate)를 측정하여 비교하였으며, 기존의 얼굴인식 방법인 PCA, 1차원 HMM과 비교분석하였다. 실험결과 2D-HMM의 경우 FAR(False Accept Rate)가 5.08%로 ID-HMM 5.18%, PCA 10.16%보다 높은 성능을 보였으며, FRR(False Reject Rate)의 경우에도 0.01%로 10.16%인 PCA보다 좋은 성능을 보였다. 이로서 조명변화에 대해서는 PCA보다 2D-HMM 얼굴인식 방법이 우수함을 알 수 있었다.

  • PDF

An Image Contrast Enhancement Method Using Brightness Preseving on the Linear Approximation CDF (선형 추정 CDF에서 밝기 보존을 이용한 이미지 콘트라스트 향상 기법)

  • Cho Hwa-Hyun;Choi Myung-Ryul
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.779-784
    • /
    • 2004
  • In this paper, we have proposed an image contrast control method using brightness preserving on the FPD(Flat Panel Display). The proposed method can be easily applied to the FPD required real-time processing, since hardware complexity is greatly reduced using linear approximation method of CDF(Cumulative Density Function). For effective processing of the proposed algorithm, we have utilized the sample value of CDF and Barrel Shift. Visual test and standard deviation of their histogram have been introduced to evaluate the resultant output images of the pro-posed method and the original ones.

A Global TraHlc Conool Architecture For Isolating Network Attacts h Highspeed Intemet Backbone Networle (인터넷 백본망상에서 네트워크 공격 고립을 위한 전역 트래픽 제어 구조)

  • 노병희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5B
    • /
    • pp.491-497
    • /
    • 2004
  • In this Paper, we W a Hovel global traffic control architecture to isolate malicious network attacks and protect network infrastructure in Internet backbone networks. Unlike existing methods based on individual packets or flows, since the proposed detection and control methods are operated on the aggregate traffic level, the computational complexity can k significantly reduced, and they are applicable to develop a global defense architecture against network attack. Experimental results show that the proposed scheme can detect the network attack symptoms very exactly and quickly and protect the network resources as well as the normal traffic flows very efficiently.

Contrast Enhancement Algorithm Using Temporal Decimation Method (영상의 공간적 축소방법을 이용한 콘트라스트 향상 알고리즘)

  • Yun Jong-Ho;Cho Hwa-Hyun;Park Jin-Sung;Choi Myung-Ryul;Choi In-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.9
    • /
    • pp.1187-1194
    • /
    • 2005
  • In this paper, new contrast enhancement algorithms that use temporal decimation method and approximated CDF(Cumulative Distribution Function) are proposed. They reduce the amount of computation which is required for image contrast enhancement. Simulation results show that the algorithms can achieve significant reduction in the computational cost and the hardware complexity. Visual test and standard deviation of their histogram have been introduced to evaluate the resultant output images of the proposed method and the original ones.

  • PDF

The Adaptive Least Mean Square Algorithm Using Several Step Size for Multiuser Detection (다중 사용자 신호 검출을 위한 여러 개의 적응 상수를 사용한 적응 최소 평균 자승 알고리즘에 관한 연구)

  • 최병구;박용완
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1781-1786
    • /
    • 2000
  • 본 논문에서는, 적응 간섭 제거기(AIC : adaptive interference canceller)에 사용되는 적응 알고리즘 중 계산량이 적고, 하드웨어적 복잡성이 낮은 최소 평균 자승(LMS)알고리즘의 적응화 상수(constant step size)를 여러 개 사용하여 빠른 수렴 속도와 낮은 평균 자승 에러를 가지는 방법을 제안한다. 최소 평균 자승 알고리즘에서 적응화 상수는 수렴속도와 평균 자승 에러를 제거하는데, 적응화 상수가 증가할수록 수렴속도가 빨라지는 반면, 평균 자승 에러는 증가하게 된다. 이 논문에서는 수렴속도를 증가하는 동시에 평균 자승 에러를 줄이기 위해, 최소 평균 자승 알고리즘에서 세 개의 적응화 상수를 가지는 새로운 검출기를 제안한다. 이 구조에서, 매 반복횟수에 따른 각 그룹 출력 값들을 가지고, 선택(selection)부분에서 평균 자승 에러들을 비교하며, 가장 작은 평균 자승 에러를 나타내는 그룹의 에러 값과 필터 계수 값들이 선택되어져 여러 적응화 상수 최소 평균 자승 알고리즘(several step size LMS algorithm)부분에서 각 그룹의 필터 계수를 갱신하는데 필요한 정보로 이용된다.

  • PDF

Power Line Channel Model Considering Adjacent Nodes with Reduced Calculation Complexity due to Multipath Signal Propagation and Network Size Using Infinite Geometric Series and Matrices (무한 등비급수와 행렬을 이용하여 멀티 패스 신호 전송과 네트워크 크기에 의한 계산의 복잡성을 줄이고 근접 노드의 영향을 고려한 전력선 통신 채널 모델)

  • Shin, Jae-Young;Jeong, Ji-Chai
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.248-255
    • /
    • 2009
  • We proposed a power line channel model. We adopted advantages of other power line channel models to calculate channel responses correctly and simply. Infinite geometric series reduced the calculation complexity of the multipath signal propagation. Description Matrices were also adopted to handle the network topology easily. It represents complex power line network precisely and simply. Newly proposed model considered the effect of the adjacent nodes to channel responses, which have been not considered so far. Several simulations were executed to verify the effect of the adjacent nodes. As a result we found out that it affected channel responses but its effect was limited within certain degree.