Filters








230 Hits in 5.1 sec

Ant colony optimization for mapping and scheduling in heterogeneous multiprocessor systems

Antonino Tumeo, Christian Pilato, Fabrizio Ferrandi, Donatella Sciuto, Pier Luca Lanzi
2008 2008 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation  
In this paper we present an exploration algorithm based on Ant Colony Optimization (ACO) that tries to solve the two problems simultaneously.  ...  We introduce a two-stage decision mechanism that simplifies the data structures but lets the ant perform correlated choices for both the mapping and the scheduling.  ...  PROBLEM DEFINITION Task mapping and scheduling are two important phases in the design of multiprocessor heterogeneous embedded systems.  ... 
doi:10.1109/icsamos.2008.4664857 dblp:conf/samos/TumeoPFSL08 fatcat:hwrkklmgq5bpnirmanh4kmq4qi

Improved Hybrid DLBS Artificial Bee Colony Optimization Algorithm based on Parallel Computing Environment

Bhuvnesh Pathania, Abhilash Sharma
2017 International Journal of Computer Applications  
A new hybrid DLBS Artificial bee colony optimization algorithm for parallel computing environment has been done.  ...  The particular service based approaches which are aware from the server selection through the parallel can easily progress toward the cost and performance of parallel computing.  ...  [18] presented a study of various swarm-based and evolutionary optimization techniques effectively used for task-resource mapping and scheduling on parallel computing systems. M. Prakash et al.  ... 
doi:10.5120/ijca2017913603 fatcat:2vsge4anpjg5nojizc35v3o4la

Task Scheduling in Heterogeneous Multiprocessor Environments – An Efficient ACO-Based Approach

Nekiesha Edward, Jeffrey Elcock
2018 Indonesian Journal of Electrical Engineering and Computer Science  
In heterogeneous computing environments, finding optimized solutions continues to be one of the most important and yet, very challenging problems.  ...  One such effective approach is known as Ant Colony Optimization (ACO).  ...  INTRODUCTION There are considerable improvements and advances in technology and computer architecture that have been achieved over the years and among these, are heterogeneous multiprocessor systems.  ... 
doi:10.11591/ijeecs.v10.i1.pp320-329 fatcat:7hpgjbwtpvdolgc3364ftoyiqi

A Trusted Real-Time Scheduling Model for Wireless Sensor Networks

Weizhe Zhang, Boyu Song, Enci Bai
2016 Journal of Sensors  
Heterogeneous multicore and multiprocessor systems have been widely used for wireless sensor information processing, but system energy consumption has become an increasingly important issue.  ...  This work establishes a trusted task scheduling model for wireless sensor networks, proposes an energy consumption model, and adopts the ant colony algorithm and bee colony algorithm for the task scheduling  ...  , and designs the ant colony algorithm and bee colony algorithm for a heterogeneous platform.  ... 
doi:10.1155/2016/8958170 fatcat:jfhaqcaptfcyncv6hoc73zctla

A MULTIOBJECTIVE APPROACH FOR REAL TIME TASK ASSIGNMENT PROBLEM IN HETEROGENEOUS MULTIPROCESSORS

M. Poongothai, A . Rajeswari, A. Jabar Ali
2019 Malaysian Journal of Computer Science  
Cheng and Kuo [6, 7] proposed a new algorithm based on ant colony optimization (ACO) metaheuristic for solving the real-time task assignment problem in heterogeneous processors and also included the local  ...  In particular, several works in [6, 7, 9, 10, 11, 20] have applied metaheuristics to task assignment and scheduling for multiprocessor systems.  ...  Multi-objective hybrid ant colony optimization (MO-HMMAS) on the heterogeneous multiprocessor system is proposed for handling two conflicting objectives, using the weighted sum approach.  ... 
doi:10.22452/mjcs.vol32no2.3 fatcat:tbi75bc7urbldin2o67z5qdw3i

A Survey of Static Scheduling Algorithm for Distributed Computing System

Khushboo Singh, Mahfooz Alam, Sushil Kumar
2015 International Journal of Computer Applications  
In this paper we are discussing various static scheduling algorithm and numerous problems in various levels of the homogeneous and heterogeneous distributed systems.  ...  In such systems, purpose of scheduling algorithm is to allocate tasks to available processor so as to efficiently utilize this processor and to reduce the makespan, total computational cost and various  ...  ACKNOWLEDGMENT The author is thankful to the reviewers for their constructive suggestions and valuable comments. The author is also thankful to Mr. Sushil Kumar Sharma, Asst.  ... 
doi:10.5120/ijca2015906828 fatcat:kta7shcu5nbejc73tiju4iw2we

Applying Ant Colony Optimization to the partitioned scheduling problem for heterogeneous multiprocessors

Hua Chen, Albert M. K. Cheng
2005 ACM SIGBED Review  
This paper presents a new algorithm based on Ant Colony Optimization (ACO) metaheuristic for solving this problem.  ...  In addition to being able to search for a feasible assignment solution, our ACO approach can further optimize the solution to reduce its energy consumption.  ...  To the best of our knowledge, this is the first paper that applies the Ant Colony Optimization (ACO) algorithms to solving the partitioned scheduling problem for heterogeneous multiprocessors.  ... 
doi:10.1145/1121788.1121793 fatcat:bz66bplkujczbiy5bu7k7ptp5y

Task Scheduling in Parallel Systems using Genetic Algorithm

Rachhpal Singh
2014 International Journal of Computer Applications  
In this paper, genetic algorithm based on the principles of evolution to obtain an optimal solution for task scheduling is developed.  ...  The common problem of multiprocessor scheduling can be defined as allocating a task graph in a multiprocessor system so that schedule length can be improved.  ...  Ratan Mishral and Anant Jaiswal [12] have proposed this paper based on Ant Colony optimization to resolve the problem of load balancing in cloud environment.  ... 
doi:10.5120/18999-0470 fatcat:jlajegwvh5glngv34yl5z7uf3q

Set-based particle swarm optimization for mapping and scheduling tasks on heterogeneous embedded systems

Xiao-Xiao Xu, Xiao-Min Hu, Wei-Neng Chen, Yun Li
2016 2016 Eighth International Conference on Advanced Computational Intelligence (ICACI)  
This algorithm can simultaneously addressed the mapping and scheduling problems on a complex and heterogeneous MPSoC and it has better performance than other algorithms in dealing with large scale problems  ...  In this paper, we present an algorithm based on the meta-heuristic optimization technique, set-based discrete particle swarm optimization (S-PSO), which efficiently solves scheduling and mapping problems  ...  CONCLUSION In this paper, we proposed a set-based PSO algorithm for optimizing the mapping and scheduling problem on the heterogeneous multiprocessor architectures.  ... 
doi:10.1109/icaci.2016.7449845 dblp:conf/icaci/XuHCL16 fatcat:dgfazzbyrnasfgygtft35ltbdi

Hybrid Scheduling Scheme for Real Time Systems

Medhat H A Awadalla
2016 INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY  
A hybrid approach of Particle Swarm Optimization variant and priority assignment based Min-Min algorithm for task partitioning is proposed.  ...  Systems as asymmetric multiprocessor platforms are considered power-efficient multiprocessor architectures, efficient task partitioning (assignment) and play a crucial role in achieving more energy efficiency  ...  Chen and Cheng [12] applied the Ant Colony Optimization (ACO) algorithm.  ... 
doi:10.24297/ijct.v15i6.1584 fatcat:v6zdc5bdjzb5vccu73a4vrj6wm

Power Efficient Scheduling Scheme based on PSO for Real Time Systems

Medhat HAAwadalla
2015 International Journal of Computer Applications  
A modified Particle Swarm Optimization variant based on priority assignment and minmin algorithms for task partitioning is proposed.  ...  It addresses the problem of energy-aware static partitioning of periodic real time tasks on heterogeneous multiprocessor platforms.  ...  In [10] , Chen and Cheng (2005) applied the Ant Colony Optimization (ACO) algorithm.  ... 
doi:10.5120/19526-1157 fatcat:ht6m3m4a3vertiuyzoaoktv24e

Energy-Aware Task Partitioning on Heterogeneous Multiprocessor Platforms [article]

Elsayed Saad, Medhat Awadalla, Mohamed Shalan, Abdullah Elewi
2012 arXiv   pre-print
A Particle Swarm Optimization variant based on Min-min technique for task partitioning is proposed.  ...  This paper addresses the problem of energy-aware static partitioning of periodic real-time tasks on heterogeneous multiprocessor platforms.  ...  Chen and Cheng [7] applied the Ant Colony Optimization (ACO) algorithm.  ... 
arXiv:1206.0396v1 fatcat:ngwwizk7gnfprjq266zlycwegy

A heuristic based real time task assignment algorithm for heterogeneous multiprocessors

M Poongothai, A Rajeswari, V Kanishkan
2014 IEICE Electronics Express  
In this paper a Heuristic Based Improved Linearly Decreasing Weight Particle Swarm Optimization algorithm (ILDW-PSO) is proposed to solve real time task assignment in heterogeneous processors.  ...  Experimental results show that ILDW-PSO outperforms the existing PSO algorithms interms of maximum utilization and normalized energy consumption for both consistent utilization matrix and inconsistent  ...  Kuo [9] proposed assigning real-time tasks to heterogeneous processors by applying ant colony optimization to improve task assignment solution.  ... 
doi:10.1587/elex.11.20130975 fatcat:unzakrlyyrg7fl74yxshyazkoi

Enhanced PSO Approach for Real Time Systems Scheduling

Medhat Awadalla, Abdullah Elewi
2016 Journal of clean energy technologies  
Systems as asymmetric multiprocessor platforms are considered power-efficient multiprocessor architectures, efficient task partitioning (assignment) and play a crucial role in achieving more energy efficiency  ...  A modified Particle Swarm Optimization variant based on min-min and priority assignment algorithms for task partitioning is proposed.  ...  Chen and Cheng [9] applied the Ant Colony Optimization (ACO) algorithm.  ... 
doi:10.7763/ijcte.2016.v8.1059 fatcat:lh5icwybm5fs7crm5xpg4dox3u

Static Homogeneous Multiprocessor Task Graph Scheduling Using Ant Colony Optimization

2017 KSII Transactions on Internet and Information Systems  
In this paper, a hybrid proposed approach has been presented, in which two different artificial ant colonies cooperate to solve the multiprocessor task-scheduling problem; one colony to tackle the sequence  ...  Nowadays, the utilization of multiprocessor environments has been increased due to the increase in time complexity of application programs and decrease in hardware costs.  ...  ACKNOWLEDGEMENTS Thanks to the Sama Technical and Vocational Training College, Islamic Azad University, Shoushtar Branch, Shoushtar, Iran, for supporting this study as a research project.  ... 
doi:10.3837/tiis.2017.06.014 fatcat:jvnngwe4wng23nhutezchm6mcm
« Previous Showing results 1 — 15 out of 230 results