Application Analysis and Resource Mapping for Heterogeneous Network Processor Architectures

Title: Application Analysis and Resource Mapping for Heterogeneous Network Processor Architectures

Authors: Ramaswamy Ramaswamy, Ning Weng, and Tilman Wolf

Abstract: Network processors use increasingly heterogeneous processing resources to meet demands in performance and flexibility. These general-purpose processors, co-processors, and hardware accelerators pose a challenge to the software developer as application components need to be mapped to the appropriate resource for optimal performance. To simplify this task, we provide a methodology to automatically derive an architecture-independent application representation from a run-time instruction trace. This is done by considering data and control dependencies between each instruction of the trace. By using a novel clustering algorithm, called maximum local ratio cut, we group the instructions according to their dependencies and mutual cohesiveness. The resulting annotated directed acyclic graph (ADAG) gives insights into the application behavior and its inherent parallelism (multiprocessing vs. pipelining). The ADAG can further be used to map and schedule the application to a network processor system.

Published: Ramaswamy Ramaswamy, Ning Weng, and Tilman Wolf, "Application analysis and resource mapping for heterogeneous network processor architectures," in Proc. of Third Workshop on Network Processors and Applications (NP-3) in conjunction with Tenth IEEE International Symposium on High Performance Computer Architecture (HPCA-10), Madrid, Spain, Feb. 2004, pp. 103-119.

Download: PDF

BibTeX:
@inproceedings{Ramaswamy:AAR04,
   author    = {Ramaswamy, Ramaswamy and Weng, Ning and Wolf, Tilman},
   title     = {Application Analysis and Resource Mapping for Heterogeneous Network Processor Architectures},
   booktitle = {Proc. of Third Workshop on Network Processors and Applications (NP-3) in conjunction with Tenth International Symposium on High Performance Computer Architecture (HPCA-10)},
   year      = 2004,
   pages     = {103--119},
   month     = feb,
   address   = {Madrid, Spain}
}

Copyright: © 2004 Ramaswamy Ramaswamy, Ning Weng, and Tilman Wolf.