• 제목/요약/키워드: block theory

검색결과 307건 처리시간 0.022초

GEN_BLOCK간 재분산을 위한 통신 스케줄 (Communication Schedule for GEN_BLOCK Redistribution)

  • 육현규;박명순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.450-463
    • /
    • 2000
  • 배열 재분산은 분산 메모리 컴퓨팅 환경에서 응용 프로그램의 수행 속도를 빠르게 하기 위해 많이 사용되고 있다. 특히 GEN BLOCK간 재분산은 동적으로 부하가 변화하는 경우 최적화된 성능을 보이기 위해 필요하다. 배열 재분산에 관한 기존 연구들은 대부분 CYCLIC(N)등과 같은 정규 분산 패턴간 재분산에 대해서만 이루어져 왔다. 그러나 GEN BLOCK등과 같은 비정규 분산 패턴간 재분산에서 발생하는 메시지패싱들은 정규 분산 패턴간 재분산과는 다른 특정을 보이기 때문에 이에 대한 새로운 연구가 필요하다. 본 논문은 GEN BLOCK간 재분산에서 발생하는 메시지패싱들에 정규 분산 패턴간 재분산에서 발견되 는 규칙성은 없는 반면 공간 지역성 (spacial locality)이 존재함을 보이고, 이를 기반으로 최소 스텝 정리와 최소 크기 정리가 재분산의 성능을 향상시키는데 중요함을 증병하였으며, 기존의 리스트 스케줄링 방식에 재구성 단계(relocation phase)를 추가함으로써 최적 스케줄을 생성하는 알고리즘을 제시하였다. 마지막으로 제안한 알고리즘의 성능을 평가하기 위해 , CRAY T3E와 IBM SP2에서 성능 평가를 수행 하였으며, 그 결과 분산 메모리 병렬 머신에서 최소 스텝 정리와 최소 크기 정리를 만족하는 스케줄이 GEN BLOCK간 재분산의 성능 향상에 중요함을 보였다.

  • PDF

Analytical Approximation Algorithm for the Inverse of the Power of the Incomplete Gamma Function Based on Extreme Value Theory

  • Wu, Shanshan;Hu, Guobing;Yang, Li;Gu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권12호
    • /
    • pp.4567-4583
    • /
    • 2021
  • This study proposes an analytical approximation algorithm based on extreme value theory (EVT) for the inverse of the power of the incomplete Gamma function. First, the Gumbel function is used to approximate the power of the incomplete Gamma function, and the corresponding inverse problem is transformed into the inversion of an exponential function. Then, using the tail equivalence theorem, the normalized coefficient of the general Weibull distribution function is employed to replace the normalized coefficient of the random variable following a Gamma distribution, and the approximate closed form solution is obtained. The effects of equation parameters on the algorithm performance are evaluated through simulation analysis under various conditions, and the performance of this algorithm is compared to those of the Newton iterative algorithm and other existing approximate analytical algorithms. The proposed algorithm exhibits good approximation performance under appropriate parameter settings. Finally, the performance of this method is evaluated by calculating the thresholds of space-time block coding and space-frequency block coding pattern recognition in multiple-input and multiple-output orthogonal frequency division multiplexing. The analytical approximation method can be applied to other related situations involving the maximum statistics of independent and identically distributed random variables following Gamma distributions.

POCS를 이용한 효과적인 블록 현상 제거 기법 (Post-processing Technique based on POCS for visual Enhancement)

  • 김윤;정재한;김재원;고성제
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.755-758
    • /
    • 2001
  • In this paper. Ive propose a postprocessing technique based on the theory of projection on convex sets(POCS) to reduce the blocking artifacts in HDTV decoded images. In BDCT of HDTV. the image is divided into a grid of non-overlapped 8 ${\times}$ 8 blocks. and then each block is coded separately. A block which is located one pixel apart from the grid of BDCT will include the boundary of the original 8 ${\times}$ 8 block. If the blocking artifact is Introduced alone the block boundary. this block will have different frequency characteristic from that of the original block. Thus, a comparison of frequency characteristics of these two overlapping blocks can detect the undesired high-frequency components mainly caused by the blocking artifact. By eliminating these undesired high-frequency components adaptively, robust smoothing projection operator can be obtained. Simulation results with real image sequences indicate that the proposed method performs better than conventional algorithms.

  • PDF

내부물체를 갖는 사각형수조내 유체의 고유진동수 (Resonant Frequencies in Rectangular Liquid Tanks with an Internal Body)

  • 전영선;윤정방
    • 전산구조공학
    • /
    • 제9권1호
    • /
    • pp.55-64
    • /
    • 1996
  • 내부에 사각형 물체가 놓여 있는 사각형수조내 유체의 유동진동수를 선형파이론을 사용하여 산정하였다. 속도포텐셜을 벽체에 의해 발생되는 표면파와 내부물체로 인해 발생되는 반사파, 전달파 및 산란파의 항으로써 표현하였다. 내부물체에 대한 반사율과 전달율은 연속되는 유체영역에서 질량 Flux와 에너지 Flux의 연속조건와 내부물체의 양측면에서의 경계조건을 이용하여 구하였다. 예제해석 결과 유체의 유동진동수는 내부물체가 높고 넓을수록 그리고 물체가 중앙에 가까울수록 감소한다. 내부물체의 크기와 위치의 변화에 의한 유동진동수의 변화는 폭이 수위에 비하여 넓은 수조에서 더욱 민감하다.

  • PDF

3D -DCT 프레임간 확률 엔트로피에 의한 동영상 압축 (Moving Picture Compression for the Probability Entropy in 3D-DCT Frames.)

  • 박동춘;최재윤서경호김태효
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.863-866
    • /
    • 1998
  • In this paper, we proposes Moving Picture Compression reducing bit numbers within the block by probability in 3D-DCT considered of temporal axis. From Delta Modification theory for frequency components, bit numbers within the block(4$\times$4) were properly compressed by using the Probability Entropy. At the result for the proposed algorithm, we could find that the values of PSNR for resolution and the compression rate were better than existing methods.

  • PDF

Advanced discretization of rock slope using block theory within the framework of discontinuous deformation analysis

  • Wang, Shuhong;Huang, Runqiu;Ni, Pengpeng;Jeon, Seokwon
    • Geomechanics and Engineering
    • /
    • 제12권4호
    • /
    • pp.723-738
    • /
    • 2017
  • Rock is a heterogeneous material, which introduces complexity in the analysis of rock slopes, since both the existing discontinuities within the rock mass and the intact rock contribute to the degradation of strength. Rock failure is often catastrophic due to the brittle nature of the material, involving the sliding along structural planes and the fracturing of rock bridge. This paper proposes an advanced discretization method of rock mass based on block theory. An in-house software, GeoSMA-3D, has been developed to generate the discrete fracture network (DFN) model, considering both measured and artificial joints. Measured joints are obtained from the photogrammetry analysis on the excavation face. Statistical tools then facilitate to derive artificial joints within the rock mass. Key blocks are searched to provide guidance on potential reinforcement measures. The discretized blocky system is subsequently implemented into a discontinuous deformation analysis (DDA) code. Strength reduction technique is employed to analyze the stability of the slope, where the factor of safety can be obtained once excessive deformation of slope profile is observed. The combined analysis approach also provides the failure mode, which can be used to guide the choice of strengthening strategy if needed. Finally, an illustrated example is presented for the analysis of a rock slope of 20 m height inclined at $60^{\circ}$ using combined GeoSMA-3D and DDA calculation.

선반입을 이용한 효율적인 버퍼 캐쉬 관리 알고리즘 (An Efficient Buffer Cache Management Algorithm based on Prefetching)

  • 전흥석;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.529-539
    • /
    • 2000
  • 본 논문은 선반입에 기반한 디스크 버퍼 관리 알고리즘인 $W^2R$ 알고리즘을 제안한다. $W^2R$알고리즘은 어떤 블록을, 언제 선반입할 것인가를 결정하기 위한 복잡한 선반입 정책 대신, LRU-OBL 알고리즘의 접근 방법을 따라 현재 참조되는 블록의 논리적 다음 블록을 선반입한다. LRU-OBL 알고리즘과의 기본적인 차이점은 $W^2R$ 알고리즘은 버퍼를 논리적으로 두개의 공간, 즉, Weighing Room과 Waiting Room으로 분할한다는 것이다. 참조되는 플록은 Weighing Room에 반입되고 선반입되는 논리적 다음 블록은 Waiting Room에 저장된다. 이렇게 함으로써, 무조건으로 참조되는 블록의 논리적 다음 블록을 선반입하는 LRU-OBL 정책의 단점을 해결한다. 구체적으로, 선반입되었으나 결코 참조되지 않을, 흑은 실제로 참조된다고 할지라도 교체될 블록보다 더 나중에 참조될 블록들을 위해 재 참조될 가능성이 있는 블록들 을 교체하는 문제점들을 해결한다. $W^2R$ 알고리즘은 트레이스 기반 시뮬레이션을 통해 버퍼 캐쉬 적중률을 측정한 결과 2Q 알고리즘에 비해서는 최고 23.19 %, LRU-OBL 알고리즘에 비해서는 최고 10.25 % 의 성능향상을 나타낸다.

  • PDF

극한치이론을 이용한 VAR 추정치의 유용성과 한계 - 우리나라 주식시장을 중심으로 - (Usefulness and Limitations of Extreme Value Theory VAR model : The Korean Stock Market)

  • 김규형;이준행
    • 재무관리연구
    • /
    • 제22권1호
    • /
    • pp.119-146
    • /
    • 2005
  • 본 연구는 극한치 이론을 적용하여 국내 주식시장에 대한 VAR값을 구하고 이의 유용성을 살펴보았다. 극한치모형으로는 블록최대값모형과 POT 모형을 이용하였고 백테스트를 통하여 이들 모형의 적정성을 알아보았다. 극한치모형 중 블록최대값 모형은 신뢰수준의 변화에 따라 VAR 추정치의 변동이 매우 큰 것으로 나타났으며, 블록의 크기를 어떻게 선택하는가에 따라 모수의 추정치가 크게 달라져 VAR값의 안정성이 떨어지는 것으로 나타났다. 이는 국내 주식시장에 대해 VAR 측정시 블록최대값 모형을 사용하는 것은 적절치 않음을 시사하는 것이다. 반면 POT모형은 임계치의 선택에 따라서 VAR 값이 달라지기는 하나 상대적으로 안정적인 모습을 보이며, 또한 백테스트 결과 97.5% 이상의 신뢰수준에서 VAR값이 델타 VAR에 비하여 우수한 성과를 보이는 것으로 나타났다. 특히 POT모형은 신뢰수준이 높아질수록 그 우월성이 높은 것으로 나타나, 주로 99% 이상의 높은 신뢰수준의 VAR값을 이용하는 경우에 위험의 관리수단으로 유용한 모형임을 시사하고 있다. 또한 극한치모형은 수익률의 왼쪽 꼬리와 오른쪽 꼬리를 분리하여 추정하고 이를 VAR의 계산에 이용하기 때문에, 수익률분포가 비대칭적 특징을 보이는 우리나라 주식시장의 VAR 측정시 적절한 방법임을 확인할 수 있었다.

  • PDF

블록체인 기반 결제시스템에 대한 관광 소비자 수용의도 (Consumer Acceptance Intention on Block Chain Consensus Mechanismbased Payment System)

  • 곽재현
    • 경영정보학연구
    • /
    • 제21권3호
    • /
    • pp.27-47
    • /
    • 2019
  • 본 연구의 목적은 방한 외국인을 위한 블록체인 기반 결제시스템에 대한 소비자 수용의도를 규명하여 거래 편의성을 높이는 결제플랫폼 개발의 방향성을 제시하는 것이다. 이를 위해 블록체인의 특성으로 보안성, 신뢰성, 기능성을 도출 했다. 도출된 특성을 토대로 제안된 모델의 구조적 검증을 통해 소비자들의 측면에서 블록체인 기술수용에 영향을 미치는 요인을 확인하였다. 통합기술수용이론을 적용하여 성과기대, 노력기대, 사회적 영향, 촉진 조건, 인지된 혜택과 수용의도 간의 인과관계, 개인의 혁신성과 블록체인 인지수준에 따른 조절효과를 검증하였다. 개인의 혁신성과 블록체인 기술 인지수준에 따른 수용의도 차이에서도 혁신성향이 강하고 전반적인 기술에 대한 인지상태가 높은 집단이 블록체인 시스템을 기반으로 제시된 블록체인 수용의도에 더 많은 인과관계를 보여주었다. 또한, 블록체인 수용의도에 직접적인 영향을 미치는 요인은 기대되는 편익(성과기대), 이 서비스를 사용하기 위해 필요한 기술적 기반구조(촉진조건), 소비자 입장에서의 인지된 혜택(보안 및 신뢰, 기능성) 등 4가지 기제이다. 새로운 기술의 용이성(노력기대)과 기술을 도입할 때 주변 환경의 영향(사회적 영향)은 수용의도에 유의미한 영향을 미치지 못했다.