• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2007.11a
• /
• pp.886-891
• /
• 2007

All sorts of technique for schedule progress management is being developed recently. These can change and develop the abstractive concept model to a detailed model that describes the visual 3D image about a schedule plan. but, this technique is troublesome, because this requires the handwork by means of connection between 3D-CAD and scheduling Program. In this study, the process of real-time schedule progress control system using the integrated database by 3D-CAD object information system and schedule module is presented. This study present the process of a schedule progress management using IDEF0 model, and the process of real-time schedule progress management using RFID system. Through this study, we want to realize the rapid generation of estimated schedule information and to simulate and analyze actual schedule information by real-time.

• Journal of Digital Contents Society
• /
• v.8 no.3
• /
• pp.279-288
• /
• 2007

Recently, Baruah et. al. proposed an optimal Pfair scheduling algorithm in the real-time multiprocessor system environments, and several variants of it were presented. All these algorithms assume the fixed unit quantum size. However, under Pfair based scheduling algorithms that are global scheduling technique, quantum size has direct influence on the scheduling overheads such as task switching and cache reload. We proposed a method for deciding the optimal quantum size[2] and an improved method for the task set whose utilization e is less than or equal to $e\;{\leq}\;p/3+1$[3]. However, these methods use repetitive computation of the task's utilization to determine the optimal quantum size. In this paper, we propose a more efficient method that can determine the optimal quantum size in constant time.

• IE interfaces
• /
• v.21 no.2
• /
• pp.229-236
• /
• 2008

Recently, ubiquitous computing paradigm considers as a tool for making innovation and competitive strength in manufacturing industry like other industries. Particularly, the location-based service that enables us to trace real-time logistics make effective management of schedules for inventory control, facilities and equipments, jobs planning, and facilitate the processes of information management and intelligence, which relate with ERP and SCM in organizations. Our study tries to build the location-based system for products of semiconductors in manufacturing place and suggests the good conditions and effective tracking procedures for positions of products. Our study show that the system is good for the saving of time in tracking products, however, it has to be improved in terms of accuracy. The study verifies the application of RFID technology in manufacturing industry and suggests the improvement of photograph process through RFID. In addition, our research introduces the future operation of FAB in semiconductors' processes that relate with real-time automation and RFID in manufacturing company.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.5_6
• /
• pp.299-306
• /
• 2003

This paper formulates a problem of embedded real-time system re-engineering, and presents its solution approach. Embedded system re-engineering is defined as a development task of meeting performance requirements newly imposed on a system after its hardware and software have been fully implemented. The performance requirements nay include a real-time throughput and an input-to-output latency. The proposed solution approach is based on a bottleneck analysis and nonlinear optimization. The inputs to the approach include a system design specified with a process network and a set of task graphs, task allocation and scheduling, and a new real-time throughput requirement specified as a system's period constraint. The solution approach works in two steps. In the first step, it determines bottleneck precesses in the process network via estimation of process latencies. In the second step, it derives a system of constraints with performance scaling factors of processing elements being variables. It then solves the constraints for the performance staling factors with an objective of minimizing the total hardware cost of the resultant system. These scaling factors suggest the minimal cost hardware upgrade to meet the new performance requirement. Since this approach does not modify carefully designed software structures, it helps reduce the re-engineering cycle.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.8
• /
• pp.11-19
• /
• 2012

In this paper, we propose a power-efficient scheduling scheme for lightly loaded multicore processors which contain more processing cores than running tasks. The proposed scheme activates a portion of available cores and inactivates the other unused cores in order to save power consumption. The tasks are assigned to the activated cores based on a heuristic mechanism for fast task assignment. Each activated core executes its assigned tasks with the optimal clock frequency which minimizes the power consumption of the tasks while meeting their deadlines. Evaluation shows that the proposed scheme saves up to 78% power consumption of the previous method which activates as many processing cores as possible for the execution of the given tasks.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.429-438
• /
• 2001

GPS (Global Positioning System) is the most ideal navigation system which can be used on the earth irrespective of time and weather conditions. GPS has been used for various applications such as construction, survey, environment, communication, intelligent vehicles and airplanes and the needs of GPS are increasing in these days. This paper deals with the design and implementation of the RTOS (Real-Time Operating System) for a GPS navigation computer in the GPS/INS integrated navigation system. The RTOS provides the optimal environment for execution and the base platform to develop GPS application programs. The key facilities supplied by the RTOS developed in this paper are priority-based preemptive scheduling policy, dynamic memory management, intelligent interrupt handling, timers and IPC, etc. We also verify the correct operations of all application tasks of the GPS navigation computer on the RTOS and evaluate the performance by measuring the overhead of using the RTOS services.

• Journal of the Korean Society for Railway
• /
• v.11 no.4
• /
• pp.364-370
• /
• 2008

In this paper, we proposed new sensor network architecture with autonomous robots based on beacon mode and implemented real time monitoring system in real test-bed environment. The proposed scheme offers beacon based real-time scheduling for reliable association process with parent nodes and dynamically assigns network address by using NAA (Next Address Assignment) mechanism. For the large scale multi-sensor processing, our real-time monitoring system accomplished the intelligent database processing, which can generate not only the alert messages to the civilians but also process various sensing data such as fire, air, temperature and etc. Moreover, we also developed mobile robot which can support network mobility. Though the performance evaluation by using real test-bed system, we illustrate that our proposed system demonstrates promising performance for emergence monitoring systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.8B
• /
• pp.509-520
• /
• 2007

In this paper, we propose a real-time sensor node platform that guarantees the real-time scheduling of periodic and aperiodic tasks through a multitask-based software decomposition technique. Since existing sensor networking operation systems available in literature are not capable of supporting the real-time scheduling of periodic and aperiodic tasks, the preemption of aperiodic task with high priority can block periodic tasks, and so periodic tasks are likely to miss their deadlines. This paper presents a comprehensive evaluation of how to structure periodic or aperiodic task decomposition in real-time sensor-networking platforms as regard to guaranteeing the deadlines of all the periodic tasks and aiming to providing aperiodic tasks with average good response time. A case study based on real system experiments is conducted to illustrate the application and efficiency of the multitask-based dynamic component execution environment in the sensor node equipped with a low-power 8-bit microcontroller, an IEEE802.15.4 compliant 2.4GHz RF transceiver, and several sensors. It shows that our periodic and aperiodic task decomposition technique yields efficient performance in terms of three significant, objective goals: deadline miss ratio of periodic tasks, average response time of aperiodic tasks, and processor utilization of periodic and aperiodic tasks.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.7 no.1
• /
• pp.9-15
• /
• 2012

Recently, as the development of 3D contents service, production of 4D media that user can feel physical effects by the scene of movie has been increased. This 4D media uses the SMMD (Single Media Multiple Devices) method to give users enhanced effects with multiple devices playing rather than the SMSD (Single Media Single Device) method with single device playing in a smart TV environment. To give more sensible effects to users, from the beginning of making one media, we produced 4D media that consists of 3D contents and the SEM (Sensory Effect Metadata) to define effects of the scene. 4D media is transmitted to a HS (Home Server) to represent 3D contents in 3DTV and multiple devices with synchronized way. In this paper, we suggested the concept and overall 4D media broadcasting service system architecture, aggregator time acquisition, media time scheduling, real-sense device scheduling, evaluation results, user interfaces and implemented devices.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.5
• /
• pp.691-708
• /
• 2010

An important issue of supporting multi-users with diverse quality-of-service (QoS) requirements over wireless networks is how to optimize the systematic scheduling by intelligently utilizing the available network resource while, at the same time, to meet each communication service QoS requirement. In this work, we study the problem of a variety of communication services over multi-media heterogeneous cognitive OFDM system. We first divide the communication services into two parts. Multimedia applications such as broadband voice transmission and real-time video streaming are very delay-sensitive (DS) and need guaranteed throughput. On the other side, services like file transmission and email service are relatively delay tolerant (DT) so varying-rate transmission is acceptable. Then, we formulate the scheduling as a convex optimization problem, and propose low complexity distributed solutions by jointly considering channel assignment, bit allocation, and power allocation. Unlike prior works that do not care computational complexity. Furthermore, we propose the FAASA (Fairness Assured Adaptive Sub-carrier Allocation) algorithm for both DS and DT users, which is a dynamic sub-carrier allocation algorithm in order to maximize throughput while taking into account fairness. We provide extensive simulation results which demonstrate the effectiveness of our proposed schemes.