• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.3
• /
• pp.1385-1402
• /
• 2019

Quickly picking up some valuable information from massive manufacturing event stream usually faces with the problem of long detection time, high memory consumption and low detection efficiency due to its stream characteristics of large volume, high velocity, many variety and small value. Aiming to solve the problem above for the current complex event processing methods because of not sharing detection during the detecting process for massive manufacturing event streams, an efficient complex event processing method based on multipattern sharing is presented in this paper. The achievement of this paper lies that a multipattern sharing technology is successfully used to realize the quick detection of complex event for massive manufacturing event streams. Specially, in our scheme, we firstly use pattern sharing technology to merge all the same prefix, suffix, or subpattern that existed in single pattern complex event detection models into a multiple pattern complex event detection model, then we use the new detection model to realize the quick detection for complex events from massive manufacturing event streams, as a result, our scheme can effectively solve the problems above by reducing lots of redundant building, storing, searching and calculating operations with pattern sharing technology. At the end of this paper, we use some simulation experiments to prove that our proposed multiple pattern processing scheme outperforms some general processing methods in current as a whole.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.18 no.3
• /
• pp.13-34
• /
• 1993

By operating on many part of a software system concurrently, the parallel processing computers may provide several orders of magnitude more computing power than traditional serial computers. If the Lagrangean approximation procedure is applied to a large scale manufacturing problem which is decomposable into many subproblems, the procedure is a perfect candidate for parallel processing. By distributing Lagrangean subproblems for given multiplier to multiple processors, concurrently running processors and modifying Lagrangean multipliers at the end of each iteration of a subgradient method,a parallel processing of a Lagrangean approximation procedure may provide a significant speedup. This purpose of this research is to investigate the potential of the parallelized Lagrangean approximation procedure (PLAP) for certain combinational optimization problems in manufacturing systems. The framework of a Plap is proposed for some combinatorial manufacturing problems which are decomposable into well-structured subproblems. The synchronous PLAP for the multistage dynamic lot-sizing problem is implemented on a parallel computer Alliant FX/4 and its computational experience is reported as a promising application of vector-concurrent computing.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.3
• /
• pp.799-807
• /
• 2000

In this paper, object replication Client/server under distributed computing system is design and implementation. Today many end-users have a computer communication by using internet in the distributed system of client/server. If many users request services to a specific remote server, the server should have got a overhead for hat service processing, delayed the speed for replay, and bring a bottleneck in communication network. Therefore object replication method was proposed to solve this problems. The growth of internet works and distributed applications has increased the need for large scale replicated systems. However, existing replication protocols do not address scale and autonomy issues adequately. Further, current application protocol require consistency of different levels, and therefore should be the selection function of consistency in them, in order to have particular semantics of each level. In this paper, server overhead and bottleneck happening in remote procedure call be using server object replication. Therefore access transparency can be improved by sharing object duplicately. So it will Keep up with the consistency within the replicated objects.

• Journal of the Korean Society for Precision Engineering
• /
• v.27 no.6
• /
• pp.32-38
• /
• 2010

Laser material processing technology is adopted in several industry as alternative process which could overcome weakness and problems of present adopted process, especially semiconductor and display industry. In semiconductor industry, laser photo lithography is doing at front-end level, and cutting, drilling, and marking technology for both wafer and EMC mold package is adopted. Laser cleaning and de-flashing are new rising technology. There are 3 kinds of main display industry which use laser technology - TFT LCD, AMOLED, Touch screen. Laser glass cutting, laser marking, laser direct patterning, laser annealing, laser repairing, laser frit sealing are major application in display industry.

• KIEAE Journal
• /
• v.14 no.3
• /
• pp.55-63
• /
• 2014

This study selected and analyzed filter media that can be applied in non-point pollution reduction devices aimed at processing the source of pollution on site for road runoff that increases rapidly in rainfall-runoff in order to improve the water quality of urban areas. First, the factors that affect the quality of runoff caused by sources of non-point pollution include physical and social factors such as the usage of land around the area of water collection, type of pavement and movement of cars and people, as well as rainfall characteristics such as frequency, intensity, amount and duration of rainfall. Second, the purification tests of the filter media were processed for pH, BOD, COD and T-P, and the filter media showed to have initial purification effect at that items. However, the filter media showed to be very effective for the processing of SS, T-N, Zn and Cd from the beginning to the end. Third, for filter media, zeolite and vermiculite showed to be effective for processing SS, T-N, Zn and CD constantly, and composite filter media including zeolite showed to have strong processing effects. The authors conclude that this study can be applied to technical areas and policies aimed at reducing non-point pollution in urban areas and can also contribute to allowing eco-friendly management of rainfall as well as improvement of water quality.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.30 no.7
• /
• pp.123-129
• /
• 2002

This paper reveals determination of orbital elements of the satellite using GPS data collected by the low-end GPS receiver installed at KITSAT-3 which is a small scientific experimental satellite of Korea and launched in May 1999. An extended Kalman filter is designed for a forward estimation of real-time 3-dimensional position and velocity, and a smoother is used for a backward post-processing estimation of the same states. After finishing estimation of position and velocity, the corresponding orbital elements are estimated. Finally, the result of each orbital element is analyzed.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2005.11a
• /
• pp.310-313
• /
• 2005

5GHz를 사용하고 최소6Mbps에서 최대 54Mbps까지 지원하는 IEEE 802.11a 무선 랜 에서는 데이터의 전송중에 발생하는 랜덤오류 및 연집오류의 정정을 위해서 길쌈부호기와 인터리버를 규정하고 있다. 길쌈부호기에서 다양하고 높은 데이터 전송율을 확보하기 위해서 변조방식과 전송율에 따라 높은 부호율을 얻기 위해 여러 개의 펑쳐링 기법을 사용해서 2/3와 3/4과 같은 높은 부호율이 얻어지도록 하고 있다. 펑쳐링을 거친 데이터는 Coding rate만큼의 비율로 데이터가 많아지고 이 데이터를 처리하기 위해서 가변클럭을 사용해야 한다. 가변클럭의 사용은 동기화 및 back-end 작업 시 여러 가지 문제를 발생시킨다. 본 논문에서 펑쳐링의 출력 비트를 바꾸고 인터리버에서 사용되는 메모리를 8x1의 메모리로 세분화 함으로써 Code rate에 상관없이 하나의 클럭으로 데이터의 병목현상을 처리 할 수 있다.

• Journal of Information Processing Systems
• /
• v.9 no.3
• /
• pp.489-498
• /
• 2013

In this paper, we propose a common simulation model that can be reused for different performance evaluations of networked virtual environments. To this end, we analyzed the common features of NVEs, in which multiple regions compose a shared space, and where a user has his/her own interest area. Communication architecture can be client-server or peer-server models. In usual simulations, users move around the world while the number of users varies with the system. Our model provides various simulation parameters to customize the region configuration and user movement pattern. Furthermore, our model introduces a way to mimic a lot of users in a minimal experiment environment. The proposed model is integrated with our network framework, which supports various scalability approaches. We specifically applied our model to the interest management and load distribution schemes to evaluate communication overhead. With the proposed simulation model, a new simulation can be easily designed in a large-scale environment.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.9 no.3
• /
• pp.173-182
• /
• 2014

The CRT monitor display system for SONAR signal that are commonly used in ships or naval vessels uses vector scanning method. Therefore the processing circuits of the system are complex. Also the purchase of parts is difficult as well as high-cost because the production had been shut down. FPGA-based embedded system is flexible to various digital applications because it can be able to simplify processing circuits and to make a easy customized design for end user, and it provides low-cost high-speed performance. In this paper, we describe an implementation of FPGA embedded system for real-time SONAR signal display using the triple buffering method to overcome some weakness of existing CRT system. Our system provides real-time acquisition and display capability of SONAR signal, and removes afterimage effect that is a critical problem of the system proposed in the preceding study.

• IEIE Transactions on Smart Processing and Computing
• /
• v.4 no.2
• /
• pp.65-70
• /
• 2015

In this paper, we describe the world's first real-time ray-tracing chip architecture. Ray-tracing technology generates high-quality 3D graphics images better than current rasterization technology by providing four essential light effects: shadow, reflection, refraction and transmission. The real-time ray-tracing chip named RayChip includes a real-time ray-tracing graphics processing unit and an accelerating tree-building unit. An ARM Ltd. central processing unit (CPU) and other peripherals are also included to support all processes of 3D graphics applications. Using the accelerating tree-building unit named RayTree to minimize the CPU load, the chip uses a low-end CPU and decreases both silicon area and power consumption. The evaluation results with RayChip show appropriate performance to support real-time ray tracing in high-definition (HD) resolution, while the rendered images are scaled to full HD resolution. The chip also integrates the Linux operating system and the familiar OpenGL for Embedded Systems application programming interface for easy application development.