• Journal of Information Processing Systems
• /
• 제16권3호
• /
• pp.699-717
• /
• 2020

Propagation time on permissionless blockchain plays a significant role in terms of stability and performance in the decentralized systems. A large number of activities are disseminated to the whole nodes in the decentralized peer-to-peer network, thus causing propagation delay. The stability of the system is our concern in the first place. The propagation delay opens up opportunities for attackers to apply their protocol. Either by accelerating or decelerating the propagation time directly without proper calculation, it brings numerous negative impacts to the entire blockchain system. In this paper, we thoroughly review and elaborate on several parameters related to the propagation time in such a system. We describe our findings in terms of data communication, transaction propagation, and the possibility of an interference attack that caused an extra propagation time. Furthermore, we present the influence of block size, consensus, and blockchain scalability, including the relation of parameters. In the last session, we remark several points associated with the propagation time and use cases to avoid dilemmas in the light of the experiments and literary works.

• 한국지진공학회:학술대회논문집
• /
• 한국지진공학회 2006년도 학술발표회 논문집
• /
• pp.25-32
• /
• 2006

We present a imaging method of seismic sources by time reversal propagation of seismic waves. Time-reversal wave propagation is actively used in medical imaging, non destructive testing and waveform tomography. Time-reversal wave propagation is based on the time-reversal invariance and the spatial reciprocity of the wave equation. A signal is recorded by an array of receivers, time-reversed and then back-propagated into the medium. The time-reversed signal propagates back into the same medium and the energy refocuses back at the source location. The increasing power of computers and numerical methods makes it possible to simulate more accurately the propagation of seismic waves in heterogenous media. In this work, a staggered-grid finite-difference solution of the elastic wave equation is employed for the wave propagation simulation. With numerical experiments, we show that the time-reversal imaging will enable us to explore the spatio-temporal history of complex earthquake.

• Journal of Mechanical Science and Technology
• /
• 제18권11호
• /
• pp.2058-2065
• /
• 2004

A light collecting probe named Multi-color Integrated Cassegrain Receiving Optics (MICRO) is applied to spark-ignited spherical spray flames to obtain the flame propagation speed in freely falling droplet suspension produced by an ultrasonic atomizer. Two MICRO probes are used to monitor time-series signals of OH chemiluminescence from two different locations in the flame. By detecting the arrival time difference of the propagating flame front, the flame propagation speed is calculated with a two-point delay-time method. In addition, time-series images of OH chemiluminescence are simultaneously obtained by a high-speed digital CCD camera to ensure the validity of the two-point delay-time method by the MICRO system. Furthermore, the relationship between the spray properties measured by phase Doppler anemometer (PDA) and the flame propagation speed are discussed with three different experimental conditions by changing the fuel injection rate. It was confirmed that the two-point delay-time method with two MICRO probes is useful and convenient to obtain the flame propagation speed and that the flame propagation speed depends on the spray properties.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 춘계학술대회논문집
• /
• pp.837-842
• /
• 2004

The positions of rotating sound sources have been localized by experiments with the Doppler effects removed. In order to do-Dopplerize the sound signals emitted from moving sources, two kinds of signal reconstruction methods were applied. One is the forward propagation method and the other is the backward propagation method. Forward propagation method analyze the source emission time based on the instantaneous distance between sensors and the assumed source position, then the signals are reconstructed with respect to the emission time. On the other hand, the backward method uses time delay to do-Dopplerize the acquired data for the received time of reference. In both techniques, the reconstructed signal data were processed using beamforming algorithm to produce power distributions at the frequency of interest. Experiments have been carried out for varying frequencies, rotating speeds and the object distances. Forward propagation method has shown better performance in locating source position than the backward propagation method.

• 전자공학회논문지B
• /
• 제33B권9호
• /
• pp.49-61
• /
• 1996

Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

• Spatial Information Research
• /
• 제21권5호
• /
• pp.63-72
• /
• 2013

본 연구에서는 무주 남대천을 대상으로 재귀호출 알고리듬을 이용하여 제방 파제시 홍수위별 홍수전파 특성을 분석하였다. 먼저 벙구보와 차산보를 파제 지점으로 설정하여 재귀호출 알고리듬에 의한 홍수위별 홍수전파 차수를 분석하였으며, 홍수전파 차수별 격자수와 누계 침수면적을 계산하였다. 또한 홍수전파 차수와 DEM 격자크기를 기준으로 홍수위별로 홍수가 전파되는 시간을 계산하였다. 재귀호출 알고리듬에 의한 홍수전파 차수의 분포특성을 통해 홍수 전파 과정을 파악할 수 있었으며, 홍수전파 차수별 누계 침수면적 그래프의 기울기 패턴을 통해 홍수에 취약한 지역을 선정함으로써 수재해 업무에 기초자료로 제공할 수 있었다. 또한 홍수위별로 홍수전파 시간을 계산함으로써 홍수시 주민들의 대피경로 및 대피시간과 같은 계획을 수립하는데 매우 효과적인 정보를 제공해 줄 수 있을 것으로 판단된다.

• International Journal of Aeronautical and Space Sciences
• /
• 제17권4호
• /
• pp.467-475
• /
• 2016

Ultrasonic propagation imaging (UPI) has shown great potential for detection of impairments in complex structures and can be used in wide range of non-destructive evaluation and structural health monitoring applications. The software implementation of such algorithms showed a tendency in time-consumption with increment in scan area because the processor shares its resources with a number of programs running at the same time. This issue was addressed by using field programmable gate arrays (FPGA) that is a dedicated processing solution and used for high speed signal processing algorithms. For this purpose, we need an independent and flexible block of logic which can be used with continuously evolvable hardware based on FPGA. In this paper, we developed an FPGA-based ultrasonic propagation imaging system, where FPGA functions for both data acquisition system and real-time ultrasonic signal processing. The developed UPI system using FPGA board provides better cost-effectiveness and resolution than digitizers, and much faster signal processing time than CPU which was tested using basic ultrasonic propagation algorithms such as ultrasonic wave propagation imaging and multi-directional adjacent wave subtraction. Finally, a comparison of results for processing time between a CPU-based UPI system and the novel FPGA-based system were presented to justify the objective of this research.

• 한국소음진동공학회논문집
• /
• 제14권12호
• /
• pp.1338-1346
• /
• 2004

The positions of rotating sound sources have been localized by experiments with the Doppler effects removed. In order to de-Dopplerize the sound signals emitted from moving sources, two kinds of signal reconstruction methods were applied. One is the forward propagation method and the other is the backward propagation method. Forward propagation method analyze the source emission time based on the instantaneous distance between sensors and the assumed source position, then the signals are reconstructed with respect to the emission time. On the other hand, the backward method uses time delay to do-Dopplerize the acquired data for the received time of reference. In both techniques. the reconstructed signal data were processed using beamforming algorithm to produce power distributions at the frequencies of interest. Experiments have been carried out for varying frequencies, rotating speeds and the object distances. It is shown that the forward propagation method gives better performance in locating source position than the backward propagation method.

• 한국안전학회지
• /
• 제19권3호
• /
• pp.20-25
• /
• 2004

In order to obtain the flame Propagation speed in freely falling droplet suspension Produced by an ultrasonic atomizer, a light collecting probe named Multi-color Integrated Cassegrain Receiving Optics (MICRO) is applied to spark-ignited spherical spray flames. Two MICRO probes are used to monitor time-series signals of OH chemilumine-scence from two different locations in the flame. The flame propagation speed is calculated by detecting the arrival time difference of the propagating flame front. In addition, time-series images of OH chemiluminescence are simultaneously obtained by a high-speed digital CCD camera to ensure the validity of the MICRO system. Furthermore, relationship between the spray properties measured by phase Doppler anemometer (PDA) and the flame propagation speed are discussed with k different experimental conditions by changing the fuel injection rate. It was confirmed that the MICRO probe system was very useful and convenient to obtain the flame propagation speed and that the flame propagation speed was different depending on the spray properties.

• 한국안전학회지
• /
• 제15권2호
• /
• pp.8-12
• /
• 2000

The fatigue crack propagation tests were performed in triangular and holding-time stress waveforms at $650^{\circ}C$. The behavior of fatigue crack propagation was investigated according to waveform. The analysis of high temperature fatigue crack propagation by the stress intensity factor range ${\Delta}K$, elastic fracture mechanics parameter, was not available. The behaviors of high temperature fatigue crack propagation by the J-integral(${\Delta}J_f$, J' and ${\Delta}J_c$), elasto-plastic fracture mechanics parameter, were investigated in a number of stress waveforms. The fast-fast waveform exhibited cycle-dependent(fatigue type), the slow-fast and the hold time with 500sec waveforms appear to be time-dependent(creep type) and the fast-slow and the hold time with 5, 25sec waveforms exhibited conbined behavior of both types(fatigue-creep conbined type).