{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T20:43:16Z","timestamp":1792183396868,"version":"4.4.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T00:00:00Z","timestamp":1312934400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s11265-011-0610-1","type":"journal-article","created":{"date-parts":[[2011,8,9]],"date-time":"2011-08-09T15:35:46Z","timestamp":1312904146000},"page":"229-244","source":"Crossref","is-referenced-by-count":5,"title":["Topological Patterns for Scalable Representation and Analysis of Dataflow Graphs"],"prefix":"10.1007","volume":"65","author":[{"given":"Nimish","family":"Sane","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hojin","family":"Kee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gunasekaran","family":"Seetharaman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuvra S.","family":"Bhattacharyya","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,8,10]]},"reference":[{"key":"610_CR1","doi-asserted-by":"crossref","unstructured":"3GPP TS 36.211 V8.7.0 (2009-05): Physical channels and modulation (2009).","DOI":"10.1055\/s-0029-1239993"},{"key":"610_CR2","unstructured":"Andrade, H. A., & Kovner, S. (1998). Software synthesis from dataflow models for G and LabVIEW\u2122. In Conference record of the thirty-second Asilomar conference on signals, systems computers (Vol. 2, pp. 1705\u20131709)."},{"key":"610_CR3","volume-title":"Fundamentals of WiMAX: Understanding broadband wireless networking","author":"JG Andrews","year":"2007","unstructured":"Andrews, J. G., Ghosh, A., & Muhamed, R. (2007). Fundamentals of WiMAX: Understanding broadband wireless networking. Englewood Cliffs: Prentice Hall."},{"key":"610_CR4","doi-asserted-by":"crossref","unstructured":"Bhattacharya, B., & Bhattacharyya, S. S. (2000). Parameterized dataflow modeling of DSP systems. In Proceedings of the international conference on acoustics, speech, and signal processing (pp. 1948\u20131951). Istanbul, Turkey.","DOI":"10.1109\/ICASSP.2000.860121"},{"issue":"9","key":"610_CR5","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1109\/82.868454","volume":"47","author":"SS Bhattacharyya","year":"2000","unstructured":"Bhattacharyya, S. S., Leupers, R., & Marwedel, P. (2000). Software synthesis and code generation for DSP. IEEE Transactions on Circuits and Systems. 2, Analog and Digital Signal Processing, 47(9), 849\u2013875.","journal-title":"IEEE Transactions on Circuits and Systems. 2, Analog and Digital Signal Processing"},{"key":"610_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1389-2","volume-title":"Software synthesis from dataflow graphs","author":"SS Bhattacharyya","year":"1996","unstructured":"Bhattacharyya, S. S., Murthy, P. K., & Lee, E. A. (1996). Software synthesis from dataflow graphs. Dordrecht: Kluwer Academic."},{"issue":"2","key":"610_CR7","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1109\/78.485935","volume":"44","author":"G Bilsen","year":"1996","unstructured":"Bilsen, G., Engels, M., Lauwereins, R., & Peperstraete, J. A. (1996). Cyclo-static dataflow. IEEE Transactions on Signal Processing, 44(2), 397\u2013408.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"610_CR8","doi-asserted-by":"crossref","unstructured":"Buck, J. T. (1993). Scheduling dynamic dataflow graphs with bounded memory using the token flow model. Ph.D. thesis, EECS Department, University of California, Berkeley. URL http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/1993\/2429.html","DOI":"10.1109\/ICASSP.1993.319147"},{"key":"610_CR9","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd ed.). MIT Press and McGraw-Hill."},{"key":"610_CR10","doi-asserted-by":"crossref","unstructured":"Corretjer, I., Hsu, C., & Bhattacharyya, S. S. (2006). Configuration and representation of large-scale dataflow graphs using the dataflow interchange format. In Proceedings of the IEEE workshop on signal processing systems (pp. 10\u201315). Banff, Canada.","DOI":"10.1109\/SIPS.2006.352547"},{"key":"610_CR11","volume-title":"Pattern classification","author":"RO Duda","year":"2000","unstructured":"Duda, R. O., Hart, P. E., & Stork, D. G. (2000). Pattern classification (2nd ed.). New York: Wiley.","edition":"2"},{"key":"610_CR12","unstructured":"Eker, J., & Janneck, J. W. (2003). CAL language report, language version 1.0\u2014document edition 1. Tech. Rep. UCB\/ ERL M03\/48, Electronics Research Laboratory, University of California at Berkeley."},{"key":"610_CR13","volume-title":"Design patterns: Elements of reusable object-oriented software","author":"E Gamma","year":"1995","unstructured":"Gamma, E., Helm, R., Johnson, R., & Vissides, J. (1995). Design patterns: Elements of reusable object-oriented software. Reading: Addison-Wesley."},{"key":"610_CR14","volume-title":"Computers and intractability: A guide to the theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-Completeness. San Francisco: Freeman."},{"key":"610_CR15","unstructured":"Haubelt, C., Falk, J., Keinert, J., Schlichter, T., Streub\u00fchr, M., Deyhle, A., et al. (2007). A SystemC-based design methodology for digital signal processing systems. EURASIP Journal on Embedded Systems, 2007, Article ID 47580, 22 pp."},{"key":"610_CR16","volume-title":"Adaptive filter theory","author":"S Haykin","year":"1996","unstructured":"Haykin, S. (1996). Adaptive filter theory. Englewood Cliffs: Prentice-Hall."},{"key":"610_CR17","doi-asserted-by":"crossref","unstructured":"Hsu, C., Ko, M., & Bhattacharyya, S. S. (2005). Software synthesis from the dataflow interchange format. In Proceedings of the international workshop on software and compilers for embedded systems (pp. 37\u201349). Dallas, Texas.","DOI":"10.1145\/1140389.1140394"},{"key":"610_CR18","doi-asserted-by":"crossref","unstructured":"Hsu, C., Ramasubbu, S., Ko, M., Pino, J. L., & Bhattacharyya, S. S. (2006). Efficient simulation of critical synchronous dataflow graphs. In Proceedings of the design automation conference (pp. 893\u2013898). San Francisco, California.","DOI":"10.1145\/1146909.1147137"},{"key":"610_CR19","doi-asserted-by":"crossref","unstructured":"Huffman, D. A. (1952). A method for the construction of minimum-redundancy codes. In Proceedings of the IRE (pp. 1098\u20131101).","DOI":"10.1109\/JRPROC.1952.273898"},{"issue":"6","key":"610_CR20","doi-asserted-by":"crossref","first-page":"3126","DOI":"10.1109\/TSP.2007.893964","volume":"55","author":"M Ko","year":"2007","unstructured":"Ko, M., Zissulescu, C., Puthenpurayil, S., Bhattacharyya, S. S., Kienhuis, B., & Deprettere, E. (2007). Parameterized looped schedules for compact representation of execution sequences in DSP hardware and software implementation. IEEE Transactions on Signal Processing, 55(6), 3126\u20133138.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"610_CR21","volume-title":"VLSI array processors","author":"SY Kung","year":"1988","unstructured":"Kung, S. Y. (1988). VLSI array processors. Englewood Cliffs: Prentice Hall."},{"key":"610_CR22","unstructured":"Lee, E. A. (1988). Recurrences, iteration, and conditionals in statically scheduled block diagram languages. In Proceedings of the international workshop on VLSI signal processing."},{"issue":"1","key":"610_CR23","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TC.1987.5009446","volume":"C-36","author":"EA Lee","year":"1987","unstructured":"Lee, E. A., & Messerschmitt, D. G. (1987). Static scheduling of synchronous dataflow programs for digital signal processing. IEEE Transactions on Computers, C-36(1), 24\u201335.","journal-title":"IEEE Transactions on Computers"},{"key":"610_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-1303-5","volume-title":"Digital communication","author":"EA Lee","year":"1988","unstructured":"Lee, E. A., & Messerschmitt, D. G. (1988). Digital communication. Dordrecht: Kluwer Academic."},{"key":"610_CR25","doi-asserted-by":"crossref","unstructured":"Lee, E. A., & Parks, T. M. (1995). Dataflow process networks. In Proceedings of the IEEE (pp. 773\u2013799).","DOI":"10.1109\/5.381846"},{"key":"610_CR26","volume-title":"Discrete-time signal processing","author":"AV Oppenheim","year":"1989","unstructured":"Oppenheim, A. V., & Schafer, R. W. (1989). Discrete-time signal processing. Englewood Cliffs: Prentice-Hall."},{"key":"610_CR27","unstructured":"Pino, J. L., Bhattacharyya, S. S., & Lee, E. A. (1995). A hierarchical multiprocessor scheduling system for DSP applications. In Proceedings of the IEEE Asilomar conference on signals, systems, and computers (Vol.1, pp. 122\u2013126). Pacific Grove, California."},{"key":"610_CR28","doi-asserted-by":"crossref","unstructured":"Pino, J. L., & Kalbasi, K. (1998). Cosimulating synchronous DSP applications with analog RF circuits. In Proceedings of the IEEE Asilomar conference on signals, systems, and computers (Vol. 2, pp. 1710\u20131714). Pacific Grove, California.","DOI":"10.1109\/ACSSC.1998.751617"},{"key":"610_CR29","doi-asserted-by":"crossref","unstructured":"Plishker, W., Sane, N., Kiemb, M., Anand, K., & Bhattacharyya, S. S. (2008). Functional DIF for rapid prototyping. In Proceedings of the international symposium on rapid system prototyping (pp. 17\u201323). Monterey, California.","DOI":"10.1109\/RSP.2008.32"},{"key":"610_CR30","doi-asserted-by":"crossref","unstructured":"Sane, N., Hsu, C., Pino, J. L., & Bhattacharyya, S. S. (2010). Simulating dynamic communication systems using the core functional dataflow model. In Proceedings of the international conference on acoustics, speech, and signal processing (pp. 1538\u20131541). Dallas, Texas.","DOI":"10.1109\/ICASSP.2010.5495514"},{"key":"610_CR31","doi-asserted-by":"crossref","unstructured":"Sane, N., Kee, H., Seetharaman, G., & Bhattacharyya, S. S. (2010). Scalable representation of dataflow graph structures using topological patterns. In Proceedings of the IEEE workshop on signal processing systems. San Francisco Bay Area, USA.","DOI":"10.1109\/SIPS.2010.5624821"},{"issue":"1","key":"610_CR32","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/79.109205","volume":"9","author":"JJ Shynk","year":"1992","unstructured":"Shynk, J. J. (1992). Frequency-domain and multirate adaptive filtering. IEEE Signal Processing Magazine, 9(1), 14\u201337.","journal-title":"IEEE Signal Processing Magazine"},{"key":"610_CR33","doi-asserted-by":"crossref","DOI":"10.1201\/9781420048025","volume-title":"Embedded multiprocessors: Scheduling and synchronization","author":"S Sriram","year":"2009","unstructured":"Sriram, S., & Bhattacharyya, S. S. (2009). Embedded multiprocessors: Scheduling and synchronization (2nd ed.). Boca Raton: CRC Press.","edition":"2"},{"key":"610_CR34","doi-asserted-by":"crossref","unstructured":"Stefanov, T., Zissulescu, C., Turjan, A., Kienhuis, B., & Deprettere, E. (2004). System design using Kahn process networks: The Compaan\/Laura approach. In Proceedings of the design, automation and test in Europe conference and exhibition (Vol. 1, pp. 340\u2013345).","DOI":"10.1109\/DATE.2004.1268870"},{"issue":"2","key":"610_CR35","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1109\/TCAD.2006.887923","volume":"26","author":"W Sun","year":"2007","unstructured":"Sun, W., Wirthlin, M. J., & Neuendorffer, S. (2007). FPGA pipeline synthesis design exploration using module selection and resource sharing. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 26(2), 254\u2013265.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"610_CR36","doi-asserted-by":"crossref","unstructured":"Thies, W., Karczmarek, M., & Amarasinghe, S. (2002). StreamIt: A language for streaming applications. In International conference on compiler construction. Grenoble, France.","DOI":"10.1007\/3-540-45937-5_14"},{"key":"610_CR37","doi-asserted-by":"crossref","unstructured":"Verbauwhede, I. M., Scheers, C. J., & Rabaey, J. M. (1994). Specification and support for multidimensional DSP in the SILAGE language. In IEEE international conference on acoustics, speech, and signal processing (Vol. 2, pp. II\/473\u2013II\/476). doi: 10.1109\/ICASSP.1994.389622 .","DOI":"10.1109\/ICASSP.1994.389622"},{"issue":"1","key":"610_CR38","doi-asserted-by":"crossref","first-page":"xviii\u2013xxxiv","DOI":"10.1109\/30.125072","volume":"38","author":"GK Wallace","year":"1992","unstructured":"Wallace, G. K. (1992). The JPEG still picture compression standard. IEEE Transactions on Consumer Electronics, 38(1), xviii\u2013xxxiv. doi: 10.1109\/30.125072 .","journal-title":"IEEE Transactions on Consumer Electronics"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-011-0610-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-011-0610-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-011-0610-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T19:18:05Z","timestamp":1560453485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-011-0610-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,10]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["610"],"URL":"https:\/\/doi.org\/10.1007\/s11265-011-0610-1","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,10]]}}}