• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.243-254
• /
• 2005

Soft real-time applications such as multimedia feature highly variable processor requirements and probabilistic guarantees on deadline misses, meaning that each task in the application meets its deadline with a given probability. Thus, for such soft real-time applications, a system designer may want to improve the system utilization by allocating to each task a processor time less than its worst-case requirement, as long as the imposed probabilistic timing constraint is met. In this case, however, we have to address how to schedule jobs of a task that require more than (or, overrun) the allocated processor time to the task. In this paper, to address the overrun problem, we propose an overrun control method, which probabilistically controls the execution of overrunning jobs. The proposed overrun control method probabilistically allows overrunning jobs to complete for better system utilization, and also probabilistically prevents the overrunning jobs from completing so that the required probabilistic timing constraint for each task can be met. In the paper, we show that the proposed method outperforms previous methods proposed in the literature in terms of the overall deadline miss ratio, and that it is possible to synthesize the scheduling parameters of our method so that all tasks can meet the given probabilistic timing constraints.

• The Journal of the Acoustical Society of Korea
• /
• v.28 no.1
• /
• pp.10-18
• /
• 2009

A moving surface vessel generates a ship wake which contains a cloud of micro-bubbles with radii ranging between $8{\sim}200{\mu}m$. Such micro-bubbles can be detected by active sonar system for more than ten minutes depending on the size and speed of the surface vessel. In this paper, a reverberation model for the ship wake is presented. The developed model consists of the acoustic scattering model due to the distribution of the micro-bubbles and the kinematic model for the moving active sonar. The acoustic scattering model is based on the volume integration, where the volume scattering strengths are obtained from the spatial distribution of micro-bubbles. Since the directivity and look-direction of active sonar are important factors for moving active sonar, the kinematic model utilizes the Euler transformation to obtain the relative motion between the global and local coordinates. In order to verify the developed model, a series of sea experiment was executed in September 2007 to obtain the spatial-temporal distribution of a bubble cloud, and analyzed to be compared with the simulation results.

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.32 no.3
• /
• pp.213-220
• /
• 2014

This is the study to conduct the topographical analysis using the orthophotographic data from the waypoint flight using the UAV and constructed the system required for the automatic waypoint flight using the multicopter.. The results of the waypoint photographing are as follows. First, result of the waypoint flight over the area of 9.3ha, take time photogrammetry took 40 minutes in total. The multicopter have maintained the certain flight altitude and a constant speed that the accurate photographing was conducted over the waypoint determined by the ground station. Then, the effect of the photogrammetry was checked. Second, attached a digital camera to the multicopter which is lightweight and low in cost compared to the general photogrammetric unmanned airplane and then used it to check its mobility and economy. In addition, the matching of the photo data, and production of DEM and DXF files made it possible to analyze the topography. Third, produced the high resolution orthophoto(2cm) for the inside of the river and found out that the analysis is possible for the changes in vegetation and topography around the river. Fourth, It would be used for the more in-depth research on landscape analysis such as terrain analysis and visibility analysis. This method may be widely used to analyze the various terrains in cities and rivers. It can also be used for the landscape control such as cultural remains and tourist sites as well as the control of the cultural and historical resources such as the visibility analysis for the construction of DSM.