• Title/Summary/Keyword: round-robin

Search Result 338, Processing Time 0.027 seconds

CPU Scheduling with a Round Robin Algorithm Based on an Effective Time Slice

  • Tajwar, Mohammad M.;Pathan, Md. Nuruddin;Hussaini, Latifa;Abubakar, Adamu
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.941-950
    • /
    • 2017
  • The round robin algorithm is regarded as one of the most efficient and effective CPU scheduling techniques in computing. It centres on the processing time required for a CPU to execute available jobs. Although there are other CPU scheduling algorithms based on processing time which use different criteria, the round robin algorithm has gained much popularity due to its optimal time-shared environment. The effectiveness of this algorithm depends strongly on the choice of time quantum. This paper presents a new effective round robin CPU scheduling algorithm. The effectiveness here lies in the fact that the proposed algorithm depends on a dynamically allocated time quantum in each round. Its performance is compared with both traditional and enhanced round robin algorithms, and the findings demonstrate an improved performance in terms of average waiting time, average turnaround time and context switching.

A Study on Traffic Distribution Processing using the Round Robin Monitoring System

  • Kim Seok-Soo
    • Journal of information and communication convergence engineering
    • /
    • v.3 no.2
    • /
    • pp.90-92
    • /
    • 2005
  • As the result of the study shows, Round Robin Algorithm allows servers to ensure definite traffic distribution, unless incoming data loads differ much. Although error levels are high in some cases, they were eventually alleviated by repeated tests for a long period of time. The study uses two software packages (Packet Capture and Round Robin Test Package) to check packet volume from Virtual Network Structure (data generator, virtual server, Server 1, 2, 3), and finds out traffic distribution toward Server 1, 2, and 3. The functions of implemented Round Robin Load Balancing Monitoring System include round robin testing, system monitoring, and graphical indication of data transmission and packet volume.

Design and Implementation of DMA priority section module (DMA Priority selection module 설계 및 구현)

  • Hwang, In-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.264-267
    • /
    • 2002
  • This paper proposed a effective priority selection algorithm named weighted round-robin algorithm and show the implementation result of DMAC priority selection module using prosed weighted round-robin algorithm. I parameterize timing constraints of each functional module, which decide the effectiveness of system. Proposed weighted round-robin algorithm decide the most effective module for data transmission using parameterize timing constraints and update timing parameter of each module for next transmission module selection. I implement DMAC priority selection module using this weighted round-robin algorithm and can improve the timing effective for data transmission from memory to functional module or one functional module to another functional module.

  • PDF

Scheduling Algorithm for Military Satellite Networks using Dynamic WDRR(Weighted Deficit Round Robin) (군사용 위성통신망을 위한 동적 WDRR기반의 스케줄링 알고리즘)

  • Lee, Gi-Yeop;Song, Kyoung-Sub;Kim, Dong-Seong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.196-204
    • /
    • 2013
  • In this paper, a scheduling algorithm is proposed for military satellite networks to improve QoS(Quality of Service) based on WDRR(Weighted Deficit Round Robin) method. When the packet size that has been queued to be larger, the proposed scheme DWDRR(Dynamic WDRR) method give appropriate additional quantum using EWMA(Exponentially Weighted Moving Average). To demonstrate an usefulness of proposed algorithm using OPNET modeler that built the simulation environment, reliability and real-time availability of the proposed algorithm is analyzed. The simulation results show an availability of proposed scheme in terms of reduce queuing delay and packet drop rate compared and analyzed the existing algorithms WRR(Weighted Round Robin), DRR(Deficit Round Robin) and WDRR with DWDRR.

Bus Arbitration Policy Using Random Function Manager (랜덤함수 매니저를 이용한 버스중재 방식)

  • Lee, Kook-Pyo;Yoon, Yung-Sup
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.34-39
    • /
    • 2009
  • In this study, we have proposed the random function arbitration method using a random function manager in other to use the merits and overcome the demerits of fixed priority and round-robin, Starvation phenomenon can be generated from the master having low priority in fixed priority method. Also, round-robin method can't give a priority to important master, however, as the proposed random function arbitration method can be random set the rate of fixed priority and round-robin, we can solve the problems of conventional arbitration methods. From TLM simulation, we confirmed that the bus utilization of master could be controled from 32% to 16% and the starvation phenomenon of master could be prevented.

The Effects of Science Classes applying Round Robin Strategy on Scientific Communicative Competence, Science Learning Motivation and Academic Achievement of Elementary Students (라운드 로빈 기법을 적용한 과학수업이 초등학생의 과학적 의사소통능력, 과학 학습동기 및 학업성취도에 미치는 영향)

  • Kim, Cheol-hoon;Lee, Hyeong-cheol
    • Journal of Korean Elementary Science Education
    • /
    • v.36 no.4
    • /
    • pp.394-404
    • /
    • 2017
  • This study aimed to investigate the effects of science classes applying round robin strategy on scientific communicative competence, science learning motivation and academic achievement of elementary students. The number of participants were 126, 4 classes of 6th grade in C elementary school in B city. The experimental group, 2 classes including 63 participants, had science classes applying round robin strategy. While the comparative group, 2 classes including 63 participants, took ordinary teacher-driven lessons using teacher's guidebook. Pre and post tests were done before and after intervention to assess the changing in each group's scientific communicative competence, science learning motivation, and academic achievement. The results of this study can be summarized as follows: The science class applying round robin strategy showed significant effect on improving scientific communicative competence and science learning motivation and academic achievement of elementary students.

Assessment of Round Robin Analyses Results on Welding Residual Stress Prediction in a Nuclear Power Plant Nozzle (원전 노즐 용접부 잔류응력 예측을 위한 Round Robin 해석 결과 분석)

  • Song, Tae-Kwang;Bae, Hong-Yeol;Kim, Yun-Jae;Lee, Kyoung-Soo;Park, Chi-Yong;Yang, Jun-Seog;Huh, Nam-Su;Kim, Jong-Wook;Park, June-Soo;Song, Min-Sup;Lee, Seung-Gun;Kim, Jong-Sung;Yu, Seung-Cheon;Chang, Yoon-Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.1
    • /
    • pp.72-81
    • /
    • 2009
  • This paper provides simulational round robin test results for welding residual stress prediction of safety/relief nozzle. To quantify the welding variables and define the recommendation for prediction and determination of welding residual stress, 6 partners in 5 institutes participated in round robin test. It is concluded that compressive axial and hoop residual stress occurs in dissimilar metal weld and pre-existing residual stress distribution in dissimilar metal weld was affected by similar metal weld due to short length of safe end. Although the reason for the deviation among the results was not pursued further, the effect of several key elements of FE analyses on welding residual stress was investigated in this paper.

Results and analyses for simulational round robin on welding residual stress prediction in nuclear power plant nozzle (원전 노즐 용접부 잔류응력 예측에 대한 유한요소 해석 Round Robin 결과 및 분석)

  • Song, Tae-Kwang;Bae, Hong-Yeol;Kim, Yun-Jae;Lee, Kyoung-Soo;Park, Chi-Yong;Yang, Jun-Seog;Huh, Nam-Su;Kim, Jong-Wook;Park, June-Soo;Song, Min-Sup;Lee, Seung-Gun;Kim, Jong-Sung;Yu, Seung-Cheon;Chang, Yoon-Suk
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.79-82
    • /
    • 2008
  • In this paper, results of simulational round robin test on residual stress prediction was provided. Welding residual stress is one of the reasons for primary water stress corrosion cracking in PWR. Therefore, quantifying the welding variables and defining the recommendation for prediction welding residual stress is important. Through the round robin test, it is known that compressive axial and hoop residual stress occurs in dissimilar metal weld and pre-existing residual stress distribution in dissimilar metal weld was affected by similar metal weld due to short length of safe end.

  • PDF

Low-area DNN Core using data reuse technique (데이터 재사용 기법을 이용한 저 면적 DNN Core)

  • Jo, Cheol-Won;Lee, Kwang-Yeob;Kim, Chi-Yong
    • Journal of IKEEE
    • /
    • v.25 no.1
    • /
    • pp.229-233
    • /
    • 2021
  • NPU in an embedded environment performs deep learning algorithms with few hardware resources. By using a technique that reuses data, deep learning algorithms can be efficiently computed with fewer resources. In previous studies, data is reused using a shifter in ScratchPad for data reuse. However, as the ScratchPad's bandwidth increases, the shifter also consumes a lot of resources. Therefore, we present a data reuse technique using the Buffer Round Robin method. By using the Buffer Round Robin method presented in this paper, the chip area could be reduced by about 4.7% compared to the conventional method.