• Title/Summary/Keyword: Test scheduling

Search Result 221, Processing Time 0.023 seconds

A Packet Collision Avoidance Technique in IEEE1609.4 Based Time Synchronization Multi-channel Environment (IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 패킷 충돌 회피 기법)

  • Jin, Seong-Keun;Lim, Ki-Taeg;Shin, Dae-Kyo;Yoon, Sang-Hun;Jung, Han-Gyun
    • Journal of IKEEE
    • /
    • v.19 no.3
    • /
    • pp.385-391
    • /
    • 2015
  • In this paper, we analyze the communication performance in a time synchronous multi-channel environment and deal with a packet collision avoidance technique to improve it based on IEEE1609.4 for increasing the efficiency of the control channel IEEE802.11p WAVE communication system. In previous works, they tried to solve this problem by message scheduling method on application layer software or changing the value of the random back-off optionally Contention Window. In this paper, we propose a method for adjusting the Channel Guard Interval for packet collision avoidance. The performance was evaluated by the actual vehicle test. The result was confirmed performance over 90% PDR(Packet Delivery Ratio).

Determining Checkpoint Intervals of Non-Preemptive Rate Monotonic Scheduling Using Probabilistic Optimization (확률 최적화를 이용한 비선점형 Rate Monotonic 스케줄링의 체크포인트 구간 결정)

  • Kwak, Seong-Woo;Yang, Jung-Min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.1
    • /
    • pp.120-127
    • /
    • 2011
  • Checkpointing is one of common methods of realizing fault-tolerance for real-time systems. This paper presents a scheme to determine checkpoint intervals using probabilistic optimization. The considered real-time systems comprises multiple tasks in which transient faults can happen with a Poisson distribution. Also, multi-tasks are scheduled by the non-preemptive Rate Monotonic (RM) algorithm. In this paper, we present an optimization problem where the probability of task completion is described by checkpoint numbers. The solution to this problem is the optimal set of checkpoint numbers and intervals that maximize the probability. The probability computation includes schedulability test for the non-preemptive RM algorithm with respect to given numbers of checkpoint re-execution. A case study is given to show the applicability of the proposed scheme.

Optimal Supply Chain formation using Agent Negotiation in SET Model based Make-To-Order (최적 공급사슬 구성을 위한 에이전트 협상방법론 개발)

  • Kim Hyun-Soo;Cho Jae-Hyung;Choi Hyung-Rim;Hong Soon-Goo
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.2
    • /
    • pp.99-123
    • /
    • 2006
  • In an effect to composite an optimal supply chain, this study has introduced an agent-based negotiation as a method to assign a lot of orders to a large number of participants. As a resources allocation mechanism to form a strategic cooperation based on information sharing between supply chain members(buyers, manufacturers, suppliers), this agent negotiation provides coordination functions allowing all participants to make a profit and accomplishing Pareto optimum solution from the viewpoint of a whole supply chain. A SET model-based scheduling takes into consideration both earliness production cost and tardiness production cost, along with a competitive relationship between multiple participants. This study has tried to prove that the result of an agent-based negotiation is a Pareto optimal solution under the dynamic supply chain environment, establishing the mathematical formulation for a performance test, and making a comparison with the heuristic Branch & Bound method.

  • PDF

A Cryptoprocessor for AES-128/192/256 Rijndael Block Cipher Algorithm (AES-128/192/256 Rijndael 블록암호 알고리듬용 암호 프로세서)

  • 안하기;박광호;신경욱
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.257-260
    • /
    • 2002
  • This paper describes a design of cryptographic processor that implements the AES (Advanced Encryption Standard) block cipher algorithm“Rijndael”. To achieve high throughput rate, a sub-pipeline stage is inserted into the round transformation block, resulting that the second half of current round function and the first half of next round function are being simultaneously operated. For area-efficient and low-power implementation the round transformation block is designed to share the hardware resources in encryption and decryption. An efficient scheme for on-the-fly key scheduling, which supports the three master-key lengths of 128-b/192-b/256-b, is devised to generate round keys in the first sub-pipeline stage of each round processing. The cryptoprocessor designed in Verilog-HDL was verified using Xilinx FPGA board and test system. The core synthesized using 0.35-${\mu}{\textrm}{m}$ CMOS cell library consists of about 25,000 gates. Simulation results show that it has a throughput of about 520-Mbits/sec with 220-MHz clock frequency at 2.5-V supply.

  • PDF

A Simulation Study on Capacity Planning in Hybrid Flowshops for Maximizing Throughput Under a Budget Constraint (혼합흐름공정에서 예산제약하에 생산율을 최대화하는 용량계획에 관한 시뮬레이션 연구)

  • Lee, Geun-Cheol;Choi, Seong-Hoon
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.3
    • /
    • pp.1-10
    • /
    • 2011
  • In this study, we consider a capacity planning problem where the number of machines at each workstation is determined in manufacturing systems of top-edge electronic products such as semiconductor or display. The considered manufacturing system is the typical hybrid flowshop which has identical parallel machines at each workstation and the setup operation occurs when the types of consecutively processed products are different. The objective of the problem is finding good combinations of the numbers of machines at all workstations, under the given capital amount for purchasing machines. Various heuristic methods for determining the numbers of machines at workstations are proposed and the performances were tested through a series of computational experiments. In the study, a simulation model has been developed in order to simulate the considered manufacturing system with dynamic orders and complex process. The simulation model is also used for conducting the computational comparison test among various proposed methods.

GPGPU Task Management Technique to Mitigate Performance Degradation of Virtual Machines due to GPU Operation in Cloud Environments (클라우드 환경에서 GPU 연산으로 인한 가상머신의 성능 저하를 완화하는 GPGPU 작업 관리 기법)

  • Kang, Jihun;Gil, Joon-Min
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.9 no.9
    • /
    • pp.189-196
    • /
    • 2020
  • Recently, GPU cloud computing technology applying GPU(Graphics Processing Unit) devices to virtual machines is widely used in the cloud environment. In a cloud environment, GPU devices assigned to virtual machines can perform operations faster than CPUs through massively parallel processing, which can provide many benefits when operating high-performance computing services in a variety of fields in a cloud environment. In a cloud environment, a GPU device can help improve the performance of a virtual machine, but the virtual machine scheduler, which is based on the CPU usage time of a virtual machine, does not take into account GPU device usage time, affecting the performance of other virtual machines. In this paper, we test and analyze the performance degradation of other virtual machines due to the virtual machine that performs GPGPU(General-Purpose computing on Graphics Processing Units) task in the direct path based GPU virtualization environment, which is often used when assigning GPUs to virtual machines in cloud environments. Then to solve this problem, we propose a GPGPU task management method for a virtual machine.

Stochastic Real-time Demand Prediction for Building and Charging and Discharging Technique of ESS Based on Machine-Learning (머신러닝기반 확률론적 실시간 건물에너지 수요예측 및 BESS충방전 기법)

  • Yang, Seung Kwon;Song, Taek Ho
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.5 no.3
    • /
    • pp.157-163
    • /
    • 2019
  • K-BEMS System was introduced to reduce peak load and to save total energy of the 120 buildings that KEPCO headquarter and branch offices use. K-BEMS system is composed of PV, battery, and hybrid PCS. In this system, ESS, PV, lighting is used to save building energy based on demand prediction. Currently, neural network technique for short past data is applied to demand prediction, and fixed scheduling method by operator for ESS charging/discharging is used. To enhance this system, KEPCO research institute has carried out this K-BEMS research project for 3 years since January 2016. As the result of this project, we developed new real-time highly reliable building demand prediction technique with error free and optimized automatic ESS charging/discharging technique. Through several field test, we can certify the developed algorithm performance successfully. So we will describe the details in this paper.

Effects of Nurse Staffing Level on In-hospital Mortality and 30-day Mortality after Admission using Korean National Health Insurance Data (간호사 확보수준이 입원 환자의 병원사망과 입원 30일 이내 사망에 미치는 영향)

  • Kim, Yunmi;Lee, Kyounga;Kim, Hyun-Young
    • Journal of Korean Clinical Nursing Research
    • /
    • v.28 no.1
    • /
    • pp.1-12
    • /
    • 2022
  • Purpose: The purpose of this study is to investigate the association between the nurse staffing level and the patient mortality using Korean National Health Insurance data. Methods: The data of 1,068,059 patients from 913 hospitals between 2015 and 2016 were analyzed. The nurse staffing level was categorized based on the bed-to-nurse ratio in general wards, intensive care units (ICUs), and hospitals overall. The x2 test and generalized estimating equations (GEE) multilevel multivariate logistic regression analyses were used to explore in-hospital mortality and 30-day mortality after admission. Results: The in-hospital mortality rate was 2.9% and 30-day mortality after admission rate was 3.0%. Odd Ratios (ORs) for in-hospital mortality were statistically lower in general wards with a bed-to-nurse ratio of less than 3.5 compared to that with 6.0 or more (OR=0.72, 95% CI=0.63~0.84) and in ICUs with a bed-to-nurse ratio of less than 0.88 compared to that with 1.25 or more (OR=0.78, 95% CI=0.66~0.92). ORs for 30-day mortality after admission were statistically lower in general wards with a bed-to-nurse ratio of less than 3.5 compared to that with 6.0 or more (OR=0.83, 95% CI=0.73~0.94) and in ICUs with a bed-to-nurse ratio of less than 0.63 compared to that with 1.25 or more (OR=0.85, 95% CI=0.72~1.00). Conclusion: To reduce the patient mortality, it is necessary to ensure a sufficient number of nurses by improving the nursing fee system according to the nurse staffing level.

A Survey on Nurses' Utilization of Computerization in Nursing Practice (간호사의 간호업무 전산화 활용에 대한 조사연구)

  • Rhee, In-Soon
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.5 no.2
    • /
    • pp.209-224
    • /
    • 1999
  • I have practiced this reserch for the purpose of proposition of basic data for amendment and addition of computer system after I surveyed the degree of abilities and satisfaction on the computerization in nursing\ practice. Subjects were collected from September 1 to September 30, 1998. Study subjects are 151 clinical nurses who are working at university hospital in Chonbuk area. Study instrument consists of 116 questionnaire which was developed by Kim H. K(1998). The data were analized number, mean ,t-test, ANOVA by using SPSS. The study results are as follows: 1. Most of the nurses who answered the questions were educated computerizing(96%). The abilities of computer program utilities were the most in inputting data(74%). The program nurses wanted computerizing education was wordprocess, dealing internet and statistics. 2. As for applying parts of computer system in nursing, the most nurses were Dr's order check (96%), treatment activity(91.4%), medication(89.4%), lab. test(87 .4%), transfering department(85.4%), transfering room(79.5%), diet(71.8%), discharge (70.2%), Barcord Sticker(70.2%) , reservation(62.2%) in order that were all conected order system mutually to other part. It showed that computer system was not applied for treating the original nursing work such as nursing record (13%), duty scheduling(6.0%) , nursing process(4.6%) , Q.I(1.3%), nursing research(1.3%), education(1.3%), 3. As for the benefit when computer system is applied for, the most respondence was promptness of work and convenience(90.6%) , exactness of work (82.8%), offering information exactily and efficiently(36.3%), offering good quality of nursing (6.0%) in order. 4. The degree of contentment on computerizing in nursing practice showed average 3.24%. The best marking item is that they are eager to participate in the computer education. Next, the automatic output of label and giving the number automatically is to prevent loss and mentioned items of patient registration from being changed(3.95) and to prevent mistakes possibly happening because of doctor's difficult order(3.85). 5. The problems which may happen to in nurses' utilization of computerization for the nursing practice showed average 3.18. The most problem is that the practice may stop because of the problem of computer itself(3.67), and the next, the indication of act can be imperfect(3.66) , manual training may overlap because of incomplete computerization (3.60), practical education for the computerizing is lack(3.41), and the computer literate nurses are lack(3.40) . 6. Study subject's contentment by age was significant difference(F=3.10,P=0.0119). Study subject's contentment by job posision was significant difference(F=6.001P=0.0034) I will propose the following according to the above results. The domain of original nursing practice is urgernt. Manual and indication of act should be made before long in computer obstacle. Nursing department should support the nurses so that they could receive the education needed for the nurses themselves.

  • PDF

An Analysis on the Perception of Public Librarians about Lifelong Education Tasks: Focus on Incheon Metropolitan City (공공도서관 사서의 평생교육업무에 대한 인식 연구 - 인천지역을 중심으로 -)

  • Kim, NamJi;Cho, Jane
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.27 no.3
    • /
    • pp.51-73
    • /
    • 2016
  • This study analyzes on the perception of public librarians about lifelong education tasks in public library using Mann Whitney U-test, Spearman rank-order correlation coefficient, Multiple regression analysis. At the same time, analysis about re-education needs using Analytic Hierarchy Process is conducted. As result, at first, 87% of respondents feel moderate or difficult about lifelong education tasks, especially on planning task. At second, librarians who have qualification about lifelong educator feel easier (P=0.04) than others, in detail, task about lecturer liaison (P=0.04) and planning (P=0.05). Adding that, the career experience and the job difficulty of librarians has negative relationship (R=-0.217). Especially scheduling (R=-0.33) and progressing (R=-0.22) tasks show statistically meaningful. At third, as the result of Multiple regression analysis, tasks about planning (P=0.04) and library marketing (P=0.05) are selected as meaningful elements which effect overall difficulty of life long education job. As final, 91% of librarian need retraining for life long education function, as result of spearman (R=-0.210), the more librarians feels difficult about life long education jobs, the more they need retraining. Anyway, as the result of priority of retraining subjects through AHP technique, user communication (CU P=0.310), planning (PL P=0.246), library marketing (LM P=0.173) are in weight order. CR ratio shows 0.146 with permissible degree.