{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:23Z","timestamp":1750307123203,"version":"3.41.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2011,9,1]],"date-time":"2011-09-01T00:00:00Z","timestamp":1314835200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2011,9]]},"abstract":"<jats:p>Distributed real-time and embedded (DRE) systems can be composed of hundreds of software components running across tens or hundreds of networked processors that are physically separated from one another. A key concern in DRE systems is determining the spatial deployment topology, which is how the software components map to the underlying hardware components. Optimizations, such as placing software components with high-frequency communications on processors that are closer together, can yield a number of important benefits, such as reduced power consumption due to decreased wireless transmission power required to communicate between the processing nodes.<\/jats:p>\n          <jats:p>Determining a spatial deployment plan across a series of processors that will minimize power consumption is hard since the spatial deployment plan must respect a combination of real-time scheduling, fault-tolerance, resource, and other complex constraints. This article presents a hybrid heuristic\/evolutionary algorithm, called ScatterD, for automatically generating spatial deployment plans that minimize power consumption. This work provides the following contributions to the study of spatial deployment optimization for power consumption minimization: (1) it combines heuristic bin-packing with an evolutionary algorithm to produce a hybrid algorithm with excellent deployment derivation capabilities and scalability, (2) it shows how a unique representation of the spatial deployment solution space integrates the heuristic and evolutionary algorithms, and (3) it analyzes the results of experiments performed with data derived from a large-scale avionics system that compares ScatterD with other automated deployment techniques. These results show that ScatterD reduces power consumption by between 6% and 240% more than standard bin-packing, genetic, and particle swarm optimization algorithms.<\/jats:p>","DOI":"10.1145\/2019583.2019585","type":"journal-article","created":{"date-parts":[[2011,9,27]],"date-time":"2011-09-27T14:02:19Z","timestamp":1317132139000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["ScatterD"],"prefix":"10.1145","volume":"6","author":[{"given":"Jules","family":"White","sequence":"first","affiliation":[{"name":"Virginia Tech, Blacksburg, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Dougherty","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Thompson","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas C.","family":"Schmidt","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,9,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2005.20"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023663.1023695"},{"volume-title":"Proceedings of 17th International Parallel and Distributed Processing Symposium (IPDPS). 113--121","author":"Aydin H.","key":"e_1_2_1_3_1"},{"volume-title":"Evolutionary Programming, Genetic Algorithms","author":"B\u00e4ck T.","key":"e_1_2_1_4_1"},{"volume-title":"Proceedings of the 2nd International Conference on Principles of Distributed Systems.","author":"Bastarrica M.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/PRDC.2006.34"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11757375_6"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771801"},{"key":"e_1_2_1_9_1","first-page":"2538","article-title":"The value proposition for fractionated space architectures","volume":"99","author":"Brown O.","year":"2002","journal-title":"Sciences"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.477248"},{"volume-title":"A Characterization Framework for Software Deployment Technologies","author":"Carzaniga A.","key":"e_1_2_1_11_1","doi-asserted-by":"crossref","DOI":"10.21236\/ADA452086"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1146711"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/214451.214456"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.47"},{"volume-title":"Proceedings of Foundations of Interface Technologies.","author":"Damm W.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the IEEE Real-time Systems Symposium. 194--200","author":"Davari S.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the 19th Annual International Conference on System Sciences. 133--141","author":"Davari S.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.1.127"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design. IEEE Computer Society","author":"Dick R.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/307418.307502"},{"volume-title":"Proceedings of the 31st International Conference on Software Engineering (Emerging Results Track).","author":"Dougherty B.","key":"e_1_2_1_21_1"},{"volume":"3","volume-title":"Proceedings of IEEE INFOCOM.","author":"Feeney L.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62225"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Fogel D. Inc N. and La Jolla C. 2000. What is evolutionary computation&quest; IEEE Spectrum 37 2 26--28.   Fogel D. Inc N. and La Jolla C. 2000. What is evolutionary computation&quest; IEEE Spectrum 37 2 26--28.","DOI":"10.1109\/6.819926"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.02.032"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.811318"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1060.0371"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe. European Design and Automation Association, 1061--1066","author":"Hsu H.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1119772.1119818"},{"key":"e_1_2_1_30_1","first-page":"203","article-title":"Solving constrained nonlinear optimization problems with particle swarm optimization. In Proceedings of the 6th World Multiconference on Systemics","volume":"5","author":"Hu X.","year":"2002","journal-title":"Cybernetics and Informatics."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/280756.280894"},{"volume":"4","volume-title":"Proceedings of the IEEE International Conference on Neural Network.","author":"Kennedy J.","key":"e_1_2_1_32_1"},{"volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence (Poster paper).","author":"Kinnebrew J.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/266021.266325"},{"volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","year":"1992","author":"Koza J.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","unstructured":"Koza J. and Rice J. 1992. Genetic Programming. Springer.  Koza J. and Rice J. 1992. Genetic Programming. Springer."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053271.1053280"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"volume-title":"Proceedings of the International Parallel Processing Symposium. 511--518","author":"Lauzac S.","key":"e_1_2_1_39_1"},{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'02)","author":"Li Z.","key":"e_1_2_1_40_1"},{"volume-title":"Proceedings to the 6th International Conference on Aspect-Oriented Software Development.","author":"Nechypurenko A.","key":"e_1_2_1_41_1"},{"volume-title":"Proceedings of the International Symposium on System Synthesis. 24--29","author":"Okuma T.","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/03088839700000069"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379074"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2003.1209989"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the Congress on Evolutionary Computation.","volume":"3","author":"Shi Y.","year":"1948"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/871506.871607"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016720.1016763"},{"volume":"3","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS'00)","author":"Simmons R.","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/242223.242291"},{"volume-title":"Decadal Survey of Civil Aeronautics: Foundation for the Future","author":"Steering Committee for the Decadal Survey of Civil Aeronautics, N. R. C. 2006.","key":"e_1_2_1_51_1"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-6074(94)90080-9"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2003.10.005"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278648"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019583.2019585","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2019583.2019585","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:27Z","timestamp":1750240107000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019583.2019585"}},"subtitle":["Spatial deployment optimization with hybrid heuristic\/evolutionary algorithms"],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["10.1145\/2019583.2019585"],"URL":"https:\/\/doi.org\/10.1145\/2019583.2019585","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2011,9]]},"assertion":[{"value":"2009-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-09-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}