• Journal of Korea Multimedia Society
• /
• v.10 no.4
• /
• pp.441-449
• /
• 2007

In clustering for image segmentation, large amount of computation and typical segmentation errors have been important problems. In the paper, we suggest a new method for minimizing these problems. Markers in marker-controlled watershed transform represent segmented areas because they are starting-points of extending areas. Thus, clustering restricted by marker pixels can reduce computational complexity. In our proposed method, the markers are selected by Gabor texture energy, and cluster information of them are generated by FCM (fuzzy c-mean) clustering. Generated areas from watershed transform are merged by using cluster information of markers. In the test of Brodatz' texture images, we improved typical partition-errors obviously and obtained less computational complexity compared with previous FCM clustering algorithms. Overall, it also took regular computational time.

• Annual Conference on Human and Language Technology
• /
• 2009.10a
• /
• pp.14-18
• /
• 2009

온톨로지 매핑은 서로 다른 온톨로지에 있는 클래스가 유사한 개념을 표현한 것인지 판단하는 문제이다. 클래스 유사도를 계산 하는 방법에는 클래스의 이름 어휘 유사도, 의미 유사도, 클래스 관계/속성 유사도 그리고 클래스 상하위 관계 유사도 등이 제안되었다. 본 논문에서는 이러한 클래스 유사도를 계산하기 위한 반복적 유사도 계산 알고리즘을 제안한다. 매 반복 단계마다 모든 클래스 쌍의 유사도를 전부 갱신 하는 방법과 유사도가 최대인 쌍만 선택적으로 갱신 하는 방법을 비교 실험하였다. 실험 결과 유사도가 최대인 쌍만 업데이트하는 방법의 성능이 좋았고 소요시간도 적었다.

• The Journal of the Petrological Society of Korea
• /
• v.9 no.4
• /
• pp.238-253
• /
• 2000

In the eastern part of the Euiseong Basin acidic~intermediate volcanic rocks widely distribute on the Cretaceous sedimentary basement. Coeval granitic rocks and dyke rocks intruded into the volcanic rocks. Volcanic stratigraphy of study area are andesite lava, dacitic lapilli tuff, dacitic flow-banded lava, rhyolitic bedded tuff, rhyolitic massive tuff, dacitic massive lava, rhyolitlc welded tuff occur from the lower to the upper strata. $SiO_2$ content of the volcanic rocks range from 51 to 74 wt.%. With the increase of $SiO_2$, the contents of $TiO_2$, $Al_2$$O_3$, MgO, FeOT MnO, CaO, $P_2$$O_{5}$ decrease but those of $K_2$O increase. The contents of $Na_2$O show dispersive variation. This trend is quite sim-ilar to the major oxide variation in the volcanic rocks from the Yucheon sub-basin. The geochemical natures indicate that the volcanic rocks in the study area are discriminated to the island-arc type high K to medium K calc-alkaline rocks. The compositional variation of the volcanic rocks can be explained by the plagioclase fractionation of the volcanic magmas originated from similar source materials. The volcanic stratigraphy seems to have formed by at least two eruptive sequences of andesitic to rhyolitic and dacitic to rhyolitic magmas which underwent crystallization differentiation.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1999.11b
• /
• pp.261-266
• /
• 1999

본 논문에서는 인터넷 폰이나 디지털 이동통신에서와 같이 낮은 비트율이 요구되는 응용분야에서 사용될 수 있는 HVXC 부호화 및 복호화 알고리즘을 TMS320C6701 160MHz DSP를 사용하여 실시간 동작을 구현한 내용을 기술한다. 사용한 최적화 방법으로는 기본적으로 연산 시간이 많이 소요되는 함수 루틴에 대한 C 언어레벨의 최적화 및 어셈블리어 레벨의 최적화를 수행하였고, TMS320C6701 DSP 내부 프로그램 메모리를 프로그램 캐쉬로 사용하였다. 또한, 계산량이 많은 부분과 테이블 참조가 필요한 연산을DSP의 내부 데이터 메모리 영역에서 수행하여 소요시간을 단축하였으며, 음성신호 및 비트스트림의 입출력에는 background DMA(direct memory access) 방식을 이용하였다. 이와 같은 최적화결과 2kbps 및 4kbps의 비트율에서 압축 및 복원을 실시간으로 수행할 수 있다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.10a
• /
• pp.25-31
• /
• 1997

현대적 노달방법은 다차원 중성자 확산방정식을 풀기 쉽고 계산시간을 단축시킬 수 있도록 각 방향에 대하여 횡방향으로 적분하여 등가인 차원 수 만큼의 1차원 중성자 확산 방정식을 만들어 풀고 있다 이 과정에서 횡방향 누출 중성자 적분항을 적절히 근사해야함이 필수적인데 이로 인하여 계산의 정확도를 손상하게 될 수가 있다. 이러한 횡방향 누출 중성자 근사를 제거하여 계산의 정확도를 향상시킨 것이 노달 해석함수 전개법(Analytic Function Expansion Nodal Method)이다. 그러나 이 방법은 기존의 노달 방법 보다는 계산시간이 다소 많이 소요되는 단점이 있었다. 본 논문에서는 소격격자 재균형 가속법(Coarse-Mesh Rebalance Acceleration Method)을 노달 해석함수 전개법에 적용하면 계산의 정확도는 그대로 유지되면서도 속도는 크게 향상시킬 수 있음을 보여 준다.

• Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
• /
• 1996.10a
• /
• pp.119-123
• /
• 1996

파랑성분간의 비선형상호작용에 의한 에너지의 교환은 스펙트럼 파랑에너지 보존방정식의 중요한 원천항(source)의 하나이며 이의 정확한 계산에 관한 연구가 파랑모델에서 중요한 문제로서 제기되어 왔다. 그러나 비선형에너지 전달을 엄밀하게 계산하는데는 많은 시간이 소요되기 때문에 현재 현업에서는 스펙트럼파라메타로서 간략화한 식을 사용하고 있다. 비선형상호작용은 파랑이 발달하고 있는 풍역에서 중요하기 때문에 비대칭 스펙트럼에 대한 비선형상호작용의 파라메터화는 풍속이 급변하는 풍장에서 매우 중요하다. (중략)

• Journal of the Korean Institute of Telematics and Electronics D
• /
• v.36D no.10
• /
• pp.37-44
• /
• 1999

This paper report the implementation results of Monte Carlo numerical calculation for ion distributions in plasma dry etching chamber and of the surface evolution simulator using cell removal method for topographical evolution of the surface exposed to etching ion. The energy and angular distributions of ion across the plasma sheath were calculated by MC(Monte Carlo) algorithm. High performance MPP(Massively Parallel Processing) algorithm developed in this paper enables efficient parallel and distributed simulation with an efficiency of more than 95% and speedup of 16 with 16 processors. Parallelization of surface evolution simulator based on cell removal method reduces simulation time dramatically to 15 minutes and increases capability of simulation required enormous memory size of 600Mb.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.01a
• /
• pp.3-6
• /
• 2013

반도체 공정에서 소자의 제조 비용 감소를 위해 제조 공정 검증을 위한 시뮬레이션을 수행하게 된다. 이 시뮬레이션은 반도체 소자 내부의 물리량 계산을 통해 반도체 소자 내부의 불순물의 거동을 해석하게 된다. 이를 위해 사용되는 알고리즘으로 3차원적 형상을 표현하는 물리적 미분 미분방정식을 계산하게 되는데, 정확한 계산을 위해 유한 차분 시간 영역법(이하 FDTD)과 같은 수치해석 기법을 이용한다. 실제적으로 반도체 공정의 시뮬레이션에서 FDTD연산의 실행 시간은 90% 이상을 소요하게 된다. 이러한 연산에서 더욱 빠른 성능을 확보하기 위해 본 논문에서는 기존의 CUDA(Compute Unified Device Architecture)로 구현된 FDTD알고리즘을 OpenMP를 통한 다중 GPU제어를 이용하여 연산 수행시간을 감소하고, 그 결과물을 통하여 성능 향상도를 측정한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.24-26
• /
• 2000

본 논문에서는 FDS를 응용한 하드웨어 분할 방법을 강 제약 조건을 만족하면서 FDS를 응용하는 방법보다 낮은 복잡도의 분할 알고리즘을 제안한다. 기존의 FDS 응용 방법은 힘값 계산에서 종속성에 의해 후위 연산이 받는 영향값을 계산하여야 하므로 이로 인한 시간 복잡도가 가중되었다. 본 논문에서는 이러한 복잡도를 저하시키기 위해 노드의 분포 그래프와 구현에 소요되는 비용, 그리고 해당 파티션에서의 실행시간 등에 의해 상대적 긴박도를 정의하여 분할을 수행하지만, 종속성 검사는 종속성 제약조건에 의한 분포그래프의 변화와 스케쥴에 대해서만 고려되며 힘값 계산에는 고려하지 않는다. 또한, 분할 단계에서 스케쥴링을 함께 고려함으로써 합성 이후에 재 스케쥴링의 부하를 경감할 수 있도록 하였다. 제안 알고리즘 결과는 ILP 결과와 비교 분석하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.5A
• /
• pp.660-667
• /
• 2000

This paper aims at analyzing the traffic of CDMA base station. RTD(Round Trip Delay) method, used for the study, is one of the developed tool for calculating the call setup time between the BTS(Base Station TransceiverSubsystem) and mobile station.We compare the calculated call setup time in air with the field experiments.And we suggest the RTD method for dividing the traffic of the connected repeater from that of the BTS, andwe can testify it by the experiment which analyze the difference of the received time between the base stationand the repeater including the forced delay elements.