• 한국멀티미디어학회논문지
• /
• 제9권12호
• /
• pp.1700-1708
• /
• 2006

Since the most program execution time is consumed in a loop structure, extracting parallelism from loop programs is critical for the taster program execution. In this paper, we proposed data dependency removal method for a single loop. The data dependency removal method can be applied to uniform and non-uniform data dependency distance in the single loop. Procedure calls parallelisms with only a single loop structure or procedure call most of other methods are concerned with the uniform code within the uniform data dependency distance. We also propose an algorithm, which can be applied to uniform, non-uniform, and complex data dependency distance among the multiple procedures. We compared our method with conventional methods using CRAY-T3E for the performance evaluation. The results show that the proposed algorithm is effective.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권1호
• /
• pp.139-139
• /
• 1999

In most application programs, loops usually comprise most of the computation in a program and the most important source of parallelism. When the data dependency relation is uniformin terms of distance, several compile time parallelization methods were introduced. On the otherhand,when the data dependency relation is non-uniform in distance, the compile time extraction ofparallelism is much complicated. In this paper, a general method the extracting parallelism in nestedloops is presented. This algorithm can be applicable where the dependency relation is both uniform andnon-uniform in distance. According to execution repeatedly the statements in nested loops, thealgorithm which effectively removes these kind of data dependencies is developed in order to presentthe total parallelization of nested loops.

• Nuclear Engineering and Technology
• /
• 제37권4호
• /
• pp.375-384
• /
• 2005

To investigate the flow-accelerated corrosion (FAC) dependency of carbon steel (A106 Gr. B) and low-alloy steels (1Cr-1/2Mo, 21/4Cr-1Mo) on pH, orifice distance, and material, experiments were carried out. These experiments were performed using a flow velocity of 4 m/sec (partly 9 m/sec) at pH $8.0\~10.0$ in an oxygen-free aqueous solution re-circulated in an Erosion-Corrosion Test Loop at $130^{\circ}\;{\ldots}$ for 500 hours. The weight loss of the carbon steel specimens appeared to be positively dependent on the flow velocity. That of the carbon and low-alloy steel specimens also showed to be distinguishably dependent on the pH. At pH levels of $8.0\~9.5$ it decreased, but increased from 9.5 to 10.0. Utility water chemistry personnel should carefully consider this kind of pH dependency to control the water system pH to mitigate FAC of the piping system material. The weight loss of the specimens located further from the orifice in the distance range of $6.8\~27.2$ mm was shown to be greater, except for 21/4Cr-1Mo, which showed no orifice distance dependency. Low alloy steel specimens exhibited a factor of two times better resistance to FAC than that of the carbon steel. Based on this kind of FAC dependency of the carbon and low-alloy steels on the orifice distance and material, we conclude that it is necessary to alternate the composition of the secondary piping system material of NPPs, using low-alloy steels, such as 21/4Cr-1Mo, particularly when the system piping has to be replaced.

• ETRI Journal
• /
• 제28권3호
• /
• pp.337-346
• /
• 2006

In this paper, we propose a new language model, namely, a dependency structure language model, for information retrieval to compensate for the weaknesses of unigram and bigram language models. The dependency structure language model is based on the first-order dependency model and the dependency parse tree generated by a linguistic parser. So, long-distance dependencies can be naturally captured by the dependency structure language model. We carried out extensive experiments to verify the proposed model, where the dependency structure model gives a better performance than recently proposed language models and the Okapi BM25 method, and the dependency structure is more effective than unigram and bigram in language modeling for information retrieval.

• 컴퓨터교육학회논문지
• /
• 제8권1호
• /
• pp.93-103
• /
• 2005

대부분의 프로그램 실행 시간은 루프 구조에서 소비되기 때문에 순차 루프 프로그램으로부터 병렬성을 추출하는 것은 프로그램을 빠르게 실행하는 데 필수적이다. 병렬성을 추출하기 위한 기존의 연구들은 주로 불변 자료 종속 거리에 초점을 맞추어왔다. 본 논문에서는 중첩 루프에서 자료 종속성을 제거하는 방법과 자료 종속성 제거 방법을 확장한 프로시저 호출을 가진 루프에서 병렬성을 추출하는 방법을 제안한다. 이 두 가지 방법들은 모두 자료 종속 거리에 관계없이 적용할 수 있다. 중첩 루프에서의 자료 종속성 제거 방법과 프로시저 호출을 가진 루프에서 병렬성을 추출하는 방법을 기존의 방법들과 CRAY-T3E에서 성능 평가를 하였다. 두 개의 방법 모두가 기존의 방법들보다 매우 우수함을 보였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권2호
• /
• pp.140-149
• /
• 2007

본 논문에서는 한국어 의존 구문 분석을 위한 새로운 확률 모델을 제안한다. 한국어가 자유 어순 언어라 할지라도 지역적 어순은 존재하기 때문에 의존관계를 결정하기 위해 의존하는 두 어절인 의존소와 지배소 사이의 수식 거리가 유용하다는 것은 이미 많은 연구를 통해 밝혀졌다. 본 연구에서는 수식거리의 정확한 수식 거리의 추정을 위해 지배가능 경로 문맥을 이용한 수식 거리 확률 모델을 제안한다. 수식 거리를 위해 지배가능 경로를 고려함으로써, 긴 표층 문맥을 압축하는 효과를 가져다 준다. 이를 통해 구문 분석 정확률 향상과 원거리 의존 관계 향상을 보임을 설명한다. 실험 및 평가를 통해 제안하는 모델의 구문 분석 성능은 86.9%이며, 기존에 제안된 구문 분석 모델과 비교하여 높은 구문 분석 결과를 보이며, 특히 원거리 의존관계에 대하여 더욱 향상된 성능을 보인다.

• 한국지진공학회논문집
• /
• 제12권5호
• /
• pp.39-45
• /
• 2008

2006년과 2007년에 한반도 및 주변지역에서 발생한 85개 지진($1.6\;{\leq}\;M_L\;{\leq}\;4.9$)의 지진원 상수에 대하여 반복 스펙트럼 역산법을 적용하여 분석하였다. 지진자료는 한반도 남부지역의 광대역관측소3성분 기록으로부터 추출한 487개의 S-파군으로 구성되어 있다. 지진파 스펙트럼 분석을 통하여 각 지진에 대한 모멘트규모를 결정하고, 이를 진원거리에 따른 모서리 주파수의 변화에 대비하였다. 모서리 주파수는 진원거리가 증가함에 따라서 감소하는 경향이 있고, 이러한 경향은 모멘트규모가 커질수록 줄어든다. 변위 스펙트럼에서 측정한 모서리 주파수를 겉보기 모서리 주파수로 정의하였다. 이러한 겉보기 모서리 주파수의 거리 종속성은 세계적으로 동부 캐나다 순상지와 발트 순상지에서 보고된 바 있으나, 아직까지 그 원인은 명확하지 않다.

• 한국언어정보학회:학술대회논문집
• /
• 한국언어정보학회 1992년도 Language, Information and Computation = Proceedings of Asian Conference, Seoul
• /
• pp.111-120
• /
• 1992

• ETRI Journal
• /
• 제28권6호
• /
• pp.803-806
• /
• 2006

This letter addresses a structural disambiguation method for Korean adverbs based on the correlative relation constraints between adverbs and modifiees, and the morphological context information of sentences. Using the proposed method, we improved the dependency parsing accuracy of adverbs from 79.2 to 89%. The experimental result shows that the proposed method is especially expert in parsing adverbs which can modify multiple word classes or have a long distance dependency relation to their modifiees.

• Structural Engineering and Mechanics
• /
• 제39권6호
• /
• pp.877-893
• /
• 2011

Response spectra of earthquake ground motions are important in the earthquake-resistant design and reliability analysis of structures. The formulation of the response spectrum in the frequency domain efficiently computes and evaluates the stochastic response spectrum. The frequency information of the excitation can be described using different functional forms. The shapes of the calculated response spectra of the excitation show strong magnitude and site dependency, but weak distance dependency. In this paper, to compare the effect of the earthquake ground motion variables, the contribution of these sources of variability to the response spectrum's uncertainty is calculated by using a stochastic analysis. The analytical results show that earthquake source factors and soil condition variables are the main sources of uncertainty in the response spectra, while path variables, such as distance, anelastic attenuation and upper crust attenuation, have relatively little effect. The presented formulation of dynamic structural response in frequency domain based only on the frequency information of the excitation can provide an important basis for the structural analysis in some location that lacks strong motion records.