• Title/Summary/Keyword: user-level scheduling

Search Result 51, Processing Time 0.027 seconds

Reducing Power Consumption of a Scheduling for Module Selection under the Time Constraint (시간 제약 조건하에서의 모듈 선택을 고려한 전력감소 스케쥴링)

  • 최지영;박남서;김희석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.1153-1156
    • /
    • 2003
  • In this paper, we present a reducing power consumption of a scheduling for module selection under the time constraint. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed scheduling of reducing power consumption is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource. Also, we are obtainable the optimal the scheduling result in experimental results of our approach various HLS benchmark environment using chaining and multi-cycling in the scheduling techniques..

  • PDF

An User-level Real-time Scheduling Policy on distributed multimedia systems (분산 멀티미디어 시스템에서의 사용자-영역 실시간 스케쥴링 정책에 관한 연구)

  • 이남경;송동호;채수환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.97-99
    • /
    • 2001
  • 분산 멀티미디어 데이터 처리는 실시간 처리, 서비스 품질의 균일성, 다수의 사용자에 대한 서비스 제공등과 같은 요구사항을 만족해야 한다. 기존의 범용 운영체제는 클라이언트/서버의 상태에 따라 주어진 서비스가 요구하는 사양을 만족하도록 관련 프로세스나 스레드들을 서로 연동시켜 운영하여야 하는 분산 멀티미디어 환경에서 적합하지 않을 수 있다. 이와같은 문제점을 해결하기 위하여 운영체제 내의 스케쥴링 정책을 바꾸는 방법이 있지만 이 방법은 커널 코드를 직접 수정해야 하기 때문에 구현상의 어려움이 많다. 이에 대한 대안으로 본 논문에서는 사용자 영역의 실시간 스케쥴러(URESPO: An User-level Real=time Scheduling Policy on distributed multimedia systems)를 제안한다. URESPO는 사용자 영역에서 실시간 스케쥴링 할 수 있는 사용자-영역의 스케쥴러를 만들어 하부 운영체제 내의 스케쥴러에게 다음에 수행할 스레드를 선정하는데 여러 가지 힌트를 줌으로써 사용자가 의도한 대로 기존 운영체제의 스케쥴링 정책을 변경할 수 있다. URESPO의 유용성은 실험을 통해 증명하였다.

CPLD Low Power Technology Mapping for Reuse Module Design under the Time Constraint (시간제약 조건하에서 재사용 모듈 설계를 통한 CPLD 저전력 기술 매핑)

  • Kang, Kyung Sik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.4 no.3
    • /
    • pp.77-83
    • /
    • 2008
  • In this paper, CPLD low power technology mapping for reuse module design under the time constraint is proposed. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed algorithm is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource. Also, we are obtainable the optimal the scheduling result in experimental results of our using chaining and multi-cycling in the scheduling techniques. Low power circuit make using CPLD technology mapping algorithm for selection reuse module by scheduling.

A Scheduling Algorithm to reduce inter-cell interference in OFDM Systems (OFDM 시스템에서의 인접 셀 간의 간섭을 줄이기 위한 스케줄링 알고리즘)

  • Lee, Tae-Rak;Wu, Hyuk;Lee, Dong-Jun
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.4
    • /
    • pp.521-529
    • /
    • 2010
  • In this paper, we propose a new scheduling algorithms in OFDM systems to reduce inter-cell interference. The proposed algorithm applies different subcarrier allocation sequences for different cells which is optimized through integer programming to minimize inter-cell interference. System level simulation is executed to derive the performance of the proposed algorithm. Simulation results show that the proposed scheduling algorithm improves user fairness as well as throughput compared with previous algorithms and therefore improves support of user QoS.

Opportunistic Scheduling Schemes for Elastic Services in OFDMA Systems (OFDMA 시스템에서 Elastic 서비스를 위한 Opportunistic 스케줄링 기법)

  • Kwon, Jeong-Ahn;Lee, Jang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1A
    • /
    • pp.76-83
    • /
    • 2009
  • In this paper, we provide opportunistic scheduling schemes for elastic services in OFDMA systems with fairness constraints for each user. We adopt the network utility maximization framework in which a utility function is defined for each user to represent its level of satisfaction to the service. Since we consider elastic services whose degree of satisfaction depends on its average data rate, we define the utility function of each user as a function of its average data rate. In addition, for fair resource allocation among users, we define fairness requirements of each user by using utility functions. We first formulate an optimization problem for each fairness requirement that aim at maximizing network utility, which is defined as the sum of utilities of users. We then develop an opportunistic scheduling scheme for each fairness requirement by solving the problem using a dual approach and a stochastic sub-gradient algorithm.

Application Characteristic-based Divided Scheduling for Multicore Systems

  • Park, Jung Kyu;Kim, Jaeho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.6
    • /
    • pp.9-16
    • /
    • 2017
  • In this paper, we proposed a novel user-level scheduling scheme that monitors applications characteristics on-line using PMU and allocates applications into cpu cores. We utilize PMU (Performance Monitoring Unit) to analyze which shared resource has the strongest relation with the influence. Using the proposed scheduling method, it is possible to reduce the contention of shared resources. The key idea of this scheme is separating high-influential applications into different processors. The evaluation results have shown that the proposed scheduling scheme can enhance the performance up to 12% for a 8 core system and up to 25% for a 28 core system, respectively.

High-level Discrete-event Modeling-based Business Process Simulation for the Scheduling of the Ship Hull Production Design (조선 선체 생산설계 일정 계획을 위한 상세 이산사건 모델링기반 비즈니스 프로세스 시뮬레이션)

  • Son, Myeong-Jo;Kim, Tae-Wan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.3
    • /
    • pp.224-233
    • /
    • 2013
  • For the scheduling and the job assignment of the ship hull production design which is a process-based work, we suggest the simulation-based scheduling using the discrete-event-based business process simulation. First, we analyze the ship hull production design process from the perspective of a job assignment to make it into the simulation model using DEVS (Discrete Event System Specification) which is the representative modeling method for a discrete-event simulation. Based on the APIs of the open-source discrete-event simulation engine, we implement the simulation using the Groovy script. We develop the scenario generator in which the user defines detail information of the construction drawing and its member blocks, and design engineers information, and the various setting for the simulation including the job assignment strategy. We use the XML files from this scenario generator as inputs of simulation so that we can get simulation result in forms of Gantt chart without changes of the simulation model.

Reducing Power Consumption of a Scheduling for Reuse Module Selection under the Time Constraint (시간 제약 조건 하에서의 모듈 선택 재사용을 위한 전력 감소 스케줄링)

  • 최지영;김희석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.318-323
    • /
    • 2004
  • In this paper, we present a reducing power consumption of a scheduling for reuse module selection under the time constraint. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed scheduling of reducing power consumption is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource. Also, we are obtainable the optimal the scheduling result in experimental results of our approach various HLS benchmark environment using chaining and multi-cycling in the scheduling techniques.

A Differentiated Web Service System through Kernel-Level Realtime Scheduling and Load Balancing (커널 수준 실시간 스케줄링과 부하 분산을 통한 차별화된 웹 서비스 시스템)

  • 이명섭;박창현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.6B
    • /
    • pp.533-543
    • /
    • 2003
  • Recently, according to the rapid increase of Web users, various kinds of Web applications have been being developed. Hence, Web QoS(Quality of Service) becomes a critical issue in the Web services, such as e-commerce, Web hosting, etc. Nevertheless, most Web servers currently process various requests from Web users on a FIFO basis, which can not provide differentiated QoS. This paper presents two approaches to provide differentiated Web QoS. The first is the kernel-level approach, which is adding a real-time scheduling processor to the operating system kernel to maintain the priority of user requests determined by the scheduling processor of Web server. The second is the load-balancing approach, which uses If-level masquerading and tunneling technology to improve reliability and response speed upon user requests.

Fairness Scheduling Algorithm Using Adaptive Channel Assignment Based on SIR in HSDPA System (HSDPA시스템에서 수신 SIR기반의 유연한 채널 할당 방식의 공평한 스케줄링 기법에 관한 연구)

  • Lee, Seung-Hwan;Kim, Sung-Won;Park, Yong-Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9A
    • /
    • pp.878-887
    • /
    • 2007
  • In this paper, a fairness scheme is proposed that assigns different number of HS-PDSCH to the service user according to the received SIR of CPICH. Assigned channel number is determined by the SIR level. The highest SIR user gets the number of channels based on the SIR table and the remained channels are assigned to the other SIR users. This scheme can serve the similar maximum service throughput and higher fairness than MAX CIR packet scheduling algorithm. This scheme can also serve the higher service throughput than Proportional Fairness scheme.