• Journal of Information Processing Systems
• /
• v.16 no.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.

• Proceedings of the Earthquake Engineering Society of Korea Conference
• /
• 2006.03a
• /
• 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
• /
• v.18 no.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.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2004.05a
• /
• 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.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.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
• /
• v.21 no.5
• /
• pp.63-72
• /
• 2013

This paper analyzed the flood propagation characteristics of each flood elevation due to failure of embankment in Muju Namdae Stream using recursive call algorithm. A flood propagation order by the flood elevation was estimated by setting destruction point at Beonggu and Chasan small dam through recursive call algorithm and then, the number of grids of each flood propagation order and accumulated inundation area were calculated. Based on the flood propagation order and the grid size of DEM, flood propagation time could be predicted each flood elevation. As a result, the study could identify the process of flood propagation through distribution characteristic of the flood propagation order obtained from recursive call algorithm, and could provide basic data for protection from flood disaster by selecting the flood vulnerable area through the gradient pattern of the graph for accumulated inundation area each flood propagation order. In addition, the prediction of the flood propagation time for each flood water level using this algorithm helped provide valuable information to calculate the evacuation path and time during the flood season by predicting the flood propagation time of each flood water level.

• International Journal of Aeronautical and Space Sciences
• /
• v.17 no.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.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.14 no.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.

• Journal of the Korean Society of Safety
• /
• v.19 no.3 s.67
• /
• 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.

• Journal of the Korean Society of Safety
• /
• v.15 no.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).