Focusing on the power decreasing of large-scale applications in network-on-chip, this paper proposed amodified genetic algorithm based method on low-power mapping. With communication weights of task nodes and structural features of mapping platform, this method acquired better initial mapping solution set with the consideration of task node priority and its connection. Moreover, we introduced the roulette wheel selection, best-neighbor selection and reverse evolution, and selected the initial solution with a certain probability at each iteration to prevent the algorithm stagnation.Experimental results show that, when maintaining the same task model and mapping platform, compared with the genetic algorithm and random mapping algorithm, our proposed algorithm greatly decreases the energy consumption.

Abstract. In order to solve the problem of the popular item ratings interfering in similarity calculation, we proposed the ratings distribution recommendation model. Based on this model, we designed a new collaborative filtering algorithm. According to ratings distribution, this algorithm firstly get the amount of information carried (The Shannon Entropy). Then, it calculated the rating weights to filter into traditional similarity calculation. The experimental results show that the algorithm can effectively alleviate the above problem and improve the performance of the algorithm.

Abstract. Due to the problem of high hardware cost and low yield of the TSV in 3D NoC, the vertically partially connected 3D NoC with limit number of TSV has been researched widely. With respect to little research on micro-buffered router which is suitable for this topology and can further reduce hardware cost, a micro buffered router in vertically partially connected 3D NoC is proposed. This router is the 3D extension of MinBD and modifies side-buffer design in MinBD at the same time. Then a deflection routing algorithm based on this router is proposed. The productive output ports of the intra-layer communication packet are calculated according to the direction of destination node and the productive output ports of the inter-layer communication packet are calculated according to the distribution of TSV in current layer. The experimental results show that the network performance of our router is better than reference micro buffered routers', while even is similar to traditional buffered routers in low and medium network traffic environment.