Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/MCSoC.2012.23 | Embedded Multicore Socs |
Keywords | Field | DocType |
fault tolerance,former model,multiple task allocationmethod,communication cost,formultiple task allocation,noc model,multiple task allocation fornoc,allocation time,multiple task allocationfor noc,number ofcopies,ilp-based multiple task allocation,integer linear programming model,resource allocation,minimization,network on chip,resource management,integer programming,linear programming | Resource management,Computer science,Parallel computing,Network on a chip,Minification,Fault tolerance,Resource allocation,Integer programming,Linear programming,Distributed computing,Executable | Conference |
ISBN | Citations | PageRank |
978-0-7695-4800-5 | 3 | 0.56 |
References | Authors | |
12 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hiroshi Saito | 1 | 22 | 4.82 |
Tomohiro Yoneda | 2 | 353 | 41.62 |
Yuichi Nakamura | 3 | 3 | 0.56 |