2007 Asia and South Pacific Design Automation Conference Approximation Algorithm for Process Mapping on Network Processor Architectures Yokohama January 23-January 26 ISBN: 1-4244-0629-3
The high performance requirements of networking applications has led to the advent of programmable network processor (NP) architectures that incorporate symmetric multiprocessing, and block multi-threading. The paper presents an automated system-level design technique for process mapping on such architectures with an objective of maximizing the worst case throughput of the application. As this mapping must be done in the presence of resource (processors and code size) constraints, this is an NP-complete problem (Ausiello et al., 1999). We present a polynomial time approximation algorithm guaranteed to generate solutions with throughput at least 1/2 that of optimal solutions. The proposed algorithm was utilized to map realistic applications on the Intel IXP2400 (NP) architecture, and produced solutions within 78% of optimal.
Index Terms:
Intel IXP2400 architecture, process mapping, programmable network processor architectures, symmetric multiprocessing, block multithreading, automated system-level design, NP-complete problem, polynomial time approximation algorithm
Citation:
C. Ostler, K.S. Chatha, G. Konjevod, "Approximation Algorithm for Process Mapping on Network Processor Architectures," asp-dac, pp.577-582, 2007 Asia and South Pacific Design Automation Conference, 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||