• 제목/요약/키워드: Slack

검색결과 268건 처리시간 0.026초

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

  • 서순영;임종규;구용완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • 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)

  • 김재진;강진구;허화라;윤충모
    • 디지털산업정보학회논문지
    • /
    • 제4권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)

  • 박시우;신중린;임한석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • 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
    • /
    • 제13권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.

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

  • 남윤수;이우은
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권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)

  • 임영호;김현수;안효원
    • 대한기계학회논문집
    • /
    • 제13권5호
    • /
    • pp.837-846
    • /
    • 1989
  • 본 연구에서는 일반적인 평벨트 구동의 Eytelwein식을 이용하여 가공물이 풀리와 풀리사이의 벨트에서 연삭되는 벨트 접촉식 연삭에서 벨트 장력분포를 이론 및 실험적으로 구하고 벨트와 풀리사이의 내접촉 특성을 밝혀 벨트 연삭장치의 효율 개선을 위한 설계자료를 구하고자 하였다.

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

  • 김제홍;조남호
    • 산업경영시스템학회지
    • /
    • 제19권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
    • /
    • 제12권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)

  • 곽현호;신동군
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1026-1034
    • /
    • 2014
  • 최근 플래시 저장장치의 사용이 대중화되면서 플래시 저장장치의 특성에 맞는 로그 구조 파일시스템에 대한 관심도 높아지고 있다. 로그 구조 파일시스템은 사용자의 임의 쓰기를 파일시스템에서 순차 쓰기로 바꾸어 처리한다. 이 순차 쓰기를 유지하기 위해 파일시스템에서 가비지 컬렉션(Garbage Collection)을 해 주어야 하는데, 이때 오버헤드로 인해 쓰기 성능이 감소하는 것을 막기 위한 기법으로 SSR (Slack Space Recycling)이 제시되었다. 그런데, SSR은 임의 쓰기를 발생시키기 때문에, 임의 쓰기 성능이 낮은 저가형 저장장치에서 쓰기 성능을 감소시키는 문제가 있다. 본 논문에서 제시하는 부분 가비지 컬렉션은 SSR방식으로 데이터를 기록하기 전에 유효한 블록들을 일부만 복사하여 옮김으로써 무효화 된 공간의 크기를 늘려 임의 쓰기 수를 줄여서 쓰기 성능을 증가시키는 기법으로, SD 카드에서 쓰기 성능을 최대 두 배 이상 증가시켰다.