• The Journal of the Acoustical Society of Korea
• /
• v.43 no.4
• /
• pp.455-465
• /
• 2024

In shallow water, the array invariant, known as the effective range estimation method, is developed based on the broadband dispersion characteristics in an ideal waveguide, which can be summarized by the waveguide invariant. It is robust enough to estimate both the array tilt and range simultaneously, even in situations where array tilt exists. Recently, it has been extended to fully consider the angle dependence of the waveguide invariant. However, applying the array invariant in range-dependent environments instead of range-independent environments can lead to range estimation errors due to bathymetry mismatch. In this paper, we interpret such range estimation errors by introducing the concept of effective range. Through numerical simulations and experimental data in a weakly range-dependent environment, we demonstrate the relationship between range estimation errors and effective range.

• Annual Conference of KIPS
• /
• 2000.04a
• /
• pp.557-561
• /
• 2000

본 논문에서는 외부 루프를 펼침으로서 불변 종속거리를 가지는 다중 첨자 루프에서의 병렬화를 이룰 수 있는 새로운 알고리즘을 제시한다. 루프는 프로그램의 수행 시간중 많은 부분을 차지하고, 병렬성 추출의 기본이 되는 구조이다. 루프에서 병렬성을 추출하는 기존의 연구는 종속성이 단일 첨자 또는 복수 첨자에 영향을 받는 경우에만 한정되었다. 다중 첨자를 가지는 루프는 이중 또는 그 이상의 첨자 때문에 기존의 방법을 이용해서 루프의 종속성을 제거하는데 필요한 종속거리를 결정할 수 없다. 그러므로 본 논문에서는 종속거리를 측정하기 위한 새로운 기법을 제안하고, 제안된 알고리즘을 모의 실험에 의해 타당성을 확인한다.

• The Journal of Korean Association of Computer Education
• /
• v.8 no.1
• /
• pp.93-103
• /
• 2005

Since the most program execution time is consumed in a loop structure, extracting parallelism from sequential loop programs is critical for the faster program execution. Conventional studies for extracting the parallelism are focused mostly on a uniform data dependence distance. In this paper, we proposed data dependency elimination method for a nested loop and extended data dependency elimination method to extract parallelism from the loop with procedure calls. The data dependency elimination method and the extended data dependency elimination method can be applied to uniform and non-uniform data dependency distance. We compared our method with conventional methods using CRAY-T3E for the performance evaluation. The results show that the proposed algorithms are very effective.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.8
• /
• pp.379-389
• /
• 2001

본 논문에서는 루프 반복들 간에 종속 관계가 존재하는 루프의 효율적 수행을 위한 새로운 루프 할당 기법을 제안한다. 그리고, 중앙 큐를 사용하여 공유 메모리 다중처리기에 루프 반복을 할당하는 기존 셀프 스케쥴링 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 제안한 기법을 이용한 그들의 변형에 대해 알아본다. 종속 거리를 고려하여 루프를 세 단계별로 할당하는 제안된 CDSS(Carried-Dependence Self-Scheduling) 기법 또한, 중앙 작업 큐를 기반으로 한 것이며 별도의 스케쥴러가 필요 없는 셀프 스케쥴링 알고리즘이다. 종속거리, 프로세서 수, 반복 수, 스케쥴링 연산 시간 등을 다양하게 하여 변형된 할당 기법들과 비교 분석한 결과, 제안한 기법은 양호한 부하 균형을 유지하였으며 변형된 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다. 다양한 실험 환경에서 평균적으로 제안한 CDSS, 변형된 SS, Factoring, GSS, CSS 기법 순으로 루프 수행 시간 측면에서 좋은 성능을 보였다.

• Journal of KIISE:Information Networking
• /
• v.30 no.2
• /
• pp.167-178
• /
• 2003

In mobile computing environments, queries based on the location of mobile clients (MCs) may cause different results. We say that the data of these results are location dependent data (LDD). Location-dependent queries to LDD need to be processed in conjunction with the geographical distance. The efficiency of query processing may also be increased by LDD relationship, etc. But there is the problem of fuzziness about how the distance used in location-dependent queries is evaluated and the data regions are organized. In this paper, we quantify the fuzziness of a location-dependent fuery on LDD. And we propose data regions for LDD, called LDD regions, by relationship of accessed data and the degree of distance between data objects and MCs' locations. In simulation studies we show that the number of database access for location-dependent queries, which have several settings on MCs' favor and two granularity of regions, can be smaller in proposed LDD regions than that in geographical regions.

• The KIPS Transactions:PartA
• /
• v.9A no.1
• /
• pp.37-44
• /
• 2002

Most researches of transforming sequential programs into parallel programs have been based on the loop structure transformation method. However, most programs have implicit interprocedure parallelism. This paper suggests a way of extracting parallelism from the loops with procedure calls using the data dependency elimination method. Most parallelization of the loop with procedure calls have been conducted for extracting parallelism from the uniform code. In this paper, we propose interprocedural transformation, which can be apply to both uniform and nonuniform code. We show the examples of uniform, nonuniform, and complex code parallelization. We then evaluated the performance of the various transformation methods using the CRAY-T3E system. The comparison results show that the proposed algorithm out-performs other conventional methods.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.12 no.5
• /
• pp.39-45
• /
• 2008

The source parameters of 85 events ($1.6\;{\leq}\;M_L\;{\leq}\;4.9$) that occurred in and around the Korean Peninsula during 2006 and 2007 were analyzed by an iterative spectral fitting procedure. The data set consists of 487 S-wave trains on three-component seismograms recorded at broadband seismograph stations in the southern part of the Korean Peninsula. Moment magnitudes for each event were determined using spectral analyses of the seismograms, and the results were compared with the variation in corner frequencies with hypocentral distance. Corner frequencies have a tendency to decrease with increases in hypocentral distance, and the decrease is smaller the larger the moment magnitude. We define the measured corner frequency on a displacement spectrum as the apparent corner frequency. Although it was reported that the distance dependency of the corner frequency was found in some regions, such as the eastern Canadian Shield and the Baltic Shield, the origin of the phenomenon is not certain yet.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.627-629
• /
• 2000

루프를 병렬 처리하기 위해 공유 메모리 다중처리기에 루프를 할당하는 네 가지 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 하여 변형 후 그들의 성능을 비교 분석한다. 구현은 자바 쓰레드 환경에서 하였다. 또한, 반복들간에 종속 관계가 생기는 루프의 효율적 수행을 위해 CDSS(Carried-Dependence Self-Scheduling)할당 기법을 제안한다. 종속 거리, 쓰레드 수, 반복 수등을 다양하게 하여 시뮬레이션 해 본 결과 제안한 CDSS는 양호한 부하 균형을 유지하였으며 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.833-838
• /
• 2001

프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 루프 구조를 가진 순차프로그램에서 병렬성을 추출하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종속거리가 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 자료종속거리가 uniform 코드, nonuniform 코드 그리고 복합된 코드를 가진 프로그램에서 적용 가능한 알고리즘을 제시하였으며, 제안된 알고리즘과 loop extraction, loop embedding 그리고 procedure cloning 변환 방법을 CRAY-T3E로 성능 평가하였다. 성능평가 결과는 제안된 알고리즘이 효율적이라는 것을 보여준다.

• The Journal of the Acoustical Society of Korea
• /
• v.41 no.4
• /
• pp.397-409
• /
• 2022

A model is developed for the calculation of sea surface generated ambient noise in the range dependent ocean environment. The sources are located in the horizontal plane all around and their depths are at the near-surface. The receiver array is located in the range dependent ocean waveguide. One-way coupled mode method is used to model the acoustic propagation between the sources and receiver in the range dependent waveguide, and the cross spectral density matrix of noise is derived. In simulation, noise intensity, beamforming result and coherence function are calculated from the cross spectral density matrix. These results are compared with those in the range independent environment. The modeling result shows the effect of the vertical directionality and asymmetry characteristics of the horizontal plane.