{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:46:55Z","timestamp":1742914015426,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811359491"},{"type":"electronic","value":"9789811359507"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-981-13-5950-7_21","type":"book-chapter","created":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T02:31:33Z","timestamp":1548383493000},"page":"242-253","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Deadlock Detection in Digital Microfluidics Biochip Droplet Routing"],"prefix":"10.1007","author":[{"given":"Jyotiranjan","family":"Swain","sequence":"first","affiliation":[]},{"given":"Sumanta","family":"Pyne","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,25]]},"reference":[{"key":"21_CR1","unstructured":"Su, F., Hwang, W., Chakrabarty, K.: Droplet routing in the synthesis of digital microfluidic biochips. In: Proceedings of the Conference on Design, Automation and Test in Europe, DATE 2006, Munich, Germany, 6\u201310 March 2006, pp. 323\u2013328 (2006)"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Roy, P., Rahaman, H., Dasgupta, P.: A novel droplet routing algorithm for digital microfluidic biochips. In: Proceedings of the 20th Symposium on Great Lakes Symposium on VLSI, GLSVLSI 2010, Rhode Island, USA, 16\u201318 May 2010, pp. 441\u2013446 (2010)","DOI":"10.1145\/1785481.1785583"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Juarez, J., Brizuela, C., Mart\u00ednez, I., Vel\u00e1zquez, K., Lozano, E.: A genetic algorithm for the routing of droplets in DMFB: preliminary results. In: Proceeding of 2014 IEEE International Conference on Systems, Man and Cybernetics (SMC), San Diego, CA, USA, pp. 3808\u20133815 (2014)","DOI":"10.1109\/SMC.2014.6974524"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Bohringer, K.F.: Towards optimal strategies for moving droplets in digital microfluidic systems. In: Proceeding of IEEE International Conference on Robotics and Automation, pp. 1468\u20131474 (2004)","DOI":"10.1109\/ROBOT.2004.1308031"},{"issue":"11","key":"21_CR5","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1177\/0278364905059067","volume":"24","author":"E Griffith","year":"2005","unstructured":"Griffith, E., Akella, S.: Coordinating multiple droplets in planar array digital microfluidics systems. Int. J. Robot. Res. 24(11), 933\u2013949 (2005)","journal-title":"Int. J. Robot. Res."},{"key":"21_CR6","first-page":"340","volume":"25","author":"S Akella","year":"2006","unstructured":"Akella, S., Griffith, E.J., Goldberg, M.K.: Performance characterization of a reconfigurable planar-array digital microfluidic system. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25, 340\u2013352 (2006)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"21_CR7","unstructured":"Yuh, P.H., Yang, C.-L., Chang, Y.-W.: BioRoute: a network-flow based routing algorithm for digital microfluidic biochips. In: Proceeding of IEEE\/ACM Computer-Aided Design, ICCAD 2007, San Jose, CA, USA, 4\u20138 November 2007"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Xu, T., Chakrabarty, K.: A cross-referencing-based droplet manipulation method for high-throughput and pin-constrained digital microfluidic arrays. In: Proceedings of Design Automation and Test in Europe, April 2007, pp. 552\u2013557 (2007)","DOI":"10.1109\/DATE.2007.364651"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Yuh, P.-H., Sapatnekar, S., Yang, C.-L., Chang, Y.-W.: A progressive-ILP based routing algorithm for Cross referencing biochips. In: Proceedings of Design Automation Conference, June 2008, pp. 284\u2013289 (2008)","DOI":"10.1145\/1391469.1391541"},{"issue":"10","key":"21_CR10","first-page":"406","volume":"27","author":"M Cho","year":"2008","unstructured":"Cho, M., Pan, D.Z.: A high-performance droplet routing algorithm for digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 27(10), 406\u2013419 (2008)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Huang, T., Ho, T.: A fast routability - and performance-driven droplet routing algorithm for digital microfluidic biochips. In: Proceedings of IEEE ICCD, Lake Tahoe, CA, pp. 445\u2013450 (2009)","DOI":"10.1109\/ICCD.2009.5413119"},{"key":"21_CR12","unstructured":"Zhao, Y., Chakrabarty, K.: Cross-contamination avoidance for droplet routing in digital microfluidic biochips. In: Proceeding of Conference on Design, Automation and Test in Europe, DATE 2009, Nice, France, 20\u201324 April 2009, pp. 1290\u20131295 (2009)"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Roy, P., Bhattacharya, R., Rahaman, H., Dasgupta, P.: A best path selection based parallel router for DMFBs. In: IEEE International Symposium on Electronic Design, ISED 2011, Kochi, India, pp. 176\u2013181 (2011)","DOI":"10.1109\/ISED.2011.33"},{"issue":"3","key":"21_CR14","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/j.vlsi.2011.11.006","volume":"45","author":"P Roy","year":"2012","unstructured":"Roy, P., Rahaman, H., Dasgupta, P.: Two-level clustering-based techniques for intelligent droplet routing in digital microfluidic biochips. Integr. 45(3), 316\u2013330 (2012)","journal-title":"Integr."},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Pan, I., Dasgupta, P., Rahaman, H., Samanta, T.: Ant colony optimization based droplet routing technique in digital microfluidic biochip. In: International Symposium on Electronic System Design, pp. 223\u2013229 (2011)","DOI":"10.1109\/ISED.2011.23"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Roy, P., Howladar, P., Bhattacharjee, R., Rahaman, H., Dasgupta, P.: A new cross contamination aware routing method with intelligent path exploration in digital microfluidic biochips. In: Proceedings of 8th International Conference on Design & Technology of Integrated Systems in Nanoscale Era, (DTIS), Abu Dhabi, United Arab Emirates, 26\u201328 March 2013","DOI":"10.1109\/DTIS.2013.6527777"},{"key":"21_CR17","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-319-01778-5_14","volume-title":"Recent Advances in Intelligent Informatics","author":"I Pan","year":"2004","unstructured":"Pan, I., Samanta, T.: Weighted optimization of various parameters for droplet routing in digital microfluidic biochips. In: Thampi, S., Abraham, A., Pal, S., Rodriguez, J. (eds.) Recent Advances in Intelligent Informatics. AISC, vol. 235, pp. 131\u2013139. Springer, Cham (2004). https:\/\/doi.org\/10.1007\/978-3-319-01778-5_14"},{"key":"21_CR18","unstructured":"Wang, Q., Shen, Y., Yao, H., Ho, T.-Y., Cai, Y.: Contamination-aware routing flow for both functional and washing droplets in digital microfluidic biochips. In: Proceeding of 19th Workshop on Synthesis And System Integration of Mixed Information technologies, (SASIMI 2015), Yilan, Taiwan (2015)"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Bhattacharya, R., Rahaman, H., Roy, P.: A new heterogeneous droplet routing technique and its simulator to improve route performance in digital microfluidic biochips. In: Proceedings of 2016 International Conference on Microelectronics, Computing and Communications, MicroCom, Durgapur, India, 23\u201325 January 2016","DOI":"10.1109\/MicroCom.2016.7522528"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Maftei, E., Pop, P., Madsen, J.: Routing-based synthesis of digital microfluidic biochips. In: Proceedings of International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES 2010), Scottsdale, Arizona, USA, 24\u201329 October 2010, pp. 41\u201350 (2010)","DOI":"10.1145\/1878921.1878928"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Grissom, D., Brisk, P.: A high-performance online assay interpreter for digital microfluidic biochips. In: Proceedings of the 22nd Great Lake Symposium on VLSI, (GLS-VLSI), Salt Lake City, UT, USA, 3\u20134 May 2012, pp. 103\u2013106 (2012)","DOI":"10.1145\/2206781.2206808"},{"issue":"3","key":"21_CR22","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1109\/TCAD.2013.2290582","volume":"33","author":"D Grissom","year":"2014","unstructured":"Grissom, D., Brisk, P.: Fast online synthesis of digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (TCAD) 33(3), 356\u2013369 (2014)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (TCAD)"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Grissom, D., Brisk, P.: Path scheduling on digital microfluidic biochips. In: Proceedings of 49th Design Automation Conference, (DAC), San Francisco, CA, USA, 3\u20137 June 2012, pp. 26\u201335 (2012)","DOI":"10.1145\/2228360.2228367"},{"key":"21_CR24","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.vlsi.2017.08.001","volume":"60","author":"R Bhattacharya","year":"2018","unstructured":"Bhattacharya, R., Roy, P., Rahaman, H.: Homogeneous droplet routing in DMFB: an enhanced technique for high performance bioassay implementation. Integr. VLSI J. 60, 74\u201391 (2018)","journal-title":"Integr. VLSI J."},{"key":"21_CR25","volume-title":"VLSI Physical Design Automation: Theory and Practice","author":"S Sait","year":"1995","unstructured":"Sait, S., Youssef, H.: VLSI Physical Design Automation: Theory and Practice. IEEE Press, New York (1995)"},{"key":"21_CR26","doi-asserted-by":"crossref","unstructured":"Singha, K., Samanta, T., Rahaman, H., Dasguptay, P.: Method of droplet routing in digital microfluidic biochip. In: Proceeedings of the 2010 IEEE\/ASME International Conference on Mechatronics and Embedded Systems and Applications (MESA), QingDao, China, 15\u201317 July 2010","DOI":"10.1109\/MESA.2010.5552059"},{"issue":"1","key":"21_CR27","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/54.825678","volume":"17","author":"K Bazargan","year":"2000","unstructured":"Bazargan, K., Kastner, R., Sarrafzadeh, M.: Fast template placement for reconfigurable computing systems. IEEE Des. Test Comput. 17(1), 68\u201383 (2000)","journal-title":"IEEE Des. Test Comput."},{"key":"21_CR28","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.vlsi.2015.01.004","volume":"51","author":"D Grissom","year":"2015","unstructured":"Grissom, D., et al.: An open-source compiler and PCB synthesis tool for digital microfluidic biochips. Integr. VLSI J. 51, 169\u2013193 (2015)","journal-title":"Integr. VLSI J."}],"container-title":["Communications in Computer and Information Science","VLSI Design and Test"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-5950-7_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T05:06:18Z","timestamp":1694581578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-5950-7_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9789811359491","9789811359507"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-5950-7_21","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"25 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"VDAT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on VLSI Design and Test","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madurai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"vdat2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/vdat2018.tce.edu","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}