네트워크 프로세서를 위한 다중 쓰레드 스케줄링
Multi-thread Scheduling for the Network Processor
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문은 다중 프로세서(Multiprocessor) 기반 다중 쓰레드(Multithreaded) 구조의 네트워크 프로세서를 이용한 패킷 처리 시스템에서 패킷을 보다 고속으로 처리하기 위한 쓰레드 스케줄링 기법을 제안한다. 이를 위하여 스케줄링과 관련한 인자를 실험을 통하여 얻고, 패킷 내용 및 다중 쓰레드 아키텍쳐를 표현하는 인자를 포함하도록 설계하였다. 시뮬레이터를 이용한 실험을 통하여 제안된 스케줄링 기법이 제공하는 처리율 및 부하 분산 정도가 다른 스케줄링 기법과 비교하여 효율적임을 증명하였다.
Abstract
In this paper, we propose a thread scheduling algorithm for faster packet processing on the network processors with multithreaded multiprocessor architecture. To implement the proposed algorithm, we derived several basic parameters related to the thread scheduling and included a new parameter representing the packet contents and the multithreaded architecture. Through the empirical study using a simulator, we proved the proposed scheduling algorithm provides better throughput and load balancing compared to the general thread scheduling algorithm.
참고문헌 (13)
- "A Survey of Programmable Networks" (1999)
- "Characterizing processor architectures for programmable network interfaces" (2000)
- "Network Processors：Origin of Species" (2002)
- "Locality-aware predictive scheduling for network processors and Software" (2001)
- "Exploiting the Parallelism Available in Loops", 27(2), pp.13 1994~26
- "Fast scheduling of periodic tasks on mutiple resources", pp.280~288 (1995)
- "Multithreaded self-scheduling：Application of multithreading on loop scheduling for distributed shared memory multiprocessor" (1995)
- "Guided Self-Scheduling：Practical Scheduling Scheme for Parallel Supercomputers", c-36(No. 12), pp.1425~1439 (1987)
- "Trapezoid Self-Scheduling：Practical Scheduling Scheme for Parallel Supercomputers IEEE Transactions on Parallel and Distributed Systems", 4(1), pp.87~98 (1993)
- "A New Network Processor Architecture for High-Speed Communications" (1999)
- "Fast and Scalable Layer four Switching", pp.191~202 (1998)
- "Hardware Reference Manual" (2001), IIntel Corp
- "^Development Tools user's Guide^" (2001)