• Title/Summary/Keyword: 분산감소기법

Search Result 352, Processing Time 0.028 seconds

An Efficient Distributed High-Dimensional Index Structure for Contents-Based Image Retrieval (내용 기반 이미지 검색을 위한 효율적인 분산 고차원 색인 기법)

  • Kim, Minsoo;Kim, Gihoon;Song, Heesub;Han, Jinsu;Yoo, Seunghun;Ahn, Jihwan;Park, Juyoung;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.43-44
    • /
    • 2017
  • 다양한 디지털 기기 활용의 증가로 인해 멀티미디어 데이터가 증가됨에 따라 내용 기반으로 검색하는 기술이 연구되고 있다. 내용 기반 검색을 위해 멀티미디어에서 추출된 고차원 특징 벡터가 대용량이 되면서 고차원 데이터를 분산해서 관리하는 색인 기법이 필요하다. 본 논문에서는 대용량 멀티미디어 데이터에서 유사한 이미지를 검출하기 위한 분산 고차원 색인 기법을 제안한다. 제안하는 기법은 마스터/슬레이브 구조로 되어 있다. 마스터 서버의 색인 구조는 그리드 방식을 사용하여 검색 요청 시 탐색하는 노드를 감소시킨다. 슬레이브 서버의 색인 구조는 구 형태로 색인하여 범위 질의와 최근접 질의를 효율적으로 검색한다.

  • PDF

Parallel Pipelined Spatial Join Method for Efficient Query Processing In Distributed Spatial Database Systems (분산 공간 데이터베이스 시스템에서의 효율적인 질의 처리를 위한 병렬 연쇄 공간 죠인 기법)

  • Ko, Ju-Il;Lee, Hwan-Jae;Kim, Myoung-Keun;Lee, Soon-Jo;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.11-14
    • /
    • 2002
  • 분산 공간 데이터베이스 시스템에서 자주 수행되는 공간 죠인 질의는 공간 데이터의 특징인 대용량성과 복잡성으로 인하여 공간 연산 수행시 연간을 수행하는 서버의 CPU 및 디스크 I/O상의 과부하를 일으킨다. 본 논문은 이러한 분산 광간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적이며 연쇄적으로 수행하는 기법을 제안한다. 본 기법은 공간 죠인 연산의 대상이 되는 릴레이션들을 공간 연산의 특성에 따라 순서화하고, 그 중 최하위의 죠인에 참여하는 릴레이션들 중 하나를 이등분 하는 방법으로 공간 죠인 연산을 분리한 추, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 저리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등의 공간 인덱스 탐색 횟수와 그 범위를 감소시킨다. 또한 연쇄적인 질의 처리로 죠인의 결과인 임시 릴레이션을 생성하지 않으므로 대용량의 데이터에 대한 복잡한 질의에 대해서도 제한 없이 수행한다.

  • PDF

Portfolio Optimization of Diversified Investments with Minimum Risk Asset and Non-Positive Correlation Assets (최소위험 종목과 비양의 상관관계를 갖는 종목들 분산투자 포트폴리오 최적화)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.1
    • /
    • pp.103-110
    • /
    • 2022
  • This paper deals with portfolio optimization problem that you could lower the total risk of an investment portfolio by adding risky assets to the mix than the minimum risk of single asset. Popular Markowitz's mean-variance(MV) model construct the portfolio with the point in the efficient frontier using principle of domination where the variance is minimized for a given mean return. While this paper suggest the portfolio with minimum risk asset with non-positive(negative and uncorrelated) correlation assets to it. As a result of experiments, the proposed method shows lower risk(standard deviation) than MV.

Distributed OCSP Certificate Verification Model for Reducing Response Time (응답시간 단축을 위한 분산 OCSP 인증서 검증 모델)

  • Choi Seung kwon;Jang Yoon sik;Ji Hong il;Shin Seung soo;Cho Yong hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4A
    • /
    • pp.304-311
    • /
    • 2005
  • OCSP has specific characters which can suspend, close, and correct in real time. But, as more clients use the OCSP server verification, more updated information is needed, which can lead to jamming in the OCSP server. To apply this technique of Distributed OCSP server so as to reduce the certificate verification OCSP from jamming. Also, the Distributed OCSP server will solve the problems of the intensive central structure. Simulation results show that the average reply time of certificate verification request and server load are reduced in the case using distributed OCSP. In addition to this advantage, resource distribution and fault tolerance are acquired because of multiple OCSP.

New RPWM techniques for three-phase induction motor drive using four-switch three-phase inverter (4-SWITCH 3상인버터를 이용한 3상 유도전동기 구동을 위한 새로운 RPWM 기법)

  • Lee Hyo-Sang;Kwon Soo-Bum;Park Jong-Jin;Kim Nam-Joon
    • Proceedings of the KIPE Conference
    • /
    • 2003.11a
    • /
    • pp.168-172
    • /
    • 2003
  • 본 논문에서는 고주파 스위칭 시 스위칭 손실의 감소, 구현의 용이성 및 인버터 제어를 위하여 요구되는 연산시간 감소 등 다양한 장점을 가진 2-LEG 인버터를 대상으로, 새로운 RPWM(Random PWM) 기법에 의한 3상유도전동기 구동 방식에 대하여 서술한다. 기존의 RPWM 방식과 비교하여 제안한 RPWM 기법으로부터, 10000(rpm) 이상의 고속운전 영역에서의 인버터 출력전류의 고조파 스펙트럼을 넓은 주파수 영역으로(특정주파수의 side band) 고루 분산시켜 RPWM의 고조파 저감효과에 대한 우수성을 입증하고자 한다. 이러한 과정에서 제안된 RPWM 기법을 적용한 알고리즘에 대하여 DSP를 이용한 IGBT 인버터에 의한 실험을 수행하여, 이로부터 그 결과를 검토하여 제안된 기법의 타당성을 검증하고자 한다.

  • PDF

Stability analysis of closely-spaced tunnel using RFEM (확률유한요소 해석에 의한 근접터널 안정성 분석)

  • Kim, Sang-Gyun
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.10 no.4
    • /
    • pp.349-360
    • /
    • 2008
  • In this paper, the modeling procedure of random field with an elasto-plastic finite element algorithm and probability of failure on closely-spaced tunnel were investigated. Local average subdivision (LAS) method which can generate discrete random variables fast and accurately as well as change the resolution in certain region was used. And correlated value allocating and weighted average method were suggested to implement geometrical characteristics of tunnel. After the probability of failure on the test problem was thoroughly investigated using random finite element method, the results were compared with the deterministic strength reduction factor method and single random variable method. Of particular importance in this work, is the conclusion that the probability of failure determined by simplified probabilistic analysis, in which spatial variability is ignored by assuming perfect correlation, can be estimated from the safety factor determined by strength reduction factor method. Also, single random variable method can lead to unconservative estimates of the probability of failure.

  • PDF

Determination of Incentive Level of Direct Load Control using Probabilistic Technique with Variance Reduction Technique (확률적 기법을 통한 직접부하제어의 제어지원금 산정)

  • Jeong Yun-Won;Park Jong-Bae;Shin Joong-Rin
    • Journal of Energy Engineering
    • /
    • v.14 no.1
    • /
    • pp.46-53
    • /
    • 2005
  • This paper presents a new approach for determining an accurate incentive levels of Direct Load Control (DLC) program using probabilistic techniques. The economic analysis of DLC resources needs to identify the hourly-by-hourly expected energy-not-served resulting from the random outage characteristics of generators as well as to reflect the availability and duration of DLC resources, which results the computational explosion. Therefore, the conventional methods are based on the scenario approaches to reduce the computation time as well as to avoid the complexity of economic studies. In this paper, we have developed a new technique based on the sequential Monte Carlo simulation to evaluate the required expected load control amount in each hour and to decide the incentive level satisfying the economic constraints. In addition, we have applied the variance reduction technique to enhance the efficiency of the simulation. To show the efficiency and effectiveness of the suggested method, the numerical studies have been performed for the modified IEEE 24-bus reliability test system.

A Scheme for Reducing Signaling Traffic Using Dynamic Circle Location Register Scheme. (Dynamic Circle Location Register 기법을 이용한 시그널링 트래픽 감소기법.)

  • 김선덕;박승준;송주석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.249-251
    • /
    • 1998
  • 본 논문은 개인 휴대통신망네에서의 각 노드간 시그날링 트래픽을 감소시키기 위한 기법에 관한 연구이다. 미래의 개인휴대통신망에서는 셀 크기가 더욱 작이지고 사용자가 증가혀 현 개인휴대통신의 문제점인 HLR로의 시그날 병목현상. 인접지역에서의 핑퐁효과 발생이 더욱 심화돌 것이다. 본 논문에서는 이와 같은 문제의 해결을 위해 각 VLR들이 자신을 중심으로 일정한 Circle Registration area를 가지면 이 area내의 VLR 들의 id를 가지는 DCLR(Dynamic Circle Location Register)이 되도록 한다. 단말이 다른 지역으로이동할 때 마다 단말이 현 DCLR area에 있는지를 검사후 해당 DCLR 로 단말의 최신 위치정보를 연속적으로 전송하고, 또한 이러한 이동에 따라 동적으로 단말의 DCLR이 변화되며, 호 발생시는 단말의 해당 DCLR을 조회함으로써 수신자의 위치를 추적한다. 이 방식은 기존 방식에서 사용자가 다른 지역으로 이동할 때마다 HLR로 매번 등록하고 질의함으로써 발생되는 HLR로의 시그널링 신호 과부하를 효율적으로 분산, 감소시키며 인접지역 경계간에 발생되는 핑퐁효과가 발생되지 않도록 한다.

  • PDF

Call-Site Tracing-based Shared Memory Allocator for False Sharing Reduction in DSM Systems (분산 공유 메모리 시스템에서 거짓 공유를 줄이는 호출지 추적 기반 공유 메모리 할당 기법)

  • Lee, Jong-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.7
    • /
    • pp.349-358
    • /
    • 2005
  • False sharing is a result of co-location of unrelated data in the same unit of memory coherency, and is one source of unnecessary overhead being of no help to keep the memory coherency in multiprocessor systems. Moreover. the damage caused by false sharing becomes large in proportion to the granularity of memory coherency. To reduce false sharing in a page-based DSM system, it is necessary to allocate unrelated data objects that have different access patterns into the separate shared pages. In this paper we propose call-site tracing-based shared memory allocator. shortly CSTallocator. CSTallocator expects that the data objects requested from the different call-sites may have different access patterns in the future. So CSTailocator places each data object requested from the different call-sites into the separate shared pages, and consequently data objects that have the same call-site are likely to get together into the same shared pages. We use execution-driven simulation of real parallel applications to evaluate the effectiveness of our CSTallocator. Our observations show that by using CSTallocator a considerable amount of false sharing misses can be additionally reduced in comparison with the existing techniques.

Lattice-Reduction-Aided Preceding Using Seysen's Algorithm for Multi-User MIMO Systems (다중 사용자 다중 입출력 시스템에서 Seysen 기법을 이용한 격자 감소 기반 전부호화 기법)

  • Song, Hyung-Joon;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.6
    • /
    • pp.86-93
    • /
    • 2009
  • We investigate lattice-reduction-aided precoding techniques for multi-user multiple-input multiple-output (MIMO) channels. When assuming full knowledge of the channel state information only at the transmitter, a vector perturbation (VP) is a promising precoding scheme that approaches sum capacity and has simple receiver. However, its encoding is nondeterministic polynomial time (NP)-hard problem. Vector perturbation using lattice reduction algorithms can remarkably reduce its encoding complexity. In this paper, we propose a vector perturbation scheme using Seysen's lattice reduction (VP-SLR) with simultaneously reducing primal basis and dual one. Simulation results show that the proposed VP-SLR has better bit error rate (BER) and larger capacity than vector perturbation with Lenstra-Lenstra-Lovasz lattice reduction (VP-LLL) in addition to less encoding complexity.