{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T08:40:03Z","timestamp":1748335203275,"version":"3.41.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Parallel Programming"],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1023\/a:1007588710878","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:04:10Z","timestamp":1040551450000},"page":"431-467","source":"Crossref","is-referenced-by-count":16,"title":["Data Dependence Analysis of Assembly Code"],"prefix":"10.1007","volume":"28","author":[{"given":"Wolfram","family":"Amme","sequence":"first","affiliation":[]},{"given":"Peter","family":"Braun","sequence":"additional","affiliation":[]},{"given":"Fran\u00e7ois","family":"Thomasset","sequence":"additional","affiliation":[]},{"given":"Eberhard","family":"Zehendner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"225134_CR1","series-title":"Technical Report CS 343","volume-title":"The GNU instruction scheduler","author":"M. D. Tiemann","year":"1989","unstructured":"M. D. Tiemann, The GNU instruction scheduler. Technical Report CS 343, Free Software Foundation, Cambridge, Massachusetts (June 1989)."},{"issue":"7","key":"225134_CR2","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1109\/TC.1981.1675826","volume":"30","author":"S. Davidson","year":"1981","unstructured":"S. Davidson, D. Landskov, B. D. Shriver, and P. W. Mallet, Some experiments in local microcode compaction for horizontal machines, IEEE Trans. Computers\n30(7):460\u2013477 (July 1981).","journal-title":"IEEE Trans. Computers"},{"issue":"7","key":"225134_CR3","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"30","author":"J. A. Fisher","year":"1981","unstructured":"J. A. Fisher, Trace scheduling: A technique for global microcode compaction, IEEE Trans. Computers\n30(7):478\u2013490 (July 1981).","journal-title":"IEEE Trans. Computers"},{"unstructured":"A. Nicolau, Percolation scheduling: A parallel compilation technique, Technical Report TR 85-678, Cornell University, Department of Computer Science (May 1985).","key":"225134_CR4"},{"issue":"1-2","key":"225134_CR5","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF01205181","volume":"7","author":"B. R. Rau","year":"1993","unstructured":"B. R. Rau and J. A. Fisher, Instruction-level parallel processing: History overview, and perspective, J. Supercomputing\n7(1-2):9\u201350 (May 1993).","journal-title":"J. Supercomputing"},{"key":"225134_CR6","series-title":"Technical Report","volume-title":"Using and porting the GNU CC","author":"R. M. Stallman","year":"1989","unstructured":"R. M. Stallman, Using and porting the GNU CC, Technical Report, Free Software Foundation, Cambridge, Massachusetts (January 1989)."},{"doi-asserted-by":"crossref","unstructured":"D. W. Wall. Systems for late code modification. In R. Giegerich and S. L. Graham (eds.), Code Generation-Concepts, Tools, Techniques, Workshops in Computing, Springer-Verlag, pp. 275\u2013293 (1992).","key":"225134_CR7","DOI":"10.1007\/978-1-4471-3501-2_15"},{"issue":"1","key":"225134_CR8","first-page":"1","volume":"1","author":"A. Srivastava","year":"1989","unstructured":"A. Srivastava and D. W. Wall, A practical system for intermodule code optimization at link-time, J. Progr. Lang.\n1(1):1\u201318 (June 1989).","journal-title":"J. Progr. Lang."},{"issue":"9","key":"225134_CR9","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/2.612246","volume":"30","author":"J. A. Fisher","year":"1997","unstructured":"J. A. Fisher, Walk-time techniques catalyst for architectural change, IEEE Computer\n30(9):40\u201342 (September 1997).","journal-title":"IEEE Computer"},{"doi-asserted-by":"crossref","unstructured":"E. Schnarr and J. R. Larus, Instruction scheduling and executable editing, Proc. 29th Ann. IEEE-ACM Int'l. Symp. Microarchitecture (MICRO-29), Paris, pp. 288\u2013297 (December 1996).","key":"225134_CR10","DOI":"10.1109\/MICRO.1996.566469"},{"issue":"2","key":"225134_CR11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/151220.151227","volume":"36","author":"R. L. Sites","year":"1993","unstructured":"R. L. Sites, A. Chernoff, M. B. Kirk, M. P. Marks, and S. G. Robinson, Binary translation, Commun. ACM\n36(2):69\u201381 (February 1993).","journal-title":"Commun. ACM"},{"doi-asserted-by":"crossref","unstructured":"P. Feautrier, Array expansion, Proc. Second Int'l. Conf. Supercomputing, ACM Press (July 1988).","key":"225134_CR12","DOI":"10.1145\/55364.55406"},{"key":"225134_CR13","first-page":"546","volume-title":"Proc. Sixth Workshop on Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science","author":"W. Pugh","year":"1993","unstructured":"W. Pugh and D. Wonnacott, An exact method for analysis of value-based array data dependences, In U. Banerjee, D. Gelernter, A. Nicolau, and D. Padua (eds.), Proc. Sixth Workshop on Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science, Springer-Verlag, Portland, Oregon, Vol. 768, pp. 546\u2013566 (1993)."},{"doi-asserted-by":"crossref","unstructured":"W. Landi and B. G. Ryder, Pointer-induced aliasing: A problem classification, Conf. Record 18th Ann. ACM Symp. Principles Progr. Lang., Orlando, Florida, pp. 93\u2013103 (January 1991).","key":"225134_CR14","DOI":"10.1145\/99583.99599"},{"issue":"4","key":"225134_CR15","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1145\/106973.106991","volume":"26","author":"D. W. Wall","year":"1991","unstructured":"D. W. Wall, Limits of instruction level parallelism, ACM SIGPLAN Notices\n26(4): 176\u2013188 (April 1991).","journal-title":"ACM SIGPLAN Notices"},{"key":"225134_CR16","volume-title":"Advanced Compiler Design and Implementation","author":"S. S. Muchnick","year":"1997","unstructured":"S. S. Muchnick, Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, San Francisco, California (1997)."},{"key":"225134_CR17","first-page":"261","volume-title":"Proc. Sixth Workshop Compilers for Parallel Computers, Konferenzen des Forschungszentrums J\u00fclich","author":"E. Rohou","year":"1996","unstructured":"E. Rohou, F. Bodin, and A. Seznec, Salto: System for assembly-language transformation and optimization. In M. Gerndt (ed.), Proc. Sixth Workshop Compilers for Parallel Computers, Konferenzen des Forschungszentrums J\u00fclich, Forschungszentrum J\u00fclich, Aachen, Vol. 21, pp. 261\u2013272 (December 1996)."},{"issue":"7","key":"225134_CR18","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/960116.53993","volume":"23","author":"J. R. Larus","year":"1988","unstructured":"J. R. Larus and P. N. Hilfinger, Detecting conflicts between structure accesses, ACM SIGPLAN Notices\n23(7):21\u201334 (July 1988).","journal-title":"ACM SIGPLAN Notices"},{"key":"225134_CR19","volume-title":"Compilers: Principles, Techniques, and Tools","author":"A. V. Aho","year":"1988","unstructured":"A. V. Aho, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley Publishing Company, Reading, Massachusetts (1988)."},{"key":"225134_CR20","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/BF00290339","volume":"7","author":"J. B. Kam","year":"1977","unstructured":"J. B. Kam and J. D. Ullman, Monotone data flow analysis frameworks, Acta Informatica\n7:305\u2013317 (1977).","journal-title":"Acta Informatica"},{"key":"225134_CR21","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Company, Reading, Massachusetts (1974)."},{"key":"225134_CR22","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1145\/135226.135233","volume":"8","author":"W. Pugh","year":"1992","unstructured":"W. Pugh, The Omega test: A fast and practical integer programming algorithm for dependence analysis, Commun. ACM\n8:102\u2013114 (August 1992).","journal-title":"Commun. ACM"},{"key":"225134_CR23","volume-title":"Optimizing compilers for structured programming languages","author":"M. M. Brandis","year":"1995","unstructured":"M. M. Brandis, Optimizing compilers for structured programming languages, Ph.D. dissertation, Institute for Computer Systems, ETH Z\u00fcrich (1995)."},{"key":"225134_CR24","volume-title":"ACM Doctoral Dissertation Awards","author":"J. R. Ellis","year":"1985","unstructured":"J. R. Ellis, Bulldog: A Compiler for VLIW Architectures, ACM Doctoral Dissertation Awards, MIT Press, Cambridge, Massachusetts (1985)."},{"doi-asserted-by":"crossref","unstructured":"R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, and F. K. Zadek, An efficient method of computing static single assignment form, Conf. Record 16th Ann. ACM Symp. Principles Progr. Lang., Austin, Texas, pp. 25\u201335 (January 1989).","key":"225134_CR25","DOI":"10.1145\/75277.75280"},{"key":"225134_CR26","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01205182","volume":"7","author":"P. G. Lowney","year":"1993","unstructured":"P. G. Lowney, S. M. Freudenberger, T. J. Karzes, W. D. Lichtenstein, R. P. Nix, J. S. O'Donnell, and J. C. Ruttenberg, The multiflow trace scheduling compiler, J. Supercomputing\n7:51\u2013142 (1993).","journal-title":"J. Supercomputing"},{"key":"225134_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0017665","volume-title":"Exploitation of Fine-Grain Parallelism, Lecture Notes in Computer Science, Vol. 942","author":"G. B\u00f6ckle","year":"1995","unstructured":"G. B\u00f6ckle, Exploitation of Fine-Grain Parallelism, Lecture Notes in Computer Science, Vol. 942, Springer-Verlag, Berlin (1995)."},{"doi-asserted-by":"crossref","unstructured":"S.-M. Moon and K. Ebcio\u011flu, A study on the number of memory ports in multiple instruction issue machines, Proc. 26th Ann. Int'l. Symp. Microarchitecture (Micro-26), Austin, Texas, pp. 49\u201358 (December 1993).","key":"225134_CR28","DOI":"10.1109\/MICRO.1993.282741"},{"unstructured":"M. Moudgill, J. H. Moreno, K. Ebcio\u011flu, E. Altman, S. K. Chen, and A. Polyak, Compiler\/architecture interaction in a tree-based VLIW processor, Workshop on Inter-action between Compilers and Computer Architecture '97 (in conjunction with HPCA-3), San Antonio, Texas (February 1997).","key":"225134_CR29"},{"key":"225134_CR30","volume-title":"Conf. Record 18th Ann. ACM Symp. Principles Progr. Lang.","author":"K. Pingali","year":"1991","unstructured":"K. Pingali, M. Beck, R. Johnson, M. Moudgill, and P. Stodghill, Dependence flow graphs: An algebraic approach to program dependencies, Conf. Record 18th Ann. ACM Symp. Principles Progr. Lang., ACM Press, Orlando, Florida (January 1991)."},{"key":"225134_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6894-6","volume-title":"Dependence Analysis for Supercomputing","author":"U. Banerjee","year":"1988","unstructured":"U. Banerjee, Dependence Analysis for Supercomputing, Kluwer Academic Publishers, Boston, Massachusetts (1988)."},{"key":"225134_CR32","first-page":"12","volume-title":"Proc. 25th ACM SIGPLAN-SIGACT Symp. Principles Progr. Lang. (POPL '98)","author":"S. Debray","year":"1998","unstructured":"S. Debray, R. Muth, and M. Weippert, Alias analysis of executable code, Proc. 25th ACM SIGPLAN-SIGACT Symp. Principles Progr. Lang. (POPL '98), ACM Press, San Diego, California, pp. 12\u201324 (January 1998)."},{"issue":"2-3","key":"225134_CR33","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0743-1066(92)90030-7","volume":"13","author":"P. Cousot","year":"1992","unstructured":"P. Cousot and R. Cousot, Abstract interpretation and applications to logic programs, J. Logic Progr.\n13(2-3):103-180 (July 1992).","journal-title":"J. Logic Progr."},{"key":"225134_CR34","first-page":"237","volume-title":"Proc. 25th ACM SIGPLAN-SIGACT Symp. on Principles of Progr. Lang. (POPL '98)","author":"R. Bodik","year":"1998","unstructured":"R. Bodik and S. Anik, Path-sensitive value-flow analysis, Proc. 25th ACM SIGPLAN-SIGACT Symp. on Principles of Progr. Lang. (POPL '98), ACM Press, San Diego, California, pp. 237\u2013251 (January 1998)."},{"doi-asserted-by":"crossref","unstructured":"W. Amme, P. Braun, F. Thomasset, and E. Zehendner, Data dependence analysis of assembly code, Proc. Int'l. Conf. Parallel Architectures and Compilation Techniques (PACT '98), Paris, pp. 340\u2013347 (October 1998).","key":"225134_CR35","DOI":"10.1109\/PACT.1998.727270"},{"unstructured":"P. Braun, W. Amme, F. Thomasset, and E. Zehendner, A data flow framework for analyzing assembly code, Proc. 8th Int'l. Workshop on Compilers for Parallel Computers (CPC 2000), Aussois, France, pp. 163\u2013172 (January 2000).","key":"225134_CR36"},{"issue":"2","key":"225134_CR37","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1145\/234528.234740","volume":"28","author":"P. Cousot","year":"1996","unstructured":"P. Cousot, Abstract interpretation, ACM Computing Surveys\n28(2):324\u2013328 (June 1996).","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"225134_CR38","first-page":"35","volume":"23","author":"S. Novack","year":"1995","unstructured":"S. Novack and A. Nicolau, A hierarchical approach to instruction level parallelization, IJPP\n23(1):35\u201362 (February 1995).","journal-title":"IJPP"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007588710878.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007588710878\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007588710878.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T08:15:41Z","timestamp":1748333741000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007588710878"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["225134"],"URL":"https:\/\/doi.org\/10.1023\/a:1007588710878","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}