{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:12:00Z","timestamp":1763467920123,"version":"3.45.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000149","name":"Division of Engineering Education and Centers","doi-asserted-by":"publisher","award":["EEC-0642422"],"award-info":[{"award-number":["EEC-0642422"]}],"id":[{"id":"10.13039\/100000149","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>While the promise of achieving speedup and additional benefits such as high performance per watt with FPGAs continues to expand, chief among the challenges with the emerging paradigm of reconfigurable computing is the complexity in application design and implementation. Before a lengthy development effort is undertaken to map a given application to hardware, it is important that a high-level parallel algorithm crafted for that application first be analyzed relative to the target platform, so as to ascertain the likelihood of success in terms of potential speedup. This article presents the RC Amenability Test, or RAT, a methodology and model developed for this purpose, supporting rapid exploration and prediction of strategic design tradeoffs during the formulation stage of application development.<\/jats:p>","DOI":"10.1145\/1462586.1462591","type":"journal-article","created":{"date-parts":[[2009,1,29]],"date-time":"2009-01-29T08:48:36Z","timestamp":1233218916000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["RAT"],"prefix":"10.1145","volume":"1","author":[{"given":"Brian","family":"Holland","sequence":"first","affiliation":[{"name":"NSF Center for High-Performance Reconfigurable Computing (CHREC) University of Florida"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karthik","family":"Nagarajan","sequence":"additional","affiliation":[{"name":"NSF Center for High-Performance Reconfigurable Computing (CHREC) University of Florida"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan D.","family":"George","sequence":"additional","affiliation":[{"name":"NSF Center for High-Performance Reconfigurable Computing (CHREC) University of Florida"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1346"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","unstructured":"Allen M. P. and Tildesley D. J. 1987. Computer Simulation of Liquids. Oxford University Press Oxford UK.","DOI":"10.5555\/53563"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/938383.938423"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/795658.795869"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/935722"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1111683.1111818"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.251146"},{"key":"e_1_2_1_8_1","unstructured":"Buttari A. Dongarra J. Kurzak J. Langou J. Langou J. Luszczek P. and Tomov S. 2007. High Performance Computing and Grids in Action. IOS Press."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/795660.795945"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/155332.155333"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120986"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2004.06.004"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1344671.1344694"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804339"},{"volume-title":"Proceedings of the International Conference on Field Programmable Logic and Applications (FPL'06)","author":"Fu W.","key":"e_1_2_1_15_1","unstructured":"Fu, W. and Compton, K. 2006. A simulation platform for reconfigurable computing research. In Proceedings of the International Conference on Field Programmable Logic and Applications (FPL'06). 1--7."},{"volume-title":"Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT). 158--165","author":"Gaffar A.","key":"e_1_2_1_16_1","unstructured":"Gaffar, A., Mencer, O., Luk, W., Cheung, P., and Shirazi, N. 2002. Floating-point bitwidth analysis via automatic differentiation. In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT). 158--165."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549707084939"},{"volume-title":"Proceedings of the Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA).","author":"Grobelny E.","key":"e_1_2_1_18_1","unstructured":"Grobelny, E., Reardon, C., Jacobs, A., and George, A. 2007. Simulation framework for performance prediction in the engineering of rc systems and applications. In Proceedings of the Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.79"},{"volume-title":"Proceedings of the 13th IEEE Conference on Field Programmable Logic and Applications (FPL). 1--6.","author":"Maidee P.","key":"e_1_2_1_20_1","unstructured":"Maidee, P. and Bazargan, K. 2006. Defect-tolerant FPGA architecture exploration. In Proceedings of the 13th IEEE Conference on Field Programmable Logic and Applications (FPL). 1--6."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117278.1117280"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2008.47"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434209601000401"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(95)00041-D"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2004.833400"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-007-0050-0"},{"volume-title":"Proceedings of the Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA)","author":"Shih K.","key":"e_1_2_1_27_1","unstructured":"Shih, K., Balachandran, A., Nagarajan, K., Holland, B., Slatton, C., and George, A. 2008. Fast realtime lidar processing on FPGAs. In Proceedings of the Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA). Las Vegas, NV."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/505348.505353"},{"volume-title":"Proceedings of the 13th IEEE Conference on Custom Integrated Circuits. 171--178","author":"Singh D. P.","key":"e_1_2_1_29_1","unstructured":"Singh, D. P., Manohararajah, V., and Brown, S. D. 2005. Two-stage physical synthsis for FPGAs. In Proceedings of the 13th IEEE Conference on Custom Integrated Circuits. 171--178."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2004.10.004"},{"volume-title":"Parameterization of algorithms and FPGA accelerators to predict performance","author":"Steffen C.","key":"e_1_2_1_31_1","unstructured":"Steffen, C. 2007. Parameterization of algorithms and FPGA accelerators to predict performance. Reconfigurable System Summer Institute (RSSI). Urbana, IL."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/645605.663242"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2006.21"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.805748"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1462586.1462591","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1462586.1462591","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1462586.1462591","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:43:15Z","timestamp":1763458995000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1462586.1462591"}},"subtitle":["RC Amenability Test for Rapid Performance Prediction"],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1145\/1462586.1462591"],"URL":"https:\/\/doi.org\/10.1145\/1462586.1462591","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"type":"print","value":"1936-7406"},{"type":"electronic","value":"1936-7414"}],"subject":[],"published":{"date-parts":[[2009,1]]},"assertion":[{"value":"2008-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-10-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-01-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}