Home > Table of Contents


Proceedings of 2009 International Workshop on Information Security and Application (IWISA 2009)

Qingdao, China, November 21-22, 2009

Editors: Feng Gao and Xijun Zhu

AP Catalog Number: AP-PROC-CS-09CN004

ISBN: 978-952-5726-06-0

Page(s): 477-480

A Study of Optimized Subtask Scheduling Order on Reconfigurable Architecture

Yukun Song, Wei Ni, Duoli Zhang, and Xiaolei Wang

Full text: PDF


The scheduling of subtask-execution orders is a performance bottleneck for reconfigurable computing systems targeting regular and high-intensive applications. This paper studies this problem based on DReAC-2 reconfigurable computing system, including a Nios II processor, an 8x8 processing nodes array and some memory units. An optimized method for scheduling subtask-execution orders is proposed to accelerate the execution speed of applications by reducing the configuration-instruction loading. Some typical applications are mapped on DReAC-2 with different subtask-execution orders to figure out the advantage of this method. All tests are performed with DReAC-2 hardware prototype which is based on the Altera STRATIX II EP2S180 development board. The results show that the most optimal subtask-execution orders for these applications may result in 1.5-49X faster than the original ones.

Index Terms

reconfigurable computing; scheduling subtask-execution orders; method for optimized orders; configuration-instruction loading; task decompounded

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved