• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.12
• /
• pp.1902-1918
• /
• 1993

Parallel architecture based on the von Neumann computation model has a limitation as a massively parallel architecture due to its inherent drawback of architectural features. The data-flow model of computation has a high programmability in software perspective and high scalability in hardware perspective. However, the practical programming and experimentaion of date-flow architectures are hardly available due to the absence of practical data-flow, we present a programming environment for performing the data-flow computation on conventional parallel machines in general, loosely compled multiprocessor system in particular. We build an emulator for tagged token data-flow architecture on the iPSC/2 hypercube, a loosely coupled multiprocessor system. The emulator is a shallow layer of software executing on an iPSC/2 system, and thus makes the iPSC/2 system work as a data-flow architecture from the programmer`s viewpoint. We implement various numerical and non-numerical algorithm in a data-flow assembler language, and then compare the performance of the program with those of the versions of conventional C language, Consequently, We verify the effectiveness of this programming environment based on the emulator in experimenting the data-flow computation on a conventional parallel machine.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.24-30
• /
• 1996

The ray tracing method, which is one of many photorealistic rendering techniques, requires heavy computational processing to synthesize images. Parallel processing can be used to reduce the computational processing time. A parallel algorithm for the ray tracing has been implemented and executed for various images on transputer systems. In order to develop a scalable parallel algorithm, a processor farming technique has been exploited. Since each image is divided and distributed to each farming processor, the scalability of the parallel system and load balancing are achieved naturally in the proposed algorithm. Efficiency of the parallel algorithm is obtained up to 95% for nine processors. However, the best size of a distributed task is much higher in simple images due to less computational requirement for every pixel. Efficiency degradation is observed for large granularity tasks because of load unbalancing caused by the large task. Overall, transputer systems behave as good scalable parallel processing system with respect to the cost-performance ratio.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.7-7
• /
• 2018

1차원 하수관로 해석 모형과 2차원 지표면 유출 해석 모형을 연계한 1D-2D 결합 도시침수 모델은 도시지역의 유출 현상과 침수 모의에 널리 이용되고 있다. 그러나 도시 지역의 복잡한 지형이 지표면 유출 흐름에 미치는 영향을 보다 자세히 파악하기 위해서는 보다 높은 해상도의 지형자료를 활용한 모의가 필요하다. 본 연구에서는 도시침수 해석을 위한 1D-2D 결합 하이브리드(Hybrid) 병렬화 코드(H12)를 개발하여 넓은 도시 유역에 대해서 고해상도 지형자료를 활용한 모의가 유역단위로 가능하도록 하였다. H12는 Open Multi-Processing(OpenMP)와 Message Passing Interface(MPI) 병렬 계산을 동시에 수행하여 매우 넓은 지역에 대해서도 도로의 형태를 확인 할 수 있는 수준의 고해상도 침수 해석 모의가 가능하다. 또한 도시지역의 복잡한 지형을 자세히 재현하고 계산의 효율을 높이기 위하여 격자세분화 기법이 적용되었다. H12의 적용성을 평가하기 위하여 미국 텍사스 알링턴 지역의 Johnson Creek 유역(${\sim}40km^2$)유역에 대한 시범 모의를 수행하였으며 도시유역의 지형을 표현하기 위하여 1m 해상도의 LiDAR자료를 사용하여 침수발생시 보다 자세한 유출수의 흐름을 해석할 수 있도록 하였다. 모의 결과 하이브리드 병렬 계산은 순차적 계산에 비하여 최고 79배 이상 빠른 계산속도 효율 향상을 보여주었으며, OpenMP나 MPI를 단독으로 사용하는 것에 비하여 더욱 효율적인 계산속도 효율 향상을 보여주었다.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.14 no.6
• /
• pp.4-14
• /
• 1996

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.11 no.3
• /
• pp.76-86
• /
• 1993

• The Journal of the Acoustical Society of Korea
• /
• v.23 no.6
• /
• pp.473-480
• /
• 2004

In this paper we propose an effective feature compensation scheme based on the speech model in order to achieve robust speech recognition. The proposed feature compensation method is based on parallel combined mixture model (PCMM). The previous PCMM works require a highly sophisticated procedure for estimation of the combined mixture model in order to reflect the time-varying noisy conditions at every utterance. The proposed schemes can cope with the time-varying background noise by employing the interpolation method of the multiple mixture models. We apply the‘data-driven’method to PCMM tot move reliable model combination and introduce a frame-synched version for estimation of environments posteriori. In order to reduce the computational complexity due to multiple models, we propose a technique for mixture sharing. The statistically similar Gaussian components are selected and the smoothed versions are generated for sharing. The performance is examined over Aurora 2.0 and speech corpus recorded while car-driving. The experimental results indicate that the proposed schemes are effective in realizing robust speech recognition and reducing the computational complexities under both simulated environments and real-life conditions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.49-51
• /
• 2006

분자 wDNF기계를 통해 해 집단을 병렬적으로 탐색하여 유망한 텀들을 선택한 후 그를 구성하는 변수들의 분포를 평가, 확률 모델을 확립하고 그로부터 다음 세대의 해 집단을 구성함으로써 진화 알고리즘의 확장인 EDA을 DNA컴퓨팅으로 모델링한다. 또한 희박한(sparse) 해 집단에서 간략한 (parsimonious) wDNF모델을 항께 찾으므로 단순히 해 집단의 분포만을 진화시켜 나가는 것이 아니라 모델의 구조도 같이 최적화 시켜 나가는 방안을 제시한다.

• The Journal of Engineering Geology
• /
• v.7 no.2
• /
• pp.91-99
• /
• 1997

In general, there are various approaches available in literature to model discontinuous rock masses and engineers are often confused which one to use for designing structures in rock masses. Modelling rock masses can be classified mainly into two approaches. One is discrete modelling of intact rock and discontinuities and the other is the equivalent continuum modelling. In this study five models are selected ;(1) Crack tensor model, (2) Equivalent volume defect model, (3) Damage model, (4) Micro - structure model (Parallel model and Series model), and (5) Homogenization model. Most of these models are mainly concerned with how to define additional strain due to discontinuities over the representative elementary volume (REV) and how to relate the stress field of discontinuities to that acting on the REV. The characteristics of these models are clarified by comparing with results of some laboratory tests.

• Journal of KIISE:Information Networking
• /
• v.27 no.2
• /
• pp.237-246
• /
• 2000

A broadband access network in B-ISDN subscriber network, plays a role of concentration or multiplexing of various subscribers into a service node. For call and connection control functions, DSS2 and B-ISUP signalling protocols are standardized for each of a subscriber side and a network node. B-BCC and B-ANCC protocol were proposed for VB5.2 interface. This interface allows dynamic control of ATM connections at the broadband access network. To establish an end-to-end ATM connection, interworking functions between VB5.2 interface's connection control protocol and the signalling protocol, are performed at the service node. A sequential interworking model and a parallel interworking model were proposed for these interworking functions. The sequential interworking model recommended by ITU-T causes an overall connection setup delay by introducing the access network, because this model proceeds the signalling protocol of network node after the response of VB5.2 interface protocol. On the other hand, the parallel interworking model proceeds the signalling protocol and the VB5.2 interface protocol simultaneously. The simultaneity of the parallel interworking model minimizes the overall connection setup delay. In this paper, we analyze and simulate above two interworking models with B-BCC or B-ANCC protocol in terms of a connection setup delay and completion ratio.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.8 no.2
• /
• pp.151-163
• /
• 2006

Although various methods for effective modeling of pre-reinforced zones have been suggested for numerical analysis of large section tunnels, tunnel designers refer to empirical cases and literature reviews rather than engineering methods because ones who use commercial programs are unfamiliar with a macro-scale approach in general. Therefore, this paper suggests a simple micro-scale approach combined with the macro-scale approach to determine equivalent design parameters for effective numerical modeling of pre-reinforced zones in tunnel. This new approach is to determine the equivalent stiffness of pre-reinforced zones with combination of ground, bulb, and steel in series or/and parallel. For verification, 3-D numerical results from the suggested approach are compared with those of a realistic model. The comparison suggests that two cases make best approximation to a realistic solution: One is related to the series-parallel stiffness system (hereafter SPSS) in which bulb and steel are coupled in parallel and then connected to the ground in series, and the other is the series stiffness system (hereafter SSS) in which only bulb and steel are coupled in series. The SPSS is recommended for stiffness calculation of pre-reinforced zones because the SSS is inconvenient and time-consuming. The SPSS provides slightly bigger vertical displacement at tunnel crown in weathered rock than other cases and give almost identical results to a realistic model for horizontal displacement at tunnel spring line and ground surface settlement. Displacement trends on weathered rock and weathered soil are similar. The SPSS which is suggested in this paper represents the behavior mechanism of pre-reinforced area effectively.