• Title/Summary/Keyword: slack

Search Result 271, Processing Time 0.034 seconds

Aperiodic Task Scheduling Algorithm using Slack Check Table in Multiprocessor Environment (멀티프로세서 환경에서 슬랙 체크테이블(SCT)을 이용한 비주기 태스크 스케쥴링 알고리즘)

  • 서순영;임종규;구용완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.104-106
    • /
    • 2000
  • 단일프로세서 환경에서 주기 태스크의 시간 제약 조건을 만족시키면서 비주기 태스크의 평균 서비스 시간을 최소화하는 연구가 계속 진행되어 왔으나, 최근의 시스템은 여러 개의 프로세서를 병렬처리하여 프로그램의 처리속도 향상을 꾀하는 멀티프로세서 환경으로 전환되어 가는 추세다. 따라서, 멀티프로세서 환경에서의 태스크 스케쥴링에 관한 다양한 여구가 필요하게 되었다. 일반적으로 멀티프로세서 환경에서는 주기 태스크를 스케쥴링하기 위해서 RMFF(Rate-monotonic First-Fit) 스케쥴링 알고리즘을 사용하는데, 이 알고리즘에서는 비주기 태스크의 스케쥴링을 위한 알고리즘을 추가로 요구한다. 따라서, 본 논문에서는 멀티프로세서 환경에서 주기 태스크와 비주기 태스크가 혼합되어 있을 때, 기존의 RMFF 방식에 슬랙 체크테이블(Slack Check Table;SCT)을 이용하여 비주가 태스크를 효율적으로 스케쥴링하기 위한 방법을 제안한다.

  • PDF

A Frequency Selection Algorithm for Power Consumption Minimization of Processor in Mobile System (이동형 시스템에서 프로세서의 전력 소모 최소화를 위한 주파수 선택 알고리즘)

  • Kim, Jae Jin;Kang, Jin Gu;Hur, Hwa Ra;Yun, Choong Mo
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.4 no.1
    • /
    • pp.9-16
    • /
    • 2008
  • This paper presents a frequency selection algorithm for minimization power consumption of processor in Mobile System. The proposed algorithm has processor designed low power processor using clock gating method. Clock gating method has improved the power dissipation by control main clock through the bus which is embedded clock block applying the method of clock gating. Proposed method has compared power consumption considered the dynamic power for processor, selected frequency has considered energy gain and energy consumption for designed processor. Or reduced power consumption with decreased processor speed using slack time. This technique has improved the life time of the mobile systems by clock gating method, considered energy and using slack time. As an results, the proposed algorithm reduce average power saving up to 4% comparing to not apply processor in mobile system.

Loss Redistribution Load Flow Algorithm considering Slack Bus Effects (슬랙모선의 영향을 고려한 손실 제분배 조류계산 알고리즘)

  • Park, Si-Woo;Shin, Joong-Rin;Yim, Han-Suck
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.528-530
    • /
    • 1995
  • In the conventional power flow calculations, the slack bus is assumed to undertake the total transmission loss for the convenience of numerical computation. This is an unrealistic assumption because, in real power system, the transmission loss is supplied by all the generators and makes the power flow calculation results somewhat distorted. This paper proposes a new loss redistribution algorithm that can reduce the distortion of power flow results. In the proposed method, the system power loss redistribution algorithm is added to the conventional power flow equations and jacobian elements that are related the real power are newly constructed. In each iteration step, the power output of each generator is updated to consider the effect of calculated total power losses. Finally the usefulness of proposed method are tested through the some appropriate case studies.

  • PDF

Integrated Design of Rotary UAV Guidance and Control Systems Utilizing Sliding Mode Control Technique

  • Hong, You-Kyung;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.1
    • /
    • pp.90-98
    • /
    • 2012
  • In this paper, the Integrated Guidance and Control (IGC) law is proposed for the Rotary Unmanned Aerial Vehicle (RUAV). The objective of the IGC law is to consider the nonlinear dynamic characteristics of the RUAV and to design a guidance law which takes into consideration the nonlinear relationship between kinematics and dynamics. In order to control the RUAV system, sliding mode control scheme is adopted. As the RUAV is an under-actuated system, a slack variable approach is used to generate the available control inputs. Through the Lyapunov stability theorem, the stability of the proposed IGC law is proved. In order to verify the performance of the IGC law, numerical simulations are performed for waypoint tracking missions.

Development of a Model for the Estimation of Knee Joint Moment at MVC (MVC 상태에서의 무릎관절 모멘트 추정을 위한 모델 개발)

  • Nam, Yoon-Su;Lee, Woo-Eun
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.3
    • /
    • pp.222-230
    • /
    • 2008
  • This paper introduces a method of estimating the knee joint moment developed during MVC. By combining the Hill-type muscle model and analytic results on moment arm and musculotendon length change as a function of hip and knee joint angle, the knee joint moment at a specific knee joint angle during MVC is determined. Many differences between the estimated results and the experimental data are noted. It is believed that these differences originate from inaccurate information on the muscle-tendon parameters. The establishment of exact values for the subject's muscle parameters is almost impossible task. However, sensitivity analysis shows that the tendon slack length is the most critical parameter when applying the Hill-type muscle model. The effect of a change of this parameter on the muscle length force relationship is analyzed in detail.

Belt Tension Distribution for Belt Contact Abrasive Belt Drive (벨트접촉식 연삭 벨트구동의 벨트 장력 분포)

  • 임영호;김현수;안효원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.5
    • /
    • pp.837-846
    • /
    • 1989
  • Belt tension distribution for an abrasive blet grinding was investigated analytically and experimentally for (1) slack side and (2) tight side blet grinding. Classical Eytelwein equation was used to predict the belt tension distribution with dividing contact angles into (1) inactive and (2) active angles. General friction theory was modified based on the friction force between the belt and the support in the grinding contact area that was obtained by experiments. It was found that analytical results were in good agreement with the experimental results. Also, the tight side belt grinding was recommended since it could carry out more grinding load than that of slack side belt grinding.

A Study on the Heuristic Solution for n/m Job-Shop Scheduling Problems of Slack Degree (Slack Degree에 의한 n/m Job-Shop 스케줄링 문제의 발견적 해법에 관한 연구)

  • 김제홍;조남호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.39
    • /
    • pp.275-284
    • /
    • 1996
  • It can be made a definition that scheduling is a imposition of machinery and equipment to perform a collection of tasks. Ultimately scheduling is an assessment of taking order for which would be perform. So it is called "sequencing" in other words. In a job shop scheduling, the main object is to making delivery in accordance with the due date and order form customer, not to producing lots of quantity with minimizing mean flow time in a given time. Actually, in a company, they concentrate more in the delivery than minimizing the mean flow time. Therefore this paper suggest a new priority dispatching rule under consideration as below in a n/m job shop scheduling problem with due date. 1. handling/transportation time, 2. the size of customer order With this algorithm, we can make a scheduling for minimizing the tardiness of delivery which satisfy a goal of production.roduction.

  • PDF

Analysis and Detection of Malicious Data Hidden in Slack Space on OOXML-based Corrupted MS-Office Digital Files

  • Sangwon Na;Hyung-Woo Lee
    • International journal of advanced smart convergence
    • /
    • v.12 no.1
    • /
    • pp.149-156
    • /
    • 2023
  • OOXML-based MS-Office digital files are extensively utilized by businesses and organizations worldwide. However, OOXML-based MS-Office digital files are vulnerable to forgery and corruption attack by including hidden suspicious information, which can lead to activating malware or shell code being hidden in the file. Such malicious code can cause a computer system to malfunction or become infected with ransomware. To prevent such attacks, it is necessary to analyze and detect the corruption of OOXML-based MS-Office files. In this paper, we examine the weaknesses of the existing OOXML-based MS-Office file structure and analyzes how concealment and forgery are performed on MS-Office digital files. As a result, we propose a system to detect hidden data effectively and proactively respond to ransomware attacks exploiting MS-Office security vulnerabilities. Proposed system is designed to provide reliable and efficient detection of hidden data in OOXML-based MS-Office files, which can help organizations protect against potential security threats.

Partial Garbage Collection Technique for Improving Write Performance of Log-Structured File Systems (부분 가비지 컬렉션을 이용한 로그 구조 파일시스템의 쓰기 성능 개선)

  • Gwak, Hyunho;Shin, Dongkun
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1026-1034
    • /
    • 2014
  • Recently, flash storages devices have become popular. Log-structured file systems (LFS) are suitable for flash storages since these can provide high write performance by only generating sequential writes to the flash device. However, LFS should perform garbage collections (GC) in order to reclaim obsolete space. Recently, a slack space recycling (SSR) technique was proposed to reduce the GC overhead. However, since SSR generates random writes, write performance can be negatively impacted if the random write performance is significantly lower than sequential write performance of the target device. This paper proposes a partial garbage collection technique that copies only a part of valid blocks in a victim segment in order to increase the size of the contiguous invalid space to be used by SSR. The experiments performed in this study show that the write performance in an SD card improves significantly as a result of the partial GC technique.