{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T22:32:01Z","timestamp":1761172321133,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032032805","type":"print"},{"value":"9783032032812","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T00:00:00Z","timestamp":1761177600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T00:00:00Z","timestamp":1761177600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-03281-2_8","type":"book-chapter","created":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T04:57:39Z","timestamp":1761109059000},"page":"109-124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Revisiting Gradient Direction Algorithms in\u00a0Electrostatic Placers"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4810-8312","authenticated-orcid":false,"given":"Meinhard","family":"Kissich","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3716-2682","authenticated-orcid":false,"given":"Marcel","family":"Baunach","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,23]]},"reference":[{"key":"8_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/3-540-63465-7_226","volume-title":"Field-Programmable Logic and Applications","author":"V Betz","year":"1997","unstructured":"Betz, V., Rose, J.: VPR: a new packing, placement and routing tool for FPGA research. In: Luk, W., Cheung, P.Y.K., Glesner, M. (eds.) FPL 1997. LNCS, vol. 1304, pp. 213\u2013222. Springer, Heidelberg (1997). https:\/\/doi.org\/10.1007\/3-540-63465-7_226"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Brenner, U., Hermann, A., Hoppmann, N., Ochsendorf, P.: BonnPlace: a self-stabilizing placement framework. In: Proceedings of the International Symposium on Physical Design, ISPD 2015, pp. 9\u201316. ACM (2015)","DOI":"10.1145\/2717764.2717778"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Chen, S.C., Chang, Y.W.: FPGA placement and routing. In: Proceedings of the International Conference on Computer-Aided Design (ICCAD), pp. 914\u2013921. IEEE (2017)","DOI":"10.1109\/ICCAD.2017.8203878"},{"key":"8_CR4","unstructured":"Cheng, C.L.E.: RISA: accurate and efficient placement routability modeling. In: Proceedings of the International Conference on Computer-Aided Design, pp. 690\u2013695 (1994)"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Diamantopoulos, D., Siozios, K., Xydis, S., Soudris, D.: GENESIS: parallel application placement onto reconfigurable architectures (invited for the special issue on runtime management). ACM Trans. Embed. Comput. Syst. 14(1) (2015)","DOI":"10.1145\/2629651"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Elgamma, M.A., Murray, K.E., Betz, V.: Learn to place: FPGA placement using reinforcement learning and directed moves. In: Proceedings of the International Conference on Field-Programmable Technology (ICFPT), pp. 85\u201393. IEEE (2020)","DOI":"10.1109\/ICFPT51103.2020.00021"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Fiduccia, C.M., Mattheyses, R.M.: A linear-time heuristic for improving network partitions. In: Proceedings of the Design Automation Conference (DAC). ACM (1988)","DOI":"10.1145\/62882.62910"},{"key":"8_CR8","unstructured":"Ge, Z., Liu, Y.: easyPlace. https:\/\/github.com\/geziangfinn\/easyPlace. Accessed 07 Dec 2024. Commit: 7d91058"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Gort, M., Anderson, J.H.: Analytical placement for heterogeneous FPGAs. In: Proceedings of the International Conference on Field Programmable Logic and Applications (FPL), pp. 143\u2013150 (2012)","DOI":"10.1109\/FPL.2012.6339278"},{"key":"8_CR10","unstructured":"Hinton, G., Srivastava, N., Swersky, K.: Lecture 6a Overview of mini-batch gradient descent. https:\/\/www.cs.toronto.edu\/~tijmen\/csc321\/slides\/lecture_slides_lec6.pdf. Accessed 05 Dec 2024"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Hsu, M.K., Chang, Y.W., Balabanov, V.: TSV-aware analytical placement for 3D IC designs. In: Proceedings of the Design Automation Conference (DAC), pp. 664\u2013669 (2011)","DOI":"10.1145\/2024724.2024875"},{"key":"8_CR12","unstructured":"litex hub: linux-on-litex-vexriscv. https:\/\/github.com\/litex-hub\/linux-on-litex-vexriscv. Accessed 07 Dec 2024"},{"key":"8_CR13","unstructured":"Hung, E., Lavin, C., Nafziger, Z., Kaviani, A.: Runtime-First FPGA Interchange Routing Contest@ FPGA\u201924 (2024)"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Kahng, A.B., Wang, Q.: A faster implementation of APlace. In: Proceedings of the International Symposium on Physical Design (ISPD), pp. 218\u2013220 (2006)","DOI":"10.1145\/1123008.1123057"},{"key":"8_CR15","unstructured":"Kermarrec, F., Bourdeauducq, S., Lann, J.C.L., Badier, H.: LiteX: an open-source SoC builder and library based on Migen Python DSL. arXiv preprint arXiv:2005.02506 (2020)"},{"issue":"1","key":"8_CR16","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/TCAD.2011.2170567","volume":"31","author":"MC Kim","year":"2012","unstructured":"Kim, M.C., Lee, D.J., Markov, I.L.: SimPL: an effective placement algorithm. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 31(1), 50\u201360 (2012)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"8_CR17","unstructured":"Kindgren, O.: CoreScore. github.com\/olofk\/corescore. Accessed 07 Dec 2024"},{"key":"8_CR18","unstructured":"Kingma, D.P.: Adam: A Method for Stochastic Optimization. arXiv preprint arXiv:1412.6980 (2014)"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Koch, D., et\u00a0al.: FABulous: an embedded FPGA framework. In: Proceedings of the International Symposium on Field-Programmable Gate Arrays (FPGA), pp. 45\u201356 (2021)","DOI":"10.1145\/3431920.3439302"},{"key":"8_CR20","unstructured":"Kochenderfer, M.: Algorithms for Optimization. The MIT Press Cambridge (2019)"},{"key":"8_CR21","unstructured":"Lattice Semiconductor Corp: ECP5 and ECP5-5G Family (2024). FPGA-DS-02012-3.3"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Li, W., Lin, Y., Pan, D.Z.: elfPlace: electrostatics-based placement for large-scale heterogeneous FPGAs. In: Proceedings of the International Conference on Computer-Aided Design (ICCAD), pp.\u00a01\u20138. IEEE (2019)","DOI":"10.1109\/ICCAD45719.2019.8942075"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Liao, P., et\u00a0al.: Dreamplace 4.0: timing-driven placement with momentum-based net weighting and lagrangian-based refinement. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 42(10), 3374\u20133387 (2023)","DOI":"10.1109\/TCAD.2023.3240132"},{"issue":"2","key":"8_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2699873","volume":"20","author":"J Lu","year":"2015","unstructured":"Lu, J., et al.: ePlace: electrostatics-based placement using fast fourier transform and nesterov\u2019s method. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 20(2), 1\u201334 (2015)","journal-title":"ACM Trans. Des. Autom. Electron. Syst. (TODAES)"},{"issue":"5","key":"8_CR25","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1109\/TCAD.2015.2391263","volume":"34","author":"J Lu","year":"2015","unstructured":"Lu, J., et al.: ePlace-MS: electrostatics-based placement for mixed-size circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 34(5), 685\u2013698 (2015)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Ludwin, A., Betz, V.: Efficient and deterministic parallel placement for FPGAs. ACM Trans. Des. Autom. Electron. Syst. 16(3) (2011)","DOI":"10.1145\/1970353.1970355"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Maidee, P., Ababei, C., Bazargan, K.: Fast timing-driven partitioning-based placement for island style FPGAs. In: Proceedings of the Design Automation Conference (DAC), pp. 598\u2013603. ACM (2003)","DOI":"10.1145\/775832.775984"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Marek-Sadowska, M., Lin, S.P.: Timing driven placement. In: Proceedings of the International Conference on Computer-Aided Design, pp. 94\u201395. IEEE Computer Society (1989)","DOI":"10.1109\/ICCAD.1989.76912"},{"key":"8_CR29","doi-asserted-by":"crossref","unstructured":"Murray, K.E., et\u00a0al.: VTR 8: high-performance CAD and customizable FPGA architecture modelling. ACM Trans. Reconfigurable Techn. Syst. 13(2) (2020)","DOI":"10.1145\/3388617"},{"key":"8_CR30","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate $$O(1\/k^2)$$. Proc. USSR Acad. Sci. 269, 3 (1983)"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"O\u2019donoghue, B., Candes, E.: Adaptive restart for accelerated gradient schemes. Found. Comput. Math. 15, 715\u2013732 (2015)","DOI":"10.1007\/s10208-013-9150-3"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Rajarathnam, R.S., et\u00a0al.: Better together: combining analytical and annealing methods for FPGA placement. In: Proceedings of the Conference on Field-Programmable Logic and Applications (FPL), pp. 43\u201352 (2024)","DOI":"10.1109\/FPL64840.2024.00016"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"Ray, B.B., et\u00a0al.: An optimized HPWL model for VLSI analytical placement. In: Proceedings of the International Conference on Information Technology (ICIT), pp. 7\u201312 (2015)","DOI":"10.1109\/ICIT.2015.32"},{"key":"8_CR34","doi-asserted-by":"crossref","unstructured":"Roy, J.A., et\u00a0al.: Capo: robust and scalable open-source min-cut floorplacer. In: Proceedings of the International Symposium on Physical Design (ISPD), pp. 224\u2013226. ACM (2005)","DOI":"10.1145\/1055137.1055184"},{"key":"8_CR35","doi-asserted-by":"crossref","unstructured":"Shah, D., et\u00a0al.: Yosys+nextpnr: an open source framework from verilog to bitstream for commercial FPGAs. In: Proceedings of the Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), pp.\u00a01\u20134. IEEE (2019)","DOI":"10.1109\/FCCM.2019.00010"},{"key":"8_CR36","unstructured":"SpinalHDL: VexRiscv. github.com\/SpinalHDL\/VexRiscv. Accessed 11 Dec 2024"},{"key":"8_CR37","doi-asserted-by":"crossref","unstructured":"Spindler, P., Johannes, F.M.: Fast and accurate routing demand estimation for efficient routability-driven placement. In: Design, Automation & Test in Europe Conference & Exhibition, pp.\u00a01\u20136. IEEE (2007)","DOI":"10.1109\/DATE.2007.364463"},{"issue":"8","key":"8_CR38","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1109\/TCAD.2008.925783","volume":"27","author":"P Spindler","year":"2008","unstructured":"Spindler, P., Schlichtmann, U., Johannes, F.M.: Kraftwerk2-a fast force-directed quadratic placement approach using an accurate net model. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 27(8), 1398\u20131411 (2008)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"8_CR39","unstructured":"Tieleman, T.: Lecture 6.5-rmsprop: divide the gradient by a running average of its recent magnitude. COURSERA Neural Netw. Mach. Learn. 4(2) (2012)"},{"key":"8_CR40","doi-asserted-by":"crossref","unstructured":"Tsay, R.S., Koehl, J.: An analytic net weighting approach for performance optimization in circuit placement. In: Proceedings of the Design Automation Conference (DAC), pp. 620\u2013625 (1991)","DOI":"10.1145\/127601.122882"},{"key":"8_CR41","doi-asserted-by":"crossref","unstructured":"Vercruyce, D., Vansteenkiste, E., Stroobandt, D.: Liquid: high quality scalable placement for large heterogeneous FPGAs. In: Proceedings of the International Conference on Field Programmable Technology (ICFPT), pp. 17\u201324 (2017)","DOI":"10.1109\/FPT.2017.8280116"},{"key":"8_CR42","unstructured":"Wang, C., Wu, Q., Weimer, M., Zhu, E.: FLAML: A Fast and Lightweight AutoML Library. arXiv preprint arXiv:1911.04706 (2019)"},{"issue":"12","key":"8_CR43","doi-asserted-by":"publisher","first-page":"9508","DOI":"10.1109\/TPAMI.2024.3423382","volume":"46","author":"X Xie","year":"2024","unstructured":"Xie, X., et al.: Adan: adaptive nesterov momentum algorithm for faster optimizing deep models. IEEE Trans. Pattern Anal. Mach. Intell. 46(12), 9508\u20139520 (2024)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"8_CR44","unstructured":"YosysHQ: Arachne-pnr. github.com\/YosysHQ\/arachne-pnr. Accessed 06 Dec 2024"}],"container-title":["Lecture Notes in Computer Science","Architecture of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-03281-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T04:58:01Z","timestamp":1761109081000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-03281-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,23]]},"ISBN":["9783032032805","9783032032812"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-03281-2_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,23]]},"assertion":[{"value":"23 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ARCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Architecture of Computing Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kiel","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"38","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"arcs2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/arcs-conference.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}