By Topic

An ILP-based Multiple Task Allocation Method for Fault Tolerance in Networks-on-Chip

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Saito, H. ; Univ. of Aizu, Aizu-Wakamatsu, Japan ; Yoneda, T. ; Nakamura, Y.

This paper proposes a multiple task allocationmethod for networks-on-chip (NoC) architecture. The proposedmethod generates two integer linear programming models formultiple task allocation under the total memory size and availableI/O ports. The former model realizes multiple task allocation forNoC nodes to minimize the communication cost. The number ofcopies for each task is given as a constraint. This model is usefulto realize dual or triple execution of tasks for fault tolerance. On the other hand, the latter realizes multiple task allocationfor NoC nodes to maximize the number of executable failurepatterns with the minimization of the communication cost. Anexecutable failure pattern means a combination of failed NoCnodes such that a given application is executed correctly usingsurvived NoC nodes only. This model is useful to maximize faulttolerance even though the memory space is restricted. In theexperiments, for several benchmarks, this paper evaluates theproposed method in terms of the allocation time for both modelsand the number of executable failure patterns for the latter modelwhile changing the size of NoC model.

Published in:

Embedded Multicore Socs (MCSoC), 2012 IEEE 6th International Symposium on

Date of Conference:

20-22 Sept. 2012