• Title/Summary/Keyword: 작업시간 최소화

Search Result 388, Processing Time 0.021 seconds

The Comparative Study of Software Optimal Release Time Based on Weibull Distribution Property (와이블 분포 특성에 근거한 소프트웨어 최적 방출시기에 관한 비교 연구)

  • Kim, Hee-Cheul;Park, Hyoung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.8
    • /
    • pp.1903-1910
    • /
    • 2009
  • In this paper, we were researched decision problem called an optimal release policies after testing a software system in development phase and transferring it to the user. The applied model of release time exploited infinite failure non-homogeneous Poisson process This infinite failure non-homogeneous Poisson process is a model which reflects the possibility of introducing new faults when correcting or modifying the software. The failure life-cycle distribution used the Weibull distribution which has the efficient various property which has the place efficient quality. Thus, optimal software release policies which minimize a total average software cost of development and maintenance under the constraint of satisfying a software reliability requirement becomes an optimal release policies. In a numerical example, after trend test applied and estimated the parameters using maximum likelihood estimation of inter-failure time data, estimated software optimal release time.

Efficient Successive Transmission Technique in Event Based OS for Sensor Network (센서네트워크를 위한 이벤트 기반 운영체제에서 효율적인 연속적 전송 기법)

  • Lee, Joa-Hyoung;Lim, Hwa-Jung;Seon, Ju-Ho;Jung, In-Bum
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.1
    • /
    • pp.205-214
    • /
    • 2008
  • To transfer large amount of packets fast in sensor network, it is necessary that the delay between successive packet transmissions should be minimized as possible. In Sensor network, since the Operating Systems are worked on the event driven, the Timer Event is used to transfer packets successively. However, since the transferring time of packet completely is varies very much, it is very hard to set appropriate interval. If interval is too long, delay also becomes too long but if interval is too short, the fail of transfer request would increase. In this paper, we propose ESTEO which reduces the delay between successive packet transmissions by using SendDone Event which informs that a packet transmission has been completed. In ESTEO, the delay between successive packet transmissions is shortened very much since the transmission of next Packet starts at the time when the transmission of previous packet has completed, irrespective of the transmission time. Therefore ESTEO could provide high packet transmission rate given large amount of packets.

Partial Offloading System of Multi-branch Structures in Fog/Edge Computing Environment (FEC 환경에서 다중 분기구조의 부분 오프로딩 시스템)

  • Lee, YonSik;Ding, Wei;Nam, KwangWoo;Jang, MinSeok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.10
    • /
    • pp.1551-1558
    • /
    • 2022
  • We propose a two-tier cooperative computing system comprised of a mobile device and an edge server for partial offloading of multi-branch structures in Fog/Edge Computing environments in this paper. The proposed system includes an algorithm for splitting up application service processing by using reconstructive linearization techniques for multi-branch structures, as well as an optimal collaboration algorithm based on partial offloading between mobile device and edge server. Furthermore, we formulate computation offloading and CNN layer scheduling as latency minimization problems and simulate the effectiveness of the proposed system. As a result of the experiment, the proposed algorithm is suitable for both DAG and chain topology, adapts well to different network conditions, and provides efficient task processing strategies and processing time when compared to local or edge-only executions. Furthermore, the proposed system can be used to conduct research on the optimization of the model for the optimal execution of application services on mobile devices and the efficient distribution of edge resource workloads.

A Multiobjective Genetic Algorithm for Static Scheduling of Real-time Tasks (다목적 유전 알고리즘을 이용한 실시간 태스크의 정적 스케줄링 기법)

  • 오재원;김희천;우치수
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.293-307
    • /
    • 2004
  • We consider the problem of scheduling tasks of a precedence constrained task graph, where each task has its execution time and deadline, onto a set of identical processors in a way that simultaneously minimizes the number of processors required and the total tardiness of tasks. Most existing approaches tend to focus on the minimization of the total tardiness of tasks. In another methods, solutions to this problem are usually computed by combining the two objectives into a simple criterion to be optimized. In this paper, the minimization is carried out using a multiobjective genetic algorithm (GA) that independently considers both criteria by using a vector-valued cost function. We present various GA components that are well suited to the problem of task scheduling, such as a non-trivial encoding strategy. a domination-based selection operator, and a heuristic crossover operator We also provide three local improvement heuristics that facilitate the fast convergence of GA's. The experimental results showed that when compared to five methods used previously, such as list-scheduling algorithms and a specific genetic algorithm, the Performance of our algorithm was comparable or better for 178 out of 180 randomly generated task graphs.

Graph-based High-level Motion Segmentation using Normalized Cuts (Normalized Cuts을 이용한 그래프 기반의 하이레벨 모션 분할)

  • Yun, Sung-Ju;Park, An-Jin;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.11
    • /
    • pp.671-680
    • /
    • 2008
  • Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation is recently getting a lot of attentions. Previous approaches are divided into on-line and off-line, where ow line approaches segment motions based on similarities between neighboring frames and off-line approaches segment motions by capturing the global characteristics in feature space. In this paper, we propose a graph-based high-level motion segmentation method. Since high-level motions consist of repeated frames within temporal distances, we consider similarities between neighboring frames as well as all similarities among all frames within the temporal distance. This is achieved by constructing a graph, where each vertex represents a frame and the edges between the frames are weighted by their similarity. Then, normalized cuts algorithm is used to partition the constructed graph into several sub-graphs by globally finding minimum cuts. In the experiments, the results using the proposed method showed better performance than PCA-based method in on-line and GMM-based method in off-line, as the proposed method globally segment motions from the graph constructed based similarities between neighboring frames as well as similarities among all frames within temporal distances.

Dynamic Characteristic Analysis Procedure of Helicopter-mounted Electronic Equipment (헬기 탑재용 전자장비의 동특성 분석 절차)

  • Lee, Jong-Hak;Kwon, Byunghyun;Park, No-Cheol;Park, Young-Pil
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.8
    • /
    • pp.759-769
    • /
    • 2013
  • Electronic equipment has been applied to virtually every area associated with commercial, industrial, and military applications. Specifically, electronics have been incorporated into avionics components installed in aircraft. This equipment is exposed to dynamic loads such as vibration, shock, and acceleration. Especially, avionics components installed in a helicopter are subjected to simultaneous sine and random base excitations. These are denoted as sine on random vibrations according to MIL-STD-810F, Method 514.5. In the past, isolators have been applied to avionics components to reduce vibration and shock. However, an isolator applied to an avionics component installed in a helicopter can amplify the vibration magnitude, and damage the chassis, circuit card assembly, and the isolator itself via resonance at low-frequency sinusoidal vibrations. The objective of this study is to investigate the dynamic characteristics of an avionics component installed in a helicopter and the structural dynamic modification of its tray plate without an isolator using both a finite element analysis and experiments. The structure is optimized by dynamic loads that are selected by comparing the vibration, shock, and acceleration loads using vibration and shock response spectra. A finite element model(FEM) was constructed using a simplified geometry and valid element types that reflect the dynamic characteristics. The FEM was verified by an experimental modal analysis. Design parameters were extracted and selected to modify the structural dynamics using topology optimization, and design of experiments(DOE). A prototype of a modified model was constructed and its feasibility was evaluated using an FEM and a performance test.

Drape Simulation Estimation for Non-Linear Stiffness Model (비선형 강성 모델을 위한 드레이프 시뮬레이션 결과 추정)

  • Eungjune Shim;Eunjung Ju;Myung Geol Choi
    • Journal of the Korea Computer Graphics Society
    • /
    • v.29 no.3
    • /
    • pp.117-125
    • /
    • 2023
  • In the development of clothing design through virtual simulation, it is essential to minimize the differences between the virtual and the real world as much as possible. The most critical task to enhance the similarity between virtual and real garments is to find simulation parameters that can closely emulate the physical properties of the actual fabric in use. The simulation parameter optimization process requires manual tuning by experts, demanding high expertise and a significant amount of time. Especially, considerable time is consumed in repeatedly running simulations to check the results of applying the tuned simulation parameters. Recently, to tackle this issue, artificial neural network learning models have been proposed that swiftly estimate the results of drape test simulations, which are predominantly used for parameter tuning. In these earlier studies, relatively simple linear stiffness models were used, and instead of estimating the entirety of the drape mesh, they estimated only a portion of the mesh and interpolated the rest. However, there is still a scarcity of research on non-linear stiffness models, which are commonly used in actual garment design. In this paper, we propose a learning model for estimating the results of drape simulations for non-linear stiffness models. Our learning model estimates the full high-resolution mesh model of drape. To validate the performance of the proposed method, experiments were conducted using three different drape test methods, demonstrating high accuracy in estimation.

A RFID-Based Multi-Robot Management System Available in Indoor Environments (실내 환경에서 운영 가능한 RFID 기반 멀티 로봇 관리 시스템)

  • An, Sang-Sun;Shin, Sung-Oog;Lee, Jeong-Oog;Baik, Doo-Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.6
    • /
    • pp.13-24
    • /
    • 2008
  • The multi robot operation technique has emerged as one of the most important research subjects that focus on minimizing redundancy in space exploration and maximizing the efficiency of operation. For an efficient operation of the multi robot systems, the movement of each Single robot in the multi robot systems should be properly observed and controlled. This paper suggests Multi Robot Management System to minimize redundancy in space exploration by assigning exploration space to each robot efficiently to take advantage of the RFID. Also, this paper has suggested fault tolerance technique that detects disable Single robot and substitute it by activated Single robot in order to ensure overall exploration and improve efficiency of exploration. Proposed system overcomes previous fault that it is difficult for central server to detect exact position of robot by using RFID system and Home Robot. Designated Home robot manages each Single robot efficiently and assigns the best suited space to Single robot by using RFID Tag Information. Proposed multi robot management system uses RFID for space assignment, Localization and Mapping efficiently and not only maximizes the efficiency of operation, but also ensures reliability by supporting fault-tolerance, compared with Single robot system. Also, through simulation, this paper proves efficiency of spending time and redundancy rates between multi robot management applied by proposed system and not applied by proposed system.

  • PDF

A neck healthy warning algorithm for identifying text neck posture prevention (거북목 자세를 예방하기 위한 목 건강 경고 알고리즘)

  • Jae-Eun Lee;Jong-Nam Kim;Hong-Seok Choi;Young-Bong Kim
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.23 no.3
    • /
    • pp.115-122
    • /
    • 2022
  • With the outbreak of COVID-19 a few years ago, video conferencing and electronic document work have increased, and for this reason, the proportion of computer work among modern people's daily routines is increasing. However, as more and more people work on computers in the wrong posture for a long time, the number of patients with poor eyesight and text neck is increasing. Until recently, many studies have been published to correct posture, but most of them have limitations that users may experience discomfort because they have to correct posture by wearing equipment. A posture correction sensor algorithm is proposed to prevent access to the minimum distance between a computer monitor and a person using an ultrasonic sensor device. At this time, an algorithm for minimizing false alarms among warning alarms that sound at the minimum distance is also proposed. Because the ultrasonic sensor device is used, posture correction can be performed without attaching a device to the body, and the user can relieve discomfort. In addition, experimental results showed that accuracy can be improved by reducing false alarms by removing more than half of the noise generated during distance measurement.

An Automated Sharing Scheme of CAD Tools and License Resources Based on Directory Service (디렉토리 서비스에 기반한 CAD 툴 및 라이센스 자원의 자동화된 공유 방식)

  • Jung Sung-Heon;Yim In-Sung;Jhang Kyoung-Son
    • The KIPS Transactions:PartA
    • /
    • v.13A no.1 s.98
    • /
    • pp.27-34
    • /
    • 2006
  • Designers should know CAD tool/license information such as available number of licenses or tools, types, and configuration methods to use CAD tools properly in their group. Usually, this information is provided by managers who administrate CAD tool and license servers in the specific design group. In the previous CAD tool/licenses sharing methods, designers have to get CAD tool/license information manually and setup the environments with their own hands. n a new designer comes into the design working group, the designer wastes unnecessary design time, because of these processes. As a result, designer's poductivity and utilization of CAD tools will decrease Besides, managers also waste their time and effort, since they should provide CAD tool/license information manually to each designer. In this paper, we present an automated scheme to share CAD tool/license information based on directory service. The proposed methods automate the communication processes between managers and designers that minimze unnecessary time to share CAD information. In addition, as this system maintains the consistency of CAD information automatically that remove the repeated work of managers and designers, it improves the enciency of sharing. Besides, it automates the license configuration steps using prof(y Last, we offer Executable Proxy which is proper for thin CAD application. We believe this scheme will reduce designers and managers' time and effort as well as maximize the utilization of CAD tools.