• 대한전자공학회논문지SD
• /
• 제46권11호
• /
• pp.34-39
• /
• 2009

본 논문에서는 일반적으로 사용되는 fixed priority 방식과 round-robin 방식의 장점을 살리고 단점을 극복하기 위해 위 두 방식에 랜덤 함수 매니저를 결합하여 두 방식을 모두 사용할 수 있는 랜덤 함수 중재 방식을 제안하였다. Fixed priority 방식에서는 우선순위가 낮은 마스터의 스타베이션 현상이 발생하는 문제점을 가지고 있으며, round-robin 방식은 중요한 마스터에게 우선권을 줄 수 없는 단점이 있다. 그러나 제안한 랜덤 함수 중재 방식은 F-F:R-R의 비율을 사용자가 임의로 조정할 수 있어서 기존 중재방식의 문제점을 해결할 수 있었다. TLM 시뮬레이션 결과, 마스터의 버스점유율을 32%에서 16%로 사용자가 임의 조절이 가능했으며, 마스터의 스타베이션 현상도 방지할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권1호
• /
• pp.62-68
• /
• 2005

본 논문은 다중처리기 상에서 고정 우선순위 스케줄링 알고리즘의 성능을 향상시키는 기법을 제시한다. 이 기법은 여유시간(laxity)이 0인 작업(job)에 가장 높은 우선순위를 부여하고 다른 작업들보다 우선적으로 스케줄 한다. 이 기법을 적용한 고정 우선순위 알고리즘은 원래의 알고리즘을 strictly dominate한다. 즉, 원래의 고정 우선순위 알고리즘이 스케줄 할 수 있는 모든 태스크 집합(task set)을 스케줄 할 수 있으며, 원래의 고정 우선순위 알고리즘이 스케줄하지 못하는 일부 태스크 집합을 스케줄 할 수 있다. 또한 모의실험을 통하여 제안한 기법을 적용한 알고리즘이 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률(schedulable utilization bound) 측면에서 원래의 알고리즘보다 우수함을 보인다

• International Journal of Automotive Technology
• /
• 제8권1호
• /
• pp.39-48
• /
• 2007

This paper addresses the problem of period and priority assignment in networked control systems (NCSs) using a fixed priority scheduler. The problem of assigning periods and priorities to tasks and messages is formulated as an optimization problem to allow for a systematic approach. The temporal characteristics of an NCS should be considered by defining an appropriate performance index (PI) which represents the temporal behavior of the NCS. In this study, the sum of the end-to-end response times required to process all I/Os with precedence relationships is defined as a PI. Constraints are derived from the task and message deadline requirements to guarantee schedulability. Genetic algorithms are used to solve this constrained optimization problem because the optimization formulation is discrete and nonlinear. By considering the effects of communication, an optimum set of periods and priorities can be holistically derived.

• 대한전자공학회논문지SD
• /
• 제46권3호
• /
• pp.69-74
• /
• 2009

우리는 fixed priority 방식에서 나타나는 스타베이션 현상 방지와 각 마스터들에게 우선순위대로 효율적으로 버스 점유권을 할당하도록 하는 fixed priority 방식과 round-robin 방식을 혼재한 하이브리드 중재 방식을 제안하였다. 제안한 중재방식과 기존의 중재방식은 Verilog와 하이닉스 0.18um 기술의 설계라이브러리를 통해 수행되었으며, 게이트 수와 설계 오버헤드를 비교하였다. 성능 분석 결과, 설계 복잡도, 타이밍 마진, 버스 점유율, 스타베이션 방지, 요청사이클 등에서 하이브리드 중재 방식이 다른 중재방식보다 성능이 우수하였음을 확인하였다.

• 한국시뮬레이션학회논문지
• /
• 제2권1호
• /
• pp.13-22
• /
• 1993

In a multiple-bus multiprocessor system in which processors and memory modulus are interconnected through system buses, time delay due to bus contention degrades system performance. In order to reduce such a problem , and optimal bus arbitration scheme and its hardware are neccessary. In this study, performaces of four arbitration schemes are analyzed and compared : fixed-priority, equal-priority, rotating-priority and round-robin priority schemes. For the study, the software simulator of a multiple-bus multiprocessor system is developed by using SLAM II. Simulation results show that, when memory sccesses are evenly distributed to all memory modulus, round-robin priority scheme provides the best performance. But when a hot spot exists, the use of the fixed priority scheme results in the shortest access time.

• 한국정보통신학회논문지
• /
• 제16권10호
• /
• pp.2261-2266
• /
• 2012

일반적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, 로터리 방식 등이 연구되고 있다. 본 논문에서는 데이터 트래픽 집중에 따른 Fixed Priority, Round Robin, TDMA, 로터리 방식에 대하여 성능을 분석해 보고, 성능개선을 위한 방법을 제안하려고 한다.

• 한국정보통신학회논문지
• /
• 제17권8호
• /
• pp.1879-1884
• /
• 2013

일반적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, 로터리 방식 등이 연구되고 있다. 본 논문에서는 데이터 트래픽 집중에 따른 Fixed Priority, Round Robin, TDMA, 로터리 방식에 대하여 성능을 분석해 보고, 성능개선을 위한 방법을 제안하려고 한다.

• 대한전자공학회논문지SD
• /
• 제47권1호
• /
• pp.46-51
• /
• 2010

우리가 제안한 새로운 하이브리드 버스 중재 방식은 기존의 Fixed priority 방식과 Round-Robin 방식을 혼재한 것으로 고정된 우선순위로 인한 버스 우선권 독점현상을 방지하고 각 마스터에 효율적으로 버스 우선권을 할당한다. 제안한 중재 방식과 기존의 방식들은 verilog와 하이닉스 0.18um 공정 라이브러리를 이용하여 합성하고, 게이트 카운트와 면적 용적을 비교함으로써 검증하였다. 성능 분석 결과, 우리가 제안한 중재방식이 기존의 방식들보다 성능이 우수하고, 버스 점유율의 효율적인 관리가 가능함을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.246-254
• /
• 1997

본 논문은 SRT 시스템에서 고정 우선순위 정책을 사용하는 쓰레드가 기존보다 더 빠른 응답시간과 반환시간을 갖도록 하기 위한 개선된 스케쥴링 모델과 알고리즘을 제시하였다. 보조 실행 큐를 첨가하여 고정 우선순위 정책을 사용하는 쓰레드의 빠른 실행 및 에이징(aging)에 사용하였다. 시뮬레이션을 통하여 기존의 방식과 비교하였 으며 그 결과, 새로 제안된 모델의 경우, 고정 우선순위 쓰레드의 반응시간과 반환시 간이 기존보다 향상되었다.

• 대한전자공학회논문지SD
• /
• 제47권5호
• /
• pp.80-86
• /
• 2010

전형적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식 을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, Lottery 방식 등이 연구되고 있는데, 버스 우선권이 주로 고려되어 있다. 본 논문에서는 마스터별 버스 점유율을 연산하는 블록을 이용하는 버스중재 방식을 제안하고, TLM(Transaction Level Model)을 통해 다른 중재 방식과 비교하여 성능을 검증하였다. 성능분석 결과, 기존의 Fixed Priority 방식과 Round-Robin 방식은 버스점유율을 설정할 수 없었으며 기존의 TDMA, Lottery 중재방식의 경우에는 100,000 사이클 이상에서 사용자가 설정한 버스점유율과 비교하여 각각 최대 50%, 70%의 오차가 발생하였다. 반면에 점유율 고려 중재방식의 경우에는 약 1000 사이클 이후부터 사용자가 설정한 버스점유율과 비교하여 1% 이하의 오차를 유지하였다.