• Title/Summary/Keyword: 근사 기법

Search Result 1,035, Processing Time 0.084 seconds

Efficient Cooperative Caching Algorithm for Distributed File Systems (분산 파일시스템을 위한 효율적인 협력캐쉬 알고리즘)

  • 박새미;이석재;유재수
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.234-244
    • /
    • 2003
  • In distributed file-systems, cooperative caching algorithm which owns the data cached at each node jointly is used to reduce an expense of disk access. Cooperative caching algorithm is the method that increases a cache hit-ratio and decrease a disk access as it holds the cache information of distributed systems in common and makes cache larger virtually. Recently, several cooperative caching algorithms decrease the message costs by using approximate information of the cache and increase the cache hit-ratio by using local and global cache fields dynamically. And they have an advantage that increases the whole field hit-ratio by sending a replaced block to the idel node on cache replacement in order to maintain the replaced block in the cache field. However the wrong approximate information deteriorates the performance, the concistency maintenance goes to great expense to exchange messeges and the cost that manages Age-information of each node to choose the idle node increases. In this thesis, we propose a cooperative cache algorithm that maintains correct cache information, minimizes the maintance cost for consistency and the management cost for cache Age-information. Also, we show the superiority of our algorithm through the performance evaluation.

  • PDF

GC-Tree: A Hierarchical Index Structure for Image Databases (GC-트리 : 이미지 데이타베이스를 위한 계층 색인 구조)

  • 차광호
    • Journal of KIISE:Databases
    • /
    • v.31 no.1
    • /
    • pp.13-22
    • /
    • 2004
  • With the proliferation of multimedia data, there is an increasing need to support the indexing and retrieval of high-dimensional image data. Although there have been many efforts, the performance of existing multidimensional indexing methods is not satisfactory in high dimensions. Thus the dimensionality reduction and the approximate solution methods were tried to deal with the so-called dimensionality curse. But these methods are inevitably accompanied by the loss of precision of query results. Therefore, recently, the vector approximation-based methods such as the VA- file and the LPC-file were developed to preserve the precision of query results. However, the performance of the vector approximation-based methods depend largely on the size of the approximation file and they lose the advantages of the multidimensional indexing methods that prune much search space. In this paper, we propose a new index structure called the GC-tree for efficient similarity search in image databases. The GC-tree is based on a special subspace partitioning strategy which is optimized for clustered high-dimensional images. It adaptively partitions the data space based on a density function and dynamically constructs an index structure. The resultant index structure adapts well to the strongly clustered distribution of high-dimensional images.

Vertical Sectorization Techniques in MISO Downlink Active Antenna Systems (MISO 하향 능동 안테나 시스템에서의 수직 섹터분할 기법)

  • Ahn, Minki;Eom, Subin;Lee, Inkyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.6
    • /
    • pp.997-1004
    • /
    • 2015
  • In this paper, we study vertical sectorization techniques in multiple-input single-output (MISO) downlink active antenna systems (AAS). In the AAS, antenna beam patterns can be adjusted in each sector and multiple vertical beams can form the vertical sectorization. Since an exhaustive search based vertical sectorization algorithm requires high computational complexity to find the optimal tilt angles, we propose two vertical sectorization algorithms to reduce the complexity. First, we provide an asymptotic sum rate based algorithm which utilizes a large system approximation of the average sum rate based on the random matrix theory. Next, by using the result in the single sector transmission, the single sector based algorithm is proposed. In the simulation results, we confirm that the proposed algorithms are close to the performance of the exhaustive search algorithm with much reduced complexity.

Development of Analysis Method for Mat Foundations Considering Coupled Soil Springs (지반의 상호작용을 고려한 전면기초의 해석기법 개발)

  • Lee, Jae-Hwan;Jeong, Sang-Seom;Lee, Joon-Kyu
    • Journal of the Korean Geotechnical Society
    • /
    • v.30 no.12
    • /
    • pp.41-49
    • /
    • 2014
  • The 3D numerical analysis is carried out to investigate the settlement behavior of flexible mat foundations subjected to vertical loads. Special attention is given to the improved analytical method (YS-MAT) that reflects the mat flexibility and soil spring coupling effect. The soil model captures the stiffness of the soil springs as well as the shear interaction between the soil springs. The proposed method has been validated by comparing the results with other numerical methods and a field measurement on mat foundation. Through comparative studies, the settlement of the proposed method was in relatively good agreement with those of a field measurement and other numerical methods. The results permit us to estimate the response of the mat foundation subjected to vertical loads that should be taken into account in the combination of mat flexibility and soil continuity characteristics.

Improvement of the Design Space Feasibility Using the Response Surface and Kriging Method (반응면 기법과 크리깅 기법을 이용한 설계공간의 타당성 향상)

  • Ku, Yo-Cheon;Jeon, Yong-Heu;Kim, Yu-Shin;Lee, Dong-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.2
    • /
    • pp.32-38
    • /
    • 2005
  • In this research, a procedure to improve the feasibility of design space is proposed by an approximation model. The Chebyshev Inequality is used as the criterion of modification of design space. This procedure is applied to the aero-elastic transonic wing design problem and the feasibility of the design space is greatly improved. Also the optimization results are improved by appling this procedure. That is, the probability to satisfy all imposed constraints is increased and the better design points are included in design space after this procedure. And the use of both a second-order response surface model and the Kriging model is investigated and compared in accuracy, efficiency, and robustness as approximation models in this procedure for different sampling methods. As a result, the second-order response surface model is more appropriate for our application than the Kriging model, because it is linear enough to be fitted well by the response surface model.

A Study on Optimum Design Analysis of Bolt Locations for Metal Joint Parts of Railway Composite Bogie Frames using Sub-modeling Method (서브모델링 기법을 이용한 철도차량 복합재 대차프레임의 금속재 체결부 볼트 위치 최적화 해석 연구)

  • Kim, Jun-Hwan;Shin, Kwang-Bok;Ko, Hee-Young;Kim, Jung-Seok
    • Composites Research
    • /
    • v.23 no.6
    • /
    • pp.19-25
    • /
    • 2010
  • This paper describes the optimum design of bolt locations for metal joint parts of railway bogie frame made of glass fiber/epoxy 4-harness satin woven laminate composite and PVC foam core. The optimum design analysis was done by sub-problem approximation method using Ansys Parameter Design Language(APDL). The sub-modeling method was introduced to conduct the detailed recalculation for the only target parts and reduce calculating time. The structural analysis for composite bogie frame was performed according to JIS E 4207. The results showed that the optimum design analysis using sub-modeling method was able to obtain faster and more precise results than that of the entire model by the control of mesh size for the target parts, and the maximum Von-Mises stress has been reduced in comparison with its original dimensions due to the optimum design of bolt locations.

Development and application of river hydraulic analysis model for discontinuous flow simulation (불연속 흐름 모의를 위한 하천수리모형의 개발 및 적용)

  • Jeong, Anchul;Noh, Joonwoo;Kim, Yeonsu;Kim, Sunghoon;An, Hyunuk
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.291-291
    • /
    • 2018
  • 하천 및 수자원의 효율적인 관리와 더불어 다양한 수공구조물의 운영 및 관리를 위해서 구조물 주변에서 발생하는 불연속 흐름 및 급변류 등의 현상과 구조물 운영을 반영한 수치해석 기법을 이용한 모델 개발의 중요성이 커지고 있다. 본 연구에서는 하천의 불연속 흐름을 모의하기 위한 1차원 흐름해석 모형(K-River)을 개발하였다. 본 모형은 천이류와 급변류를 수치적으로 안정하게 처리하기 위하여 지배방정식을 보존형 Saint-Venant 방정식으로 선정하고, FVM과 Forward Euler 방법을 이용하여 이산화를 수행하였다. 수치흐름률을 계산하기 위해서 불규칙 단면과 하상의 급경사 등에 신뢰도가 높은 기법으로 판단되는 근사 Riemann해법 중 하나인 HLL flux를 이용하였다. 개발된 K-river 모형의 검증을 위해서 해석해가 존재하는 타원형의 하상융기가 있는 하도에 적용하였으며, 국내에서 하천 설계 및 관리를 위해서 광범위하게 이용되고 있는 1차원 흐름해석 모형인 FDM기반의 HEC-RAS 모의결과와 비교 검토를 수행하였다. 그 결과, FDM기법에서는 모의되지 않는 일부 급변류 패턴을 개발 모형을 통해 모의가능하였으며, 전체적으로 K-River가 기존 모형 보다 해석해에 근사한 결과를 나타내었다. 또한, 배수문을 비롯하여 합류부, 분류부, 펌프장, 암거 등이 설치되어 운영되고 있는 아라뱃길에 적용하여 K-River의 적용성을 평가하였다. K-River를 이용하여 아라뱃길의 흐름분석을 수행한 경우가 HEC-RAS를 이용한 경우보다 수위와 유량의 유동을 시간에 따라 세밀하게 모의하였으며, 이는 배수효과에 의한 파의 전달이 FDM기법 대비 정확히 모의되기 때문으로 판단된다. 추후 연구에서는 현재보다 시간간격을 상세화 하여 수집된 관측수위를 통해 추가적인 검증을 수행하고, 다양한 특성을 가진 타 하천 등에 적용하여 모형의 적용성을 확대하고자 한다.

  • PDF

A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays (협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법)

  • Lee, Hyuk Joon;Um, Tae Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.211-223
    • /
    • 2018
  • Mobile relay systems have been adopted by $4^{th}$ generation mobile systems as an alternative method to extend cell coverage as well as to enhance the system throughput at cell-edges. In order to achieve such performance gains, the mobile relay systems require path selection and resource allocation schemes that are specifically designed for these systems which make use of additional radio resources not needed in single-hop systems. This paper proposes an integrated path selection and resource allocation scheme for LTE-Advanced relay systems using collaborative communication. We first define the problem of maximizing the downlink throughput of LTE-Advanced relay systems using collaborative communication and transform it into a multi-dimensional multi-choice backpacking problem. The proposed Lagrange multiplier-based heuristic algorithm is then applied to derive the approximate solution to the maximization problem. It is shown through simulations that the approximate solution obtained by the proposed scheme can achieve a near-optimal performance.

A Velocity-Adaptive Channel Estimation Scheme Using the Simple Zero-forcing Technique in the Frequency Domain (주파수 영역에서의 간단한 zero-forcing 기법을 이용한 속도 적응형 채널 추정 기법)

  • Yu Takki;Park Goohyun;Hong Daesik;Kang Changeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1A
    • /
    • pp.38-47
    • /
    • 2006
  • In this paper, we propose a velocity-adaptive channel estimation scheme using the simple zero-forcing technique in the frequency domain. Channel estimation is performed by removing frequency components that are higher than the maximum Doppler frequency in the received signal. The proposed scheme can be extended to the combined estimation scheme for channel coefficients and mobile velocity using one FFT/IFFT module. Simulation results show that the proposed scheme outperforms conventional schemes for a wide range of mobile velocities($3{\sim}300\;Km/h$). Finally, the MSE for the proposed channel estimation scheme is analyzed.

Flexural Vibration of a Bar with Periodically Nonuniform Material Properties (재질이 주기적으로 불균일한 보의 굽힘 진동 해석)

  • 김진오;문병환;김준태
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.3
    • /
    • pp.73-78
    • /
    • 1999
  • The paper describes a theoretical study on the flexural vibration of an elastic flat bar with periodically nonuniform material properties. The approximate solution of the natura1 frequency and mode shape has been obtained using the perturbation technique for sinusoidal modulation of the flexural rigidify and mass density. The numerical solution obtained by using the finite element method verifies the trend of the approximate solution. It appears that distributed vibrations exist in the low modes, and this approach can be extended to the vibration analysis of the p1ate in the flat panel speaker.

  • PDF