Research Of Template Library For Multimedia Algorithms On Reconfigurable System

Reconfigurable system combines the flexibility of general-purpose processors and ASIC's efficiency, suitable for handling data-intensive tasks, such as multimedia algorithms. To make full use of the similar computation structures, template based task partition appears, which improves the scheduling efficiency and resource utilization. However, when the number of templates is large, the effective organization and management of the templates is a hard problem. Target at the above problem, this thesis did researches as follows:Introduces a template library based method, which refers to extracting the frequent subgraphs to templates, and then organizing the template collection into the template library, which is used for the system call.Target at the low efficiency problem while storing and invoking templates, an improved canonical labeling algorithm is developed which can implement graph isomorphism quickly and solved the templates matching problem.Target at the organization and management of the templates set, using of the liaghtweight database make the operation of the templates is easy and the organization and management is efficient.To confirm the system can get the right configuration information when invoking templates, macro variables are used for the interface between template library and the system.At last, a template lirary with complete function and interface is constructed. Though experimental results, this method can organize and manage template resources efficiently.