Instruction scheduling using evolutionary programming

Authors:
Anjali Mahajan;M. S. Ali;Mamta Patil
Affiliations:
Department of Information Technology, G. H. Raisoni College of Engineering, Nagpur, India;Department of Computer Science and Engineering, College of Engineering, Badnera, India;Department of Information Technology, G. H. Raisoni College of Engineering, Nagpur, India
Venue:
ACC'08 Proceedings of the WSEAS International Conference on Applied Computing Conference
Year:
2008

Citing 14
Cited 0

Evidence-based static branch prediction using machine learning

ACM Transactions on Programming Languages and Systems (TOPLAS)
Profile-driven instruction level parallel scheduling with application to super blocks

Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture
Speculative hedge: regulating compile-time speculation against profile variations

Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture
Advanced compiler design and implementation

Advanced compiler design and implementation
Learning to schedule straight-line code

NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Balance scheduling: weighting branch tradeoffs in superblocks

Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture
Scheduling Multiprocessor Tasks with Genetic Algorithms

IEEE Transactions on Parallel and Distributed Systems
Building a Basic Block Instruction Scheduler with Reinforcement Learning and Rollouts

Machine Learning
A Machine Learning Approach to Automatic Production of Compiler Heuristics

AIMSA '02 Proceedings of the 10th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
Meta optimization: improving compiler heuristics with machine learning

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Adaptive java optimisation using instance-based learning

Proceedings of the 18th annual international conference on Supercomputing
Automatically constructing compiler optimization heuristics using supervised learning

Automatically constructing compiler optimization heuristics using supervised learning
Discovering Dispatching Rules Using Data Mining

Journal of Scheduling
Genetic programming applied to compiler heuristic optimization

EuroGP'03 Proceedings of the 6th European conference on Genetic programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Instruction scheduling is the problem of scheduling the assembly instructions output from the code generator to increase the efficiency of the final code. The instruction scheduling problem is mainly solved heuristically since finding an optimal solution requires significant computational resources and, in general, the problem of optimally scheduling instructions is known to be NP-Complete. In this paper, the specific problem of automatically creating instruction scheduling heuristics is addressed.