Grammatical genetic programming: Application in automatic code parallelization

Daniel Howard; J. J. Collins

doi:10.1007/978-3-642-32645-5_28

Grammatical genetic programming: Application in automatic code parallelization

Daniel Howard, J. J. Collins

Department of Computer Science & Information Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This novel algorithm uses standard Genetic Programming (GP) to evolve a grammar. It is applied to the automatic parallelization of sequential software. Alternative parallel schedules are generated for a computational resource constrained illustrative example demonstrating the power of the methodology.

Original language	English
Title of host publication	Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings
Pages	217-223
Number of pages	7
DOIs	https://doi.org/10.1007/978-3-642-32645-5_28
Publication status	Published - 2012
Event	6th International Conference on Convergence and Hybrid Information Technology, ICHIT 2012 - Daejeon, Korea, Republic of Duration: 23 Aug 2012 → 25 Aug 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7425 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	6th International Conference on Convergence and Hybrid Information Technology, ICHIT 2012
Country/Territory	Korea, Republic of
City	Daejeon
Period	23/08/12 → 25/08/12

Keywords

Artificial Intelligence
Automatic Parallelization
Evolutionary Computation
Genetic Programming
Grammatical Genetic Programming
Parallel Compilers
Parallel Computing

Access to Document

10.1007/978-3-642-32645-5_28

Cite this

Howard, D., & Collins, J. J. (2012). Grammatical genetic programming: Application in automatic code parallelization. In Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings (pp. 217-223). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7425 LNCS). https://doi.org/10.1007/978-3-642-32645-5_28

Howard, Daniel ; Collins, J. J. / Grammatical genetic programming : Application in automatic code parallelization. Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings. 2012. pp. 217-223 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b5231233b9be4fb7ad80b2e8894e54d0,

title = "Grammatical genetic programming: Application in automatic code parallelization",

abstract = "This novel algorithm uses standard Genetic Programming (GP) to evolve a grammar. It is applied to the automatic parallelization of sequential software. Alternative parallel schedules are generated for a computational resource constrained illustrative example demonstrating the power of the methodology.",

keywords = "Artificial Intelligence, Automatic Parallelization, Evolutionary Computation, Genetic Programming, Grammatical Genetic Programming, Parallel Compilers, Parallel Computing",

author = "Daniel Howard and Collins, {J. J.}",

year = "2012",

doi = "10.1007/978-3-642-32645-5_28",

language = "English",

isbn = "9783642326448",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "217--223",

booktitle = "Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings",

note = "6th International Conference on Convergence and Hybrid Information Technology, ICHIT 2012 ; Conference date: 23-08-2012 Through 25-08-2012",

}

Howard, D & Collins, JJ 2012, Grammatical genetic programming: Application in automatic code parallelization. in Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7425 LNCS, pp. 217-223, 6th International Conference on Convergence and Hybrid Information Technology, ICHIT 2012, Daejeon, Korea, Republic of, 23/08/12. https://doi.org/10.1007/978-3-642-32645-5_28

Grammatical genetic programming: Application in automatic code parallelization. / Howard, Daniel; Collins, J. J.
Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings. 2012. p. 217-223 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7425 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Grammatical genetic programming

T2 - 6th International Conference on Convergence and Hybrid Information Technology, ICHIT 2012

AU - Howard, Daniel

AU - Collins, J. J.

PY - 2012

Y1 - 2012

N2 - This novel algorithm uses standard Genetic Programming (GP) to evolve a grammar. It is applied to the automatic parallelization of sequential software. Alternative parallel schedules are generated for a computational resource constrained illustrative example demonstrating the power of the methodology.

AB - This novel algorithm uses standard Genetic Programming (GP) to evolve a grammar. It is applied to the automatic parallelization of sequential software. Alternative parallel schedules are generated for a computational resource constrained illustrative example demonstrating the power of the methodology.

KW - Artificial Intelligence

KW - Automatic Parallelization

KW - Evolutionary Computation

KW - Genetic Programming

KW - Grammatical Genetic Programming

KW - Parallel Compilers

KW - Parallel Computing

UR - http://www.scopus.com/inward/record.url?scp=84866014319&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-32645-5_28

DO - 10.1007/978-3-642-32645-5_28

M3 - Conference contribution

AN - SCOPUS:84866014319

SN - 9783642326448

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 217

EP - 223

BT - Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings

Y2 - 23 August 2012 through 25 August 2012

ER -

Howard D, Collins JJ. Grammatical genetic programming: Application in automatic code parallelization. In Convergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings. 2012. p. 217-223. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-32645-5_28

Grammatical genetic programming: Application in automatic code parallelization

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this