• Title/Summary/Keyword: schedule delay

Search Result 220, Processing Time 0.023 seconds

Dynamic NAND Operation Scheduling for Flash Storage Controller Systems (플래시 저장장치 컨트롤러 시스템을 위한 동적 낸드 오퍼레이션 스케줄링)

  • Jeong, Jaehyeong;Song, Yong Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.188-198
    • /
    • 2013
  • In order to increase its performance, NAND flash memory-based storage is composed of data buses that are shared by a number of flash memories and uses a parallel technique that can carry out multiple flash memory operations simultaneously. Since the storage performance is strongly influenced by the performance of each data bus, it is important to improve the utilization of the bus by ensuring effective scheduling of operations by the storage controller. However, this is difficult because of dynamic changes in buses due to the unique characteristics of each operation with different timing, cost, and usage by each bus. Furthermore, the scheduling technique for increasing bus utilization may cause unanticipated operation delay and wastage of storage resource. In this study, we suggest various dynamic operation scheduling techniques that consider data bus performance and storage resource efficiency. The proposed techniques divide each operation into three different stages and schedule each stage depending on the characteristics of the operation and the dynamic status of the data bus. We applied the suggested techniques to the controller and verified them on the FPGA platform, and found that program operation decreased by 1.9% in comparison to that achieved by a static scheduling technique, and bus utilization and throughput was approximately 4-7% and 4-19% higher, respectively.

A Novel Task Scheduling Algorithm Based on Critical Nodes for Distributed Heterogeneous Computing System (분산 이기종 컴퓨팅 시스템에서 임계노드를 고려한 태스크 스케줄링 알고리즘)

  • Kim, Hojoong;Song, Inseong;Jeong, Yong Su;Choi, SangBang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.3
    • /
    • pp.116-126
    • /
    • 2015
  • In a distributed heterogeneous computing system, the performance of a parallel application greatly depends on its task scheduling algorithm. Therefore, in order to improve the performance, it is essential to consider some factors that can have effect on the performance of the parallel application in a given environment. One of the most important factors that affects the total execution time is a critical path. In this paper, we propose the CLTS algorithm for a task scheduling. The CLTS sets the priorities of all nodes to improve overall performance by applying leveling method to improve parallelism of task execution and by reducing the delay caused by waiting for execution of critical nodes in priority phase. After that, it conditionally uses insertion based policy or duplication based policy in processor allocation phase to reduce total schedule time. To evaluate the performance of the CLTS, we compared the CLTS with the DCPD and the HCPFD in our simulation. The results of the simulations show that the CLTS is better than the HCPFD by 7.29% and the DCPD by 8.93%. with respect to the average SLR, and also better than the HCPFD by 9.21% and the DCPD by 7.66% with respect to the average speedup.

Dynamic traffic assignment based on arrival time-based OD flows (도착시간 기준 기종점표를 이용한 동적통행배정)

  • Kim, Hyeon-Myeong
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.143-155
    • /
    • 2009
  • A dynamic traffic assignment (DTA) has recently been implemented in many practical projects. The core of dynamic model is the inclusion of time scale. If excluding the time dimension from a DTA model, the framework of a DTA model is similar to that of static model. Similar to static model, with given exogenous travel demand, a DTA model loads vehicles on the network and finds an optimal solution satisfying a pre-defined route choice rule. In most DTA models, the departure pattern of given travel demand is predefined and assumed as a fixed pattern, although the departure pattern of driver is changeable depending on a network traffic condition. Especially, for morning peak commute where most drivers have their preferred arrival time, the departure time, therefore, should be modeled as an endogenous variable. In this paper, the authors point out some shortcomings of current DTA model and propose an alternative approach which could overcome the shortcomings of current DTA model. The authors substitute a traditional definition for time-dependent OD table by a new definition in which the time-dependent OD table is defined as arrival time-based one. In addition, the authors develop a new DTA model which is capable of finding an equilibrium departure pattern without the use of schedule delay functions. Three types of objective function for a new DTA framework are proposed, and the solution algorithms for the three objective functions are also explained.

Multi-Channel Pipelining for Energy Efficiency and Delay Reduction in Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성과 지연 감소를 위한 다중 채널 파리프라인 기법)

  • Lee, Yoh-Han;Kim, Daeyoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.11-18
    • /
    • 2014
  • Most of the energy efficient MAC protocols for wireless sensor networks (WSNs) are based on duty cycling in a single channel and show competitive performances in a small number of traffic flows; however, under concurrent multiple flows, they result in significant performance degradation due to contention and collision. We propose a multi-channel pipelining (MCP) method for convergecast WSN in order to address these problems. In MCP, a staggered dynamic phase shift (SDPS) algorithms devised to minimize end-to-end latency by dynamically staggering wake-up schedule of nodes on a multi-hop path. Also, a phase-locking identification (PLI) algorithm is proposed to optimize energy efficiency. Based on these algorithms, multiple flows can be dynamically pipelined in one of multiple channels and successively handled by sink switched to each channel. We present an analytical model to compute the duty cycle and the latency of MCP and validate the model by simulation. Simulation evaluation shows that our proposal is superior to existing protocols: X-MAC and DPS-MAC in terms of duty cycle, end-to-end latency, delivery ratio, and aggregate throughput.

Probabilistic Earlier GMP Calculation Method for Apartment Using CM at Risk (CM at Risk를 적용한 공동주택의 확률론적 초기 GMP 산정방안)

  • Hyun, Chang-Taek;Go, Gun-Ho;Jin, Zhengxun
    • Journal of the Korea Institute of Building Construction
    • /
    • v.18 no.3
    • /
    • pp.295-303
    • /
    • 2018
  • In the DBB delivery system, the design stage and the construction stage are separated. Because of this, design changes frequently occur, and problems such as construction cost overrun, schedule delay, and quality deterioration happen as well. Recently, in the construction industry CM at Risk(CM@R) delivery system, which can systematically solve the above-mentioned problems of DBB delivery system, meet various demands of clients, and overcome the limited cost and period. In the CM@R delivery system, the contractor negotiates for a maximum guaranteed price(GMP) with the client at the design stage, and the CM performer carries out the construction within the GMP. However, uncertainties are inherent in the GMP calculation because the calculation is based on unfinished drawings and documents. In this study, a Probabilistic Earlier GMP Calculation Method by combining a probabilistic tool of Monte Carlo simulation with a case based reasoning is proposed so that the uncertainty in GMP calculation is reflected. After the earlier GMP is calculated, a process to calculate the $2^{nd}$ GMP at the time of around 80 % of detailed deign and to negotiate with the client to fix the final GMP is proposed. The Probabilistic Earlier GMP Calculation Method is verified through the case study. In this study, researchers set the range of GMP through the proposed probabilistic GMP calculation and tried to reduce the risk through negotiation between the client and the CM performer. The proposed method and process would contribute to the successful introduction of CM@R in Korea.

The Improvement of maintainability evaluation method at system level using system component information and fuzzy technique (시스템의 구성품 정보와 퍼지 기법을 활용한 시스템 수준 정비도 평가 방법의 개선)

  • Yoo, Yeon-Yong;Lee, Jae-Chon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.100-109
    • /
    • 2019
  • Maintainability indicates the extent to which maintenance can be done easily and quickly. The consideration of maintainability is crucial to reduce the operation and support costs of weapon systems, but if the maintainability is evaluated after the prototype production is done and necessitates design changes, it may increase the cost and delay the schedule. The evaluation should verify whether maintenance work can be performed, and support the designers in developing a design to improve maintainability. In previous studies, the maintainability index was calculated using the graph theory at the early design phase, but evaluation accuracy appeared to be limited. Analyzing the methods of evaluating the maintainability using fuzzy logic and 3D modeling indicate that the design of a system with good maintainability should be done in an integrated manner during the whole system life cycle. This paper proposes a method to evaluate maintainability using SysML-based modeling and simulation technique and fuzzy logic. The physical design structure with maintainability attributes was modeled using SysML 'bdd' diagram, and the maintainability was represented by an AHP matrix for maintainability attributes. We then calculated the maintainability using AHP-based weighting calculation and fuzzy logic through the use of SysML 'par' diagram that incorporated MATLAB. The proposed maintainability model can be managed efficiently and consistently, and the state of system design and maintainability can be analyzed quantitatively, thereby improving design by early identifying the items with low maintainability.

Program-level Maintenance Scheduling Support Model for Multiple University Facilities (프로그램레벨 다수 대학시설물 유지보수 일정계획 지원 모델)

  • Chae, Hong-Yun;Cho, Dong-Hyun;Park, Sang-Hun;Bae, Chang-Joon;Koo, Kyo-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.12
    • /
    • pp.303-312
    • /
    • 2018
  • The university facility is made up of multiple buildings and has many maintenance items. In addition, administrative constraints need to be handled within a limited period. Most maintenance work is small scale and multi-work construction, such as waterproofing, needs to be organized. The facility manager makes annual unit price contract with a maintenance company and carries out the maintenance work. On the other hand, delay and rework is occurring because existing maintenance work performed without scheduling based on the manpower input. This study proposed a scheduling model that can support the facility manager to manage maintenance works of multiple university facilities at the program level. The model consists of three stages in order. In object analysis, details of the maintenance items were analyzed and the quantity is calculated based on the quantity takeoff sheet. In resource analysis, the craftsmen and construction period of detailed works are derived for the effective input of craftsmen. In scheduling, the priority of each work and the optimal manpower input are derived. The optimal schedule is selected according to the goodness of fit. The applicability and effectiveness of the prototype was evaluated through a case study and interviews with case participants. The model was found to be an effective tool to support the scheduling of maintenance works for the facility manager.

Design of an Efficient Control System for Harbor Terminal based on the Commercial Network (상용망 기반의 항만터미널 효율적인 관제시스템 설계)

  • Kim, Yong-Ho;Ju, YoungKwan;Mun, Hyung-Jin
    • Journal of Industrial Convergence
    • /
    • v.16 no.1
    • /
    • pp.21-26
    • /
    • 2018
  • The Seaborne Trade Volume accounts for 97% of the total. This means that the port operation management system can improve port efficiency, reducing operating costs, and the manager who manages all operations at the port needs to check and respond quickly when delays of work and equipment support is needed. Based on the real-time location information confirmation of yard automation equipment used the existing system GPS, the real-time location information confirmation system is a GPS system of the tablet, rather than a port operation system that monitors location information for the entered information, depending on the completion of the task or the start of the task. Network configurations also reduce container processing delays by using commercial LTE services that do not have shading due to containers in the yard also reduce container processing delays. Trough introduction of smart devices using Android or IOS and container processing scheduling utilizing artificial intelligence, we will build a minimum delay system with Smart Device usage of container processing applications and optimization of container processing schedule. The adoption of smart devices and the minimization of container processing delays utilizing artificial intelligence are expected to improve the quality of port services by confirming the processing containers in real time to consumers who are container information demanders.

A Study on the Optimal Setting of Large Uncharged Hole Boring Machine for Reducing Blast-induced Vibration Using Deep Learning (터널 발파 진동 저감을 위한 대구경 무장약공 천공 장비의 최적 세팅조건 산정을 위한 딥러닝 적용에 관한 연구)

  • Kim, Min-Seong;Lee, Je-Kyum;Choi, Yo-Hyun;Kim, Seon-Hong;Jeong, Keon-Woong;Kim, Ki-Lim;Lee, Sean Seungwon
    • Explosives and Blasting
    • /
    • v.38 no.4
    • /
    • pp.16-25
    • /
    • 2020
  • Multi-setting smart-investigation of the ground and large uncharged hole boring (MSP) method to reduce the blast-induced vibration in a tunnel excavation is carried out over 50m of long-distance boring in a horizontal direction and thus has been accompanied by deviations in boring alignment because of the heavy and one-directional rotation of the rod. Therefore, the deviation has been adjusted through the boring machine's variable setting rely on the previous construction records and expert's experience. However, the geological characteristics, machine conditions, and inexperienced workers have caused significant deviation from the target alignment. The excessive deviation from the boring target may cause a delay in the construction schedule and economic losses. A deep learning-based prediction model has been developed to discover an ideal initial setting of the MSP machine. Dropout, early stopping, pre-training techniques have been employed to prevent overfitting in the training phase and, significantly improved the prediction results. These results showed the high possibility of developing the model to suggest the boring machine's optimum initial setting. We expect that optimized setting guidelines can be further developed through the continuous addition of the data and the additional consideration of the other factors.

Effect of Shift Interval for the Clinical Nurse on the Circadian Rhythm (임상 간호사의 교대근무 기간이 circadian rhythm 변화에 미치는 영향)

  • 황애란;정현숙;임영신;이혜원;김조자
    • Journal of Korean Academy of Nursing
    • /
    • v.21 no.2
    • /
    • pp.129-149
    • /
    • 1991
  • Circadian rhythm is entrained in the 24-hour time interval by periodic factors in the environment, known as zeitgeber. But most rotating work schedules are outside the range of the entrainment of the pacemaker timing the human circadian sleep - wake cycle. It has been postulated that physiological and emotional disturbances occur in most human functions when the circadian rhythm is disturbed. So application of circadian principles to the design of shift schedules can aid in maintaining the temporal integrity of the circadian system and thereby minimize for the shift worker any detrimental consequences of circadian disruption. This study was a quasi-experimental study to test the effect of shift intervals for the clinical nurse on the circadian rhythm. Twenty nurses newly employed in general units of two hospitals were selected as an experimental group and twelve college nursing students as a control group. Both groups were selected according to an established criteria using a purposive sampling technique. Ten subjects were assigned to a weekly shift group and another ten to a biweekly shift group engaged in a semi -continuous shift schedule(sunday off) with a backward direction, that is, morning -evening - night shift. The control group worked a morning shift for 42 days. Oral temperature rhythm, waking tim, sleep - wake cycle, fatigue, and mental performance were measured during the experimental period. The data collection period was from April 30, 1990 to June 10, 1990. MANOVA, paired t-test, ANOVA, and Student Newman Keuls method were used for statistical analysis. The results are summarized as follows. 1. Phase delay in the acrophase of temperature rhythm was shown according to the backward rotating shift. A complete adaptation to work on the night shift was achieved between the sixth and ninth day of the night shift. 2. There was no difference in either waking time or sleep- wake cycle according to the duration of the working day for every shift group. Significant difference was found in the waking time and the sleep -wake cycle for subjects on the morning, evening, and night shift in both of the shift groups(weekly shift group : λ=0.121, p<0.01, λ=0.112, p<0.01, biweekly shift group : λ=0.116, p<0.01, λ=0.084, p<0.01). 3. There was no difference in fatigue between the first working day and the last working day for the control group and for the biweekly shift group. In the weekly shift group, physical fatigue was significantly different for the first day and the sixth day of the night shift(t=-2.28, p<0.05). Physical fatigue and total fatigue on the first day of the night shift showed a significant difference among the control group, the weekly shift group, and the biweekly shift group(F=5.79, p<0.01, F=4.56, p<0.05). There was a significant difference between the shift groups and the control group(p<0.05), Physical fatigue, neurosensory fatigue and total fatigue on the last day of the night shift showed a significant difference among the control group, the weekly shift group, and the biweekly shift group(F=12.65, p<0.01, F=7.77, p<0.01, F=9.68, p<0.01). There was a significant difference between the shift groups and the control group(p<0.05). 4. No difference in mental performance was seen between the first day and the last day of work in each case. An arithmatic test on the first day of the night shift revealed a significant difference among the control group, the weekly shift group, and the biweekly shift group(F=3.79, p<0.05). There was a significant difference between the shift groups and the control group(p<0.05) . The digital symbol substitution test and the arithmetic test on the last day of the night shift showed a significant difference among the control group, the weekly shift group, and the biweekly shift group(F=3.68, p<0.05, F=5.55, p<0.01), and both showed a significant difference between the shift groups and the control group(p<0.05). Accordingly, this study showed that during night duty, the waking time, sleep- wake cycle, and fatigue increased and mental performance decreased compared with morning and evening duty. It was also found that the weekly shift group had a higher fatigue score on the sixth day of night duty as compared to the -first day, but the waking time, sleep- wake cycle, and mental performance revealed no difference for the duration of the night duty or between shift groups, and complete adaptation of temperature rhythm was achieved between the sixth and ninth day of night duty. It is possible to conclude from these results that for intermediate circadian type in a healthy young woman, a biweekly shift system is more compatible with the circadian timing system than weekly shift system.

  • PDF