• Title/Summary/Keyword: skew 기법

Search Result 65, Processing Time 0.025 seconds

Numerical Analyses on Wall-Attaching Offset Jet with Various Turbulent $k-{\varepsilon}$ Models and Skew-Upwind Scheme (다양한 $k-{\varepsilon}$ 난류모델과 Skew-Upwind 기법에 의한 단이 진 벽면분류에 대한 수치해석)

  • Seo, Ho-Taek;Boo, Jung-Sook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.2
    • /
    • pp.224-232
    • /
    • 2000
  • Four turbulent $k-{\varepsilon}$ models (i.e., standard model, modified models with streamline curvature modification and/or preferential dissipation modification) are applied in order to analyze the turbulent flow of wall-attaching offset jet. For numerical convergence, this paper develops a method of slowly increasing the convective effect induced by skew-velocity in skew-upwind scheme (hereafter called Partial Skewupwind Scheme). Even though the method was simple, it was efficient in view of convergent speed, computer memory storage, programming, etc. The numerical results of all models show good prediction in first order calculations (i.e., reattachment length, mean velocity, pressure), while they show some deviations in ·second order (i.e., kinetic energy and its dissipation rate). Like the previous results obtained by upwind scheme, the streamline curvature modification results in better prediction, while the preferential dissipation modification does not.

A Study on a Queue Management for Alleviating the Bandwidth Skew Problem in Differentiated Service Network (차별 서비스 네트워크에서 대역폭 스큐 문제를 완화하는 큐 관리 기법 연구)

  • 명성원;황구연;이성근
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.121-124
    • /
    • 2002
  • In Diffserv Network, RIO is the most effective active queue management algorithm. RIO, the enhanced queue management algorithm from RED, divides IN and OUT packets and manages them differently. one of the main problems for the implementation of RIO is the Bandwidth Skew problem for providing the Assured Service. In this paper, we will show the bandwidth skew problem in RIO and provide an enhanced RIO mechanism that will alleviate the bandwidth skew problem.

  • PDF

Three-Dimensional Limit Equilibrium Stability Analysis of the Irregularly Shaped Excavation Comer with Skew Soil Nailing System

  • Kim, Hong Taek;Par
    • Geotechnical Engineering
    • /
    • v.14 no.3
    • /
    • pp.73-94
    • /
    • 1998
  • In the present study, a method of the three-dimensional limit equilibrium stability analysis of shape of the potential failure wedge for the concave-shaped excavation corner is assumed on the basis of the results of the FLACSU program analysis. Estimation of the three-dimensional seepage forces expected to act on the failure wedge is made by solving the three-dimensional continuity equation of flow with appropriate boundary conditions. By using the proposed method of three-dimensional stability analysis of the concave-shaped excavation corner, a parametric study is performed to examine the reinforcement effect of skew soil nailing system, range of the efficient skew angles and seepage effect on the overall stability. Also examined is the effect of an existence of the right-angled excavation corner on three-dimensional deflection behaviors of the convex-shaped skew soil nailing walls. The results of analyses of the convexshaped excavation corner with skew soil nailing system is further included to illustrate the effects of various design parameters for typical patterns of skew nails reinforcement system.

  • PDF

Hash-based Parallel Join Schemes Supporting Dynamic Load Balancing in Data Sharing Systems (데이터 공유 시스템에서 동적 부하분산을 지원하는 해쉬 기반 병렬 조인 처리 기법)

  • 문애경;조행래
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.249-251
    • /
    • 1999
  • 해싱 함수를 이용하여 작업을 여러 노드에 분할해서 실행하는 해쉬 기반 병렬 조인 기법에서 Data Skew는 특정 노드에 부하를 집중시키므로 시스템의 성능을 떨어뜨린다. 본 논문에서는 기본적인 해쉬 기반 조인 기법을 데이터 공유시스템에 적용하고, Data Skew를 해결하기 위하여 동적 작업 할당과 부하가 집중된 노드의 작업을 다른 노드로 재할당하는 작업 재배치 방법을 제안한다. 제안된 기법들의 성능을 분석하기 위하여 모의 실험을 수행하였으며, 모든 노드에서 데이터베이스가 저장된 디스크를 공유하는 데이터 공유 시스템의 겨우 동적 작업 할당과 작업 재배치 방법이 효과적임을 알 수 있었다.

  • PDF

A Clock Skew Minimization Technique Considering Temperature Gradient (열 기울기를 고려한 클락 스큐 최소화 기법)

  • Ko, Se-Jin;Lim, Jae-Ho;Kim, Ki-Young;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.7
    • /
    • pp.30-36
    • /
    • 2010
  • Due to the scaling of process parameters, the density on chips has been increasing. This trend increases not only the temperature on chips but also the gradient of the temperature depending on distances. In this paper, we propose the balanced skew tree generation technique for minimizing the clock skew that is affected by the temperature gradients on chips. We calculate the interconnect delay using Elmore delay equation, and find out the optimal balanced clock tree by modifying the clock trees that are generated through the DME(Deferred Merge Embedding) algorithm. We have implemented the proposed technique using C language for the performance evaluation. The experimental results show that the clock insertion point generated by the temperature gradient can be lowered below 54% and we confirm that the skew is remarkably decreased after applying the proposed technique.

TSW Tagging Algorithm for Improving Fairness (공평성 향상을 위한 TSW Tagging 알고리즘)

  • 김성용;김영주;이기현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.670-672
    • /
    • 2003
  • 인터넷의 발전으로 인하여 여러 가지 서비스가 가능하게 되었고, 이러한 서비스들은 서로 다른 서비스 품질(QoS)이 요구된다. 따라서 이러한 QoS를 제공하기 위해 차별화 서비스(Differentiated Service)의 연구가 진행되고 있다. 이 논문에서는 차별화 서비스중 보장형 서비스에서 공평성에 관한 문제로 지적되고 있는 bandwidth skew problem의 문제를 최소화하기 위한 기법을 제시한다. 이 논문에서는 bandwidth skew problem의 현상을 확인하고 제안한 기법이 기존의 기법보다 공평성 측면에서 개선된 성능을 제공함을 보였다.

  • PDF

Baseline Searching Method for Document Skew Detection (문서 영상의 기울기 검출을 위한 기준선 탐색 기법)

  • Shin, Myoung-Jin;Kim, Do-Hyeon;Cha, Eui-Young
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.2
    • /
    • pp.218-225
    • /
    • 2007
  • This paper presents a technique to detect a document skew that often occurs during document scanning. To correct a skewed document is essential for automatic processing system including character segmentation, character recognition and so on. The proposed algorithm can detect a skew angle exactly by searching characters baselines that have slant information of the document within a candidated area. To reduce processing time, we resized the image small and then established a ROI (region of interest) by morphology operations and connected components analysis. We compared our method with the existing method based on morphology operations and proved correctness and efficiency of the proposed algorithm through experiments and analysis with various kind of document images.

  • PDF

Clock Skew Optimization Using Link-Edge Insertion (연결-에지 추가 기법을 이용한 클락 스큐 최적화)

  • 정공옥;류광기신현철정정화
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1009-1012
    • /
    • 1998
  • An efficient algorithm for clock skew optimization is proposed in this paper. It construct a new clock routing topology which is the generalized graph model while previous methods uses tree-structured routing topology. Edge-insertion technique is used in order to reduce the clock skew. A link-edge is inserted repeatedly between two sinks whose delay difference is large and the distance is small. As a result, the delay of a sink which has the longer delay is decreased and the clock skew is reduced. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the total wire length minimization under the given skew bound.

  • PDF

A Study on Skew Measurement Technique for the Crane Spreader using a Camera (카메라를 이용한 크레인 스프레더 스큐모션 계측기술에 관한 연구)

  • Kawai, H.;Kim, Y.B.;Choi, Y.W.
    • Journal of Power System Engineering
    • /
    • v.14 no.4
    • /
    • pp.76-81
    • /
    • 2010
  • 본 논문에서는 카메라를 이용하여 크레인 스프레더의 스큐모션을 계측하는 계측기법에 대해 고찰하고 있다. 계측장치는 트롤리에 설치한 카메라와 스프레더에 설치한 두 개의 랜드마크로 구성된다. 랜드마크를 이용하여 크레인 스프레더 흔들림과 상하위치를 검출하는 기법은 저자들이 이미 제안한 기술이며 실험을 통해 그 유용성을 검증하였다. 크레인 스프레더의 스큐모션 계측기법 또한 제안된 계측기법에 기초한 것으로 두 개의 랜드마크를 검출하여 템플릿 매칭기법으로 스큐모션을 계측할 수 있다. 스큐모션은 스프레더의 회전각도를 검출하여 계측해야 하는데 계측정도와 신뢰도는 정확한 템플릿매칭의 가능여부에 의존하게 된다. 즉, 랜드마크의 회전으로 매칭이 실패할 경우에는 정확한 회전각도를 검출할 수 없는 경우가 발생할 수 있게 된다. 따라서 본 논문에서는 랜드마크 회전에 따라 템플릿을 회전시키는 방법을 도입하여 템플릿매칭의 신뢰성과 계측정도를 개선하는 방법에 대해 연구하였다. 제안된 방법을 이용할 경우 템플릿매칭이 실패하는 경우가 없음을 실험을 통해 확인하였으며, 측정범위는 ${\pm}12^{\circ}$ 이고 이것은 크레인 스프레더의 스큐모션을 파악하고 제어하는데 충분한 정도의 범위이다.

Uniform Load Distribution Using Sampling-Based Cost Estimation in Parallel Join (병렬 조인에서 샘플링 기반 비용 예측 기법을 이용한 균등 부하 분산)

  • Park, Ung-Gyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1468-1480
    • /
    • 1999
  • In database systems, join operations are the most complex and time consuming ones which limit performance of such system. Many parallel join algorithms have been proposed for the systems. However, they did not consider data skew, such as attribute value skew (AVS) and join product skew (JPS). In the skewness environments, performance of framework for a uniform load distribution and an efficient parallel join algorithm using the framework to handle AVS and JPS. In our algorithm, we estimate data distributions of input and output relations of join operations using the sampling methodology and evaluate join cost for the estimated data distributions. Finally, using the histogram equalization method we distribute data among nodes to achieve good load balancing among nodes in the local joining phase. For performance comparison, we present simulation model of our algorithm and other join algorithms and present the result of some simulation experiments. The results indicate that our algorithm outperforms other algorithms in the skewed case.

  • PDF