• Title/Summary/Keyword: slack

Search Result 271, Processing Time 0.027 seconds

Scheduling with regard to start lag in process group (공정 그룹별 Start lag을 고려한 스케쥴링)

  • 전태준;박성호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.299-302
    • /
    • 1996
  • The purpose of this study is developing scheduling logic and program for machining scheduling of automobile part production line with unbalanced processing time. Three rules are developed to minimize slack and effect on other job. Fourth rule is suggested which considered weighted sum of three factors. schedule is generated totally 1, 000 times and then optimal weight parameter is selected. The program is developed to schedule situation to compare with the performance measure, total finish time of machine and total tardiness of part. As a result, the rule which considered weighted sum of three factors is effective for both measure.

  • PDF

A Design of Framework for Efficient Task Scheduling on RTLinux (RTLinux에서 효율적인 태스크 스케쥴링을 위한 프레임웍 설계)

  • 최대수;임종규;구용완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.119-121
    • /
    • 2000
  • 실시간 시스템은 설계단계에서 주어진 태스크 집합에 맞게 구성되어 진다. 이러한 상황은 결국 동적인 상황에 시스템을 쉽게 적용할 수 없는 결과를 초래한다. 본 논문에서는 RTLinux환경에서 보다 동적인 상황에 적응하도록 효율적인 태스크 스케쥴링을 위한 프레임웍을 제시한다. Schedulability manager는 실시간 태스크의 특성에 맞게 스케쥴러를 선택하도록 하였으며 Slack manager는 non-critical 태스크를 스케쥴하도록 한다. 이로서 critical 태스크의 마감시한을 준수하면서 non-critical 태스크의 응답시간을 최소화한다.

  • PDF

Application-Level Energy Optimization Technique for Video Applications with Video Quality Constraint (비디오 응용에서 화질 제약을 고려한 응용 수준의 에너지 최적화 기법)

  • 임채석;하순회
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.151-153
    • /
    • 2003
  • 이 논문은 프레임 기반의 비디오 응용에 대해서 화질 (video quality) 제약을 고려한 응용 수준(application-level)에서의 에너지 최적화 기법을 제안한다. 화질과 에너지 소모 사이에는 상관관계 (trade-off)가 있음을 이용하여. 본 논문은 H.263 인코더의 화질을 실시간으로 모니터링해서 프레임 속도(frame rate)를 자동으로 조절하는 알고리즘을 제안한다. 기존 동적 전압 스케줄링 (DVS: dynamic voltage scheduling) 기법은 유휴 시간 (slack time)을 주어진 것이라고 가정하는 반면, 제안하는 기법은 유휴 시간 자체를 증가시켜서 DVS 기법의 효과를 향상시킨다. 제안하는 기법이 주어진 화질 제약을 만족하며 상당한 에너지 소모를 감소함을 실험을 통해서 알 수 있다.

  • PDF

A Study of Practical Method Using Slack Space from the Standpoint of Computer Forensics (컴퓨터 포렌식스 관점에서 파일 지스러기 영역의 활용방법 연구)

  • 이석봉;박준형;김민수;노봉남
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.859-861
    • /
    • 2003
  • 컴퓨터 범죄가 증가하면서 침입자들의 기법도 갈수록 교묘해 지고 있다. 특히 침입자 자신을 숨기고 자신의 정보를 시스템에 은닉하여 다음에 재사용할 가능성이 제기되고 있다. 컴퓨터 포렌식스 관점에서 이러한 위험성은 간과해서는 안될 중요한 사항이다. 정보를 은닉할 수 있는 곳 중에서 파일 지스러기 영역은 파일 시스템을 통해서 접근이 불가능하기 때문에 무결성 체크 프로그램도 탐지가 불가능하다. 본 논문에서는 파일 지스러기 영역을 활용하여 데이터를 은닉하는 방법을 고찰해 보았다. 그리고 파일 지스러기 영역에 데이터를 은닉하고 복구할 수 있는 프로그램을 구현하여 고찰한 내용이 가능한 것임을 증명하였다.

  • PDF

Calculating Average Residence Time Distribution Using a Particle Tracking Model (Particle Tracking Model을 이용한 평균체류시간의 공간분포 계산)

  • Park, Sung-Eun;Hong, Sok-Jin;Lee, Won-Chan
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.2
    • /
    • pp.47-52
    • /
    • 2009
  • A Lagrangian particle tracking model coupled with the Princeton Ocean Model were used to estimate the average residence time of coastal water in Masan Bay, Korea. Our interest in quantifying the transport time scales in Masan Bay was stimulated by the search for a mechanistic understanding of this spatial variability, which is consistent with the concept of spatially variable transport time scales. Tidal simulation was calibrated through a comparison with the results of semi-diurnal current and water elevation measured at the tidal stations of Masan, Gadeokdo. In the model simulations, particles were released in eight cases, including slack before ebb, peak ebb, slack before flood, and peak flood, during both spring and neap tides. The averaged values obtained from the particle release simulations were used for the average residence times of the coastal water in Masan Bay. The average residence times for the southeastern parts of Somodo and the Samho River, Masan Bay were estimated to be about 20~50days and 70~80days, respectively. The spatial difference for the average residence time was controlled by the tidal currents and distance from the mouth of the bay. Our results might provide useful for understanding the transport and behavior of coastal water in a bay and might be used to estimate the dissimilative capacity for environmental assessment.

Estimation of Air Travel Demand Models and Elasticities for Jeju-Mainland Domestic Routes (제주-내륙 간 국내선 항공여객수요모형 및 탄력성의 추정)

  • Baek, Seung-Han;Kim, Sung-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.1
    • /
    • pp.51-63
    • /
    • 2008
  • Jeju-Mainland demand for air passenger is variated by the season because most of the demands stem from the leisure travel. This research is to estimate the econometrics demand models(A simple time series model and the partial adjustment model) and elasticities of each models for the Jeju-Mainland domestic routes air travel market using the time series aggregate data between the year 1996 and 2005. As the result of estimating, income elasticity was evaluated to be elastic(1.55) and fare elasticity was inelastic(-0.49${\sim}$-0.59) for A simple time series models. In the partial adjustment model's case, income elasticity was evaluated to be inelastic(0.51) in short-run whereas it was evaluated to be elastic(1.88) in long-run. Fare elasticity was evaluated to be inelastic in short-run(high-demand season: -0.13, slack season: -0.20) and long-run(high-demand season: -0.48, slack season: -0.72).

A Study on Ride Quality Due to Deterioration Effects for the Coupler Types of Urban EMUs (도시철도차량의 연결기 종류별 노후화가 승차감에 미치는 영향 연구)

  • Kim, Jun Woo;Cho, Byung Jin;Han, Eun Kwang;Koo, Jeong Seo
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.3
    • /
    • pp.117-122
    • /
    • 2017
  • In this study, we studied the ride quality considering the deterioration effects of the three type couplers (single, double, and ring types) for EMUs. In order to know the impact occurred when an urban transit vehicle is under breaking, we tested the conditions of the service brake and the emergency brake. Normal coupler models without any slack showed similar dynamic performance results under all breaking conditions. But if the couplers become old, the initial pre-stresses are removed because of permanent compressive deformation in rubber. For three types of the old coupler models without the initial pre-stress, we evaluated dynamic performances of each type. As the results, the maximum and average acceleration levels of the double type and the ring type were similarly low in all conditions. But the accelerations of the single type coupler was high when compared to those of the double and ring types. In addition, Jerk value of the single type model associated with ride quality was high up to 15 times to the ring type in condition of the service braking in empty vehicle weight. Jerk value of the double type model was high up to 6 times to the ring type.

Remarshalling Planning for Multiple Automated Yard Cranes Considering Slack Time (여유시간을 고려한 다수 자동화 야드 크레인의 이적작업 일정계획)

  • Park, Young-Man
    • Journal of Navigation and Port Research
    • /
    • v.41 no.3
    • /
    • pp.149-154
    • /
    • 2017
  • Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.

Low Energy Motion Estimation Architecture using Energy Management Algorithm (에너지 관리 알고리즘을 이용한 저전력 움직임 추정기 구조)

  • Kim Eung-sup;Lee Chanho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.793-800
    • /
    • 2005
  • Computation of multimedia data increases in portable devices with the advances of the mobile and personal communication services. The energy management of such devices is very important for the battery-powered operation hours. The motion estimation in a video encoder requires huge amount of computation, and hence, consumes the largest portion of the energy consumption. In this paper, we propose a novel architecture that a low energy management scheme can be applied with several fast-search algorithms. The energy-constrained Vdd hopping (ECVH) technique reduces power consumption of the motion estimation by adaptively changing the search algorithm, the operating frequency, and the supply voltage using the remaining slack time within given power-budget. We show that the ECVH can be applied to the architecture, and that the power consumption can be efficiently reduced.

The Break Line Fit Improvement of the Women's Tailored Collar Vest (여성용 테일러드 칼라 베스트 브레이크라인 맞음새 연구)

  • Kim, Young Hee;Park, Gin Ah
    • Journal of the Korean Society of Costume
    • /
    • v.66 no.4
    • /
    • pp.146-165
    • /
    • 2016
  • The aim of the study is to propose ways to improve the break line fit of women's tailored collar vests by modifying the patternmaking process. The study explored the fit effects of experimental vests with a focus on 3 different breast sizes, A, B, and C cups. Women in the ages between 20 and 24 in South Korea were targeted. In order to carry out the objective, the study implemented separate girth measurements for the front and the back of the tailored collar vests, and also allocated different dart amounts on the lapel through the break line according to the different breast cup sizes. The study adopted a 5-point rating scale to perform evaluation of the different fit effects caused by the varying dart amounts given on the experimental vests' break lines. This evaluation was carried out by apparel pattern experts. The results derived from the study were as follows: first, the implementation of separate girth measurements provided originality to the study, as the application of different measurements for the waist back length and the neck shoulder point-to-breast point-to-waist line led to the front panels of the experimental vests having varying slack amounts. Second, break line dart was applied in three different amounts, 0.5, 1.0, and 1.5cm respectively according to A, B and C breast sizes, and as the dart amount increased, extra ease on the break lines was reduced. The dart was applied on the edge lines of the lapel and it was applied from a point which was 6cm above the breast point to the end of the princess line for all the breast cup sizes.