Ant Colony Scheduling for Network On Chip
Journal Title: Journal of Information Systems and Telecommunication - Year 2015, Vol 3, Issue 2
Abstract
The operation scheduling problem in network on chip is NP-hard; therefore effective heuristic methods are needful to provide modal solutions. This paper introduces ant colony scheduling, a simple and effective method to increase allocator matching efficiency and hence network performance, particularly suited to networks with complex topology and asymmetric traffic patterns. Proposed algorithm has been studied in torus and flattened-butterfly topologies with multiple types of traffic pattern. Evaluation results show that this algorithm in many causes has showed positive effects on reducing network delays and increased chip performance in comparison with other algorithms.
Authors and Affiliations
Neda Dousttalab, Muhammad Ali Jabraeil Jamali, Ali Ghaffari
Keywords
Related Articles
- EP ID EP185934
- DOI 10.7508/jist.2015.02.004
- Views 127
- Downloads 0
Privacy Preserving Big Data Mining: Association Rule Hiding
Data repositories contain sensitive information which must be protected from unauthorized access. Existing data mining techniques can be considered as a privacy threat to sensitive data. Association rule mining is one of...
Design, Implementation and Evaluation of Multi-terminal Binary Decision Diagram based Binary Fuzzy Relations
Elimination of redundancies in the memory representation is necessary for fast and efficient analysis of large sets of fuzzy data. In this work, we use MTBDDs as the underlying data-structure to represent fuzzy sets and...
Video Transmission Using New Adaptive Modulation and Coding Scheme in OFDM based Cognitive Radio
As Cognitive Radio (CR) used in video applications, user-comprehended video quality practiced by secondary users is an important metric to judge effectiveness of CR technologies. We propose a new adaptive modulation and...
An Ultra-Wideband Common Gate LNA With Gm-Boosted And Noise Canceling Techniques
In this paper, an ultra-wideband (UWB) common gate low-noise amplifier (LNA) with gm-boosted and noise-cancelling techniques is presented. In this scheme we utilize gm-boosted stage for cancelling the noise of matching d...
Representing a Model to Measure Absorbency Of Information Technology in Small And Medium Sized Enterprises
With rapid development of information technology (IT) and further deepening of informationization construction, more and more enterprises have realized the strategic value of IT and made great investments in it. However,...