961 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.  ...  ANT COLONY OPTIMIZATION The ACO methodology was originally introduced by Dorigo et al. in the form of the Ant System [4] .  ... 
doi:10.1109/icsamos.2008.4664857 dblp:conf/samos/TumeoPFSL08 fatcat:hwrkklmgq5bpnirmanh4kmq4qi

SMASH: A heuristic methodology for designing partially reconfigurable MPSoCs

Riccardo Cattaneo, Christian Pilato, Gianluca C. Durelli, Marco D. Santambrogio, Donatella Sciuto
2013 2013 International Symposium on Rapid System Prototyping (RSP)  
It combines heuristics for both the design of the architecture and the mapping and scheduling of the partitioned application.  ...  In this work, we propose SMASH (Simultaneous Mapping and Scheduling with Heuristics), a highly automated design methodology focused on explicitly taking into account PDR during the design of reconfigurable  ...  Acknowledgments This work was partially funded by the European Commission in the context of the FP7 FASTER project (#287804).  ... 
doi:10.1109/rsp.2013.6683965 dblp:conf/rsp/CattaneoPDSS13 fatcat:u6kfoutrq5dbfnq7oawd2ji4hm

PaRA-Sched: A Reconfiguration-Aware Scheduler for Reconfigurable Architectures

Riccardo Cattaneo, Riccardo Bellini, Gianluca Durelli, Christian Pilato, Marco D. Santambrogio, Donatella Sciuto
2014 2014 IEEE International Parallel & Distributed Processing Symposium Workshops  
Harnessing the full capabilities offered by reconfigurable hardware is still a demanding task: the lack of proper methodologies and the intrinsic time consuming and error prone tailoring of these systems  ...  Partial and Dynamic Reconfiguration (PDR), in this context, is a specific feature whose potential is undiscussed but yet to uncover.  ...  Acknowledgments This work was partially funded by the European Commission in the context of the FP7 FASTER project (#287804).  ... 
doi:10.1109/ipdpsw.2014.32 dblp:conf/ipps/CattaneoBDPSS14 fatcat:uwn4oooj3falnix2dz7k5qu2ce

Maximum edge matching for reconfigurable computing

M. Rullmann, R. Merker
2006 Proceedings 20th IEEE International Parallel & Distributed Processing Symposium  
We also propose an Ant Colony Optimization based solution with a problem specific local heuristic and show that it performs optimal as well in our examples, but with considerable lower computational effort  ...  Reconfiguration of tasks implies considerable overhead on the amount of configuration data and time.  ...  We developed an Ant Colony Optimization method (Section 4) that has optimal performance in our examples in Section 5.  ... 
doi:10.1109/ipdps.2006.1639436 dblp:conf/ipps/RullmannM06 fatcat:lboqjs4jlvfupphdutiqfirjxq

Cloud Computing Online Scheduling

Arabi E. Keshk
2014 IOSR Journal of Engineering  
In this paper, online cloud task scheduling based on virtual machine adaptive fault tolerance and load balancing using ant colony algorithm is proposed.  ...  Experimental results show that the proposed algorithm achieved the better load balance than Join-shortest-queue (JSQ) and Modified Ant Colony Optimization (MACO) algorithms.  ...  Modified Ant Colony Optimization for Load Balancing (MACOLB) for cloud task scheduling is proposed in [22] .  ... 
doi:10.9790/3021-04360717 fatcat:o52emxbpezdphgs3l2xi3gfnf4

A multiobjective reconfiguration-aware scheduler for FPGA-based heterogeneous architectures

Enrico A. Deiana, Marco Rabozzi, Riccardo Cattaneo, Marco D. Santambrogio
2015 2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig)  
In this paper we present a Mixed-Integer Linear Programming (MILP) formulation for mapping and scheduling of applications on heterogeneous and reconfigurable devices taking into account PDR, module reuse  ...  In order to exploit all the capabilities of these systems, such as Partial Dynamic Reconfiguration (PDR) and hardware acceleration, the designer still has to develop large parts of the system unassisted  ...  A last noteworthy heuristic is PaRA-Sched [10] , a scheduler that takes advantage of Ant Colony Optimization (ACO).  ... 
doi:10.1109/reconfig.2015.7393328 dblp:conf/reconfig/DeianaRCS15 fatcat:kreigo3q6rfc5kfkkeltdgo6wa

Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems

Fabrizio Ferrandi, Pier Luca Lanzi, Christian Pilato, Donatella Sciuto, Antonino Tumeo
2010 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
In this paper, we propose an Ant Colony Optimization (ACO) heuristic that, given a model of the target architecture and the application, efficiently executes both scheduling and mapping to optimize the  ...  Finally, we validate the approach by scheduling and mapping a JPEG encoder on a realistic target architecture.  ...  In this paper, we present an algorithm, based on Ant Colony Optimization (ACO) [8] , that efficiently solves the scheduling and mapping of tasks and communications, to reduce the total execution time  ... 
doi:10.1109/tcad.2010.2048354 fatcat:dz6sgtdkfvay7izwetolp5e32u

Mapping loops onto Coarse-Grained Reconfigurable Architectures using Particle Swarm Optimization

Rani Gnanaolivu, Theodore S. Norvell, Ramachandran Venkatesan
2010 2010 International Conference of Soft Computing and Pattern Recognition  
PSO is thus a promising alternative for obtaining near optimal solutions to this NP-hard scheduling problem.  ...  Coarse-Grained Reconfigurable Architectures (CGRAs) have gained currency in recent years due to their abundant parallelism and flexibility.  ...  PSO shows significant performance in the initial iterations when compared with Ant Colony Optimization (ACO). PSO has the capability to quickly arrive at an optimal/near-optimal solution [7] .  ... 
doi:10.1109/socpar.2010.5685969 dblp:conf/socpar/GnanaolivuNV10 fatcat:kvffgr52zjb47ndx2cvtqzefbq

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Zhe Wang, Qi Tang, Biao Guo, Ji-Bo Wei, Ling Wang
2020 Electronics  
Experimental results show that the proposed algorithms have a lower time complexity than mixed-integer linear programming (MILP), iterative scheduler (IS) and Ant Colony Optimization (ACO).  ...  For applications with more tasks, the proposed algorithms show performance advantages in producing better partitioning and scheduling results in a shorter time.  ...  In [18] , the authors propose an Ant Colony Optimization (ACO) approach for mapping, scheduling and placing directed acyclic graph (DAG) on the SoC with a FPGA.  ... 
doi:10.3390/electronics9091461 fatcat:czpyxokmgvah3flm57prshmcp4

Putting Continuous Metaheuristics to Work in Binary Search Spaces

Broderick Crawford, Ricardo Soto, Gino Astorga, José García, Carlos Castro, Fernando Paredes
2017 Complexity  
This paper surveys articles focused on the binarization of metaheuristics designed for continuous optimization.  ...  In the real world, there are a number of optimization problems whose search space is restricted to take binary values; however, there are many continuous metaheuristics with good results in continuous  ...  of bulk power system; and, in [83] , it was used for network reconfiguration.  ... 
doi:10.1155/2017/8404231 fatcat:33rjurqib5gifjkophd3nboyey

A survey: algorithms simulating bee swarm intelligence

Dervis Karaboga, Bahriye Akay
2009 Artificial Intelligence Review  
In 1990s, Ant Colony Optimization based on ant swarm and Particle Swarm Optimization based on bird flocks and fish schools have been introduced and they have been applied to solve optimization problems  ...  In: 6th International symposium on intelligent and manufacturing systems features, strategies and innovation, Sakarya, Turkiye Karaboga D, Basturk B (2008) On the performance of artificial bee colony (  ...  The method is compared to neural networks, ant colony optimization, and genetic algorithms for two test systems, a network with 34-bus radial test feeders and a realistic 80-bus 20 kV network.  ... 
doi:10.1007/s10462-009-9127-4 fatcat:lk3bhpg4lngrvbcuc2z7uooaue

Sw/Hw Partitioning and Scheduling on Region-Based Dynamic Partial Reconfigurable System-on-Chip

Qi Tang, Biao Guo, Zhe Wang
2020 Electronics  
application to the DPR region and other processors, and the schedule of the task and its reconfiguration.  ...  This paper first proposes an exact approach based on the mixed integer linear programming (MILP) for the Sw/Hw partitioning and scheduling problem.  ...  The authors of [19] proposed an ant colony optimization (ACO) approach for mapping, scheduling, and placing directed acyclic graphs (DAG) on the SoC with a 1D DPR FPGA and one or several instruction  ... 
doi:10.3390/electronics9091362 fatcat:uktr2eehhnfutly36c24q2iloa

rSesame - A generic system-level runtime simulation framework for reconfigurable architectures

Kamana Sigdel, Mark Thompson, Carlo Galuzzi, Andy D. Pimentel, Koen Bertels
2009 2009 International Conference on Field-Programmable Technology  
As reconfigurable architectures are gaining an increasing research and industrial attention, there is a significant need for intelligent tools and methodologies to assist designers with exploration and  ...  Towards this goal, we make a first attempt to present a generic system-level modeling and simulation framework which can explore and evaluate reconfigurable systems at design-time as well as at runtime  ...  Such algorithms include: dynamic programming, branch and bound, integer linear programming, graph partitioning, simulated annealing, genetic algorithm, ant colony optimization [1] , [2] , [3] , [4]  ... 
doi:10.1109/fpt.2009.5377630 fatcat:5azvgdylqbfnvlpzxeq76ovvpy

Cyber Biosphere for Future Embedded Systems [chapter]

Franz J. Rammig
2008 Lecture Notes in Computer Science  
Inspirations from ant colonies, from the hormone system, and from the immune system will shortly be discussed using specific examples. Some comparisons with the CPS approach will be made as well.  ...  This approach became well known under the name "Cyber Physical Systems (CPS)". The second approach observes the existence of highly successful and relatively stable systems in form of our biosphere.  ...  Ant Colony Optimization (ACO) is a cooperative meta-heuristic being successfully applied to various combinatorial optimization problems.  ... 
doi:10.1007/978-3-540-87785-1_22 fatcat:dgiauraiovdzhmnirsrbb3t7km

Improved Ant Colony Algorithm Based on Task Scale in Network on Chip (NoC) Mapping

Fang, Yu, Wei
2019 Electronics  
Then combine with an improving ant colony algorithm (ACO) for mapping. The method proposed is being experimentally verified on NoC platforms of different scales.  ...  The experimental results show that the method proposed is very effectual for reducing communication power and network latency during NoC mapping.  ...  The authors would like to thank the reviewers for their efforts and for providing helpful suggestions that have led to several important improvements in our work.  ... 
doi:10.3390/electronics9010006 fatcat:bz3tkunxfvgtzffjluhqksjfca
« Previous Showing results 1 — 15 out of 961 results