{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:10:45Z","timestamp":1748751045754,"version":"3.41.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271187"},{"type":"electronic","value":"9783319271194"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27119-4_11","type":"book-chapter","created":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T04:39:29Z","timestamp":1447648769000},"page":"155-169","source":"Crossref","is-referenced-by-count":1,"title":["Prevent Deadlock and Remove Blocking for Self-Timed Systems"],"prefix":"10.1007","author":[{"given":"Edwin H. -M.","family":"Sha","sequence":"first","affiliation":[]},{"given":"Weiwen","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Qingfeng","family":"Zhuge","sequence":"additional","affiliation":[]},{"given":"Xianzhang","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Lei","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Beerel, P.A., Lines, A., Davies, M., Kim, N.H.: Slack matching asynchronous designs. In: Proceedings of ASYNC, pp. 184\u2013194 (2006)","DOI":"10.1109\/ASYNC.2006.26"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Burns, S.M.: Performance analysis and optimization of asynchronous circuits (1991)","DOI":"10.21236\/ADA447732"},{"issue":"12","key":"11_CR3","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1109\/71.640018","volume":"8","author":"LF Chao","year":"1997","unstructured":"Chao, L.F., Sha, E.M.: Scheduling data-flow graphs via retiming and unfolding. IEEE Trans. Parallel Dist. Syst. 8(12), 1259\u20131267 (1997)","journal-title":"IEEE Trans. Parallel Dist. Syst."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Chong, J., Satish, N., Catanzaro, B.C., Ravindran, K., Keutzer, K.: Efficient parallelization of H. 264 decoding with macro block level scheduling. In: Proceedings of ICME, pp. 1874\u20131877 (2007)","DOI":"10.1109\/ICME.2007.4285040"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: task graphs for free. In: Proceedings of CODES, pp. 97\u2013101 (1998)","DOI":"10.1145\/278241.278309"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Gill, G., Singh, M.: Automated microarchitectural exploration for achieving throughput targets in pipelined asynchronous systems. In: Proceedings of ASYNC, pp. 117\u2013127. IEEE (2010)","DOI":"10.1109\/ASYNC.2010.15"},{"key":"11_CR7","unstructured":"Greenstreet, M.R.: Stari: A Technique for High-bandwidth Communication. Ph.D. thesis, Princeton, NJ, USA (1993), uMI Order No. GAX93-11221"},{"key":"11_CR8","doi-asserted-by":"publisher","unstructured":"Jiang, W., Zhuge, Q., Chen, X., Yang, L., Yi, J., Sha, E.M.: Properties of self-timed ring architectures for deadlock-free and consistent configuration reaching maximum throughput. J. Signal Process. Syst. pp. 1\u201315 (2015), http:\/\/dx.doi.org\/10.1007\/s11265-015-0984-6, doi: 10.1007\/s11265-015-0984-6","DOI":"10.1007\/s11265-015-0984-6"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Jiang, W., Zhuge, Q., Yi, J., Yang, L., Sha, E.H.: On self-timed ring for consistent mapping and maximum throughput. In: Proceedings of RTCSA, pp. 1\u20139 (2014)","DOI":"10.1109\/RTCSA.2014.6910511"},{"issue":"1","key":"11_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/0204007","volume":"4","author":"DB Johnson","year":"1975","unstructured":"Johnson, D.B.: Finding all the elementary circuits of a directed graph. SIAM J. Comput. 4(1), 77\u201384 (1975)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"11_CR11","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/PROC.1967.5389","volume":"55","author":"D Kroft","year":"1967","unstructured":"Kroft, D.: All paths through a maze. Proc. IEEE 55(1), 88\u201390 (1967)","journal-title":"Proc. IEEE"},{"issue":"2","key":"11_CR12","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1109\/12.73588","volume":"40","author":"KK Parhi","year":"1991","unstructured":"Parhi, K.K., Messerschmitt, D.G.: Static rate-optimal scheduling of iterative data-flow programs via optimum unfolding. IEEE Trans. Comput. 40(2), 178\u2013195 (1991)","journal-title":"IEEE Trans. Comput."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Prakash, P., Martin, A.J.: Slack matching quasi delay-insensitive circuits. In: Proceedings of ASYNC, pp. 195\u2013204. IEEE (2006)","DOI":"10.1109\/ASYNC.2006.27"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Smirnov, A., Taubin, A.: Heuristic based throughput analysis and optimization of asynchronous pipelines. In: Proceedings of ASYNC, pp. 162\u2013172. IEEE (2009)","DOI":"10.1109\/ASYNC.2009.31"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Stuijk, S., Geilen, M., Basten, T.: SDF3: SDF for free. In: Proceedings of ACSD, vol. 6, pp. 276\u2013278 (2006)","DOI":"10.1109\/ACSD.2006.23"},{"issue":"2","key":"11_CR16","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/5.740016","volume":"87","author":"C Berkel Van","year":"1999","unstructured":"Van Berkel, C., Josephs, M.B., Nowick, S.M.: Applications of asynchronous circuits. Proc. IEEE 87(2), 223\u2013233 (1999)","journal-title":"Proc. IEEE"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Williams, T.E.: Performance of iterative computation in self-timed rings. J. VLSI Signal Process. Syst. Signal, Image Video Technol. vol. 7(1\u20132), pp. 17\u201331 (1994)","DOI":"10.1007\/BF02108187"},{"key":"11_CR18","volume-title":"High-Performance Embedded Computing: Applications in Cyber-Physical Systems and Mobile Computing","author":"M Wolf","year":"2014","unstructured":"Wolf, M.: High-Performance Embedded Computing: Applications in Cyber-Physical Systems and Mobile Computing. Morgan Kaufmann, Newnes (2014)"},{"key":"11_CR19","unstructured":"Zivojnovic, V., Velarde, J., Schlager, C., Meyr, H.: DSPstone: a DSP-oriented benchmarking methodology. In: Proceedings of ICSPAT (1994)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27119-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T11:59:40Z","timestamp":1748692780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27119-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271187","9783319271194"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27119-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}