{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T01:06:38Z","timestamp":1773277598284,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540775591","type":"print"},{"value":"9783540775607","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77560-7_20","type":"book-chapter","created":{"date-parts":[[2008,1,17]],"date-time":"2008-01-17T06:13:02Z","timestamp":1200550382000},"page":"291-304","source":"Crossref","is-referenced-by-count":13,"title":["Complementing Missing and Inaccurate Profiling Using a Minimum Cost Circulation Algorithm"],"prefix":"10.1007","author":[{"given":"Roy","family":"Levin","sequence":"first","affiliation":[]},{"given":"Ilan","family":"Newman","sequence":"additional","affiliation":[]},{"given":"Gadi","family":"Haber","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Ball, T., Larus, J.R.: Optimally profiling and tracing programs. ACM Transactions on Programming Languages and Systems (July 1994)","DOI":"10.1145\/183432.183527"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Anderson, J., Bert, L.M., Dean, J., Ghemawat, S., Henzinger, M.R., Leung, S.-T., Sites, R.L., Vandevoorde, M.T., WaIdspurger, C.A., Weihl, W.E.: Continuous profiling: Where have all the cycles gone? In: Proceedings of the 16th Symposium on Operating Systems Principles (October 1997)","DOI":"10.1145\/268998.266637"},{"key":"20_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1007\/3-540-63531-9_29","volume-title":"Software Engineering - ESEC-FSE 1997","author":"T. Reps","year":"1997","unstructured":"Reps, T., Ball, T., Das, M., Larus, J.: The use of program profiling for software maintenance with applications to the Year 2000 Problem. In: Jazayeri, M. (ed.) ESEC 1997 and ESEC-FSE 1997. LNCS, vol.\u00a01301, pp. 432\u2013449. Springer, Heidelberg (1997)"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Wu, Y., Larus, J.R.: Static Branch Frequency and Program Profile Analysis. In: 27th IEEE\/ACM Inter\u00d5l Symposium on Microarchitecture (MICRO-27) (November 1994)","DOI":"10.1145\/192724.192725"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1145\/76359.76368","volume":"36","author":"V. Goldberg","year":"1989","unstructured":"Goldberg, V., Tarjan, R.E.: Finding minimum-cost circulations by canceling negative cycles. J. ACM\u00a036, 873\u2013886 (1989) Preliminary version appeared In: Proceedings of the 20th Annual ACM Symposium on Theory of Computing, pp. 388\u2013397 (1987)","journal-title":"J. ACM"},{"key":"20_CR6","unstructured":"Haber, G., Henis, E.A., Eisenberg, V.: Reliable Post-link Optimizations Based on Partial Information. In: Proceedings of the 3rd Workshop on Feedback Directed and Dynamic Optimizations (December 2000)"},{"key":"20_CR7","unstructured":"Henis, E.A., Haber, G., Klausner, M., Warshavsky, A.: Feedback Based Post-link Optimization for Large Subsystems. In: Second Workshop on Feedback Directed Optimization, Haifa, Israel, pp. 13\u201320 (November 1999)"},{"key":"20_CR8","unstructured":"Nahshon, Bernstein, D.: FDPR - A Post-Pass Object Code Optimization Tool. In: Proc. Poster Session of the International Conference on Compiler Construction, pp. 97\u2013104 (April 1996)"},{"key":"20_CR9","unstructured":"Romer, T., Voelker, G., Lee, D., Wolman, A., Wong, W., Levy, H., Bershad, B., Chen, B.: Instrumentation and Optimization of Win32\/Intel Executables Using Etch. In: Proceedings of the USENIX Windows NT Workshop, pp. 1\u20137 (August 1997)"},{"key":"20_CR10","unstructured":"Schwarz, B., Debray, S., Andrews, G., Legendre, M.: PLTO: A link-Time Optimizer for the Intel IA-32 Architecture. In: Proceedings of Workshop on Binary Rewriting (September 2001)"},{"issue":"4","key":"20_CR11","first-page":"3","volume":"9","author":"R. Cohn","year":"1997","unstructured":"Cohn, R., Goodwin, D., Lowney, P.G.: Optimizing Alpha Executables on Windows NT with Spike. Digital Technical Journal, Digital Equipment Corporation\u00a09(4), 3\u201320 (1997)","journal-title":"Digital Technical Journal, Digital Equipment Corporation"},{"key":"20_CR12","unstructured":"Muth, R., Debray, S., Watterson, S.: alto: A Link-Time Optimizer for the Compaq Alpha, Technical Report 98-14, Dept. of Computer Science, The University of Arizona (December 1998)"},{"issue":"12","key":"20_CR13","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1002\/spe.4380211204","volume":"21","author":"P. Chang","year":"1991","unstructured":"Chang, P., et al.: Using Profile Information to Assist Classic Code Optimizations. Software-Practice and Experience\u00a021(12), 1301\u20131321 (1991)","journal-title":"Software-Practice and Experience"},{"issue":"4","key":"20_CR14","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1145\/183432.183527","volume":"16","author":"T. Ball","year":"1994","unstructured":"Ball, T., Larus, J.R.: Optimally Profiling and Tracing Programs. ACM Transactions on Programming Languages and Systems\u00a016(4), 1319\u20131360 (1994)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Arnold, M., Ryder, B.: A framework for reducing the cost of instrumented code. In: SIGPLAN Conference on Programming Language Design and Implementation, pp. 168\u2013179 (2001)","DOI":"10.1145\/378795.378832"},{"key":"20_CR16","unstructured":"Arnold, M., Sweeney, P.F.: Approximating the calling context tree via sampling. IBM Research Report (July 2000)"},{"key":"20_CR17","unstructured":"Feller, P.T.: Value profiling for instructions and memory locations. Masters Thesis CS98-581, University of California San Diego (April 1998)"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Zhuang, X., Serrano, M.J., Cain, H.W.: Accurate, Efficient, and Adaptive Calling Context Profiling. In: PLDI 2006 (2006)","DOI":"10.1145\/1133981.1134012"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BF01951942","volume":"13","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E., Stevenson, F.R.: Optimal measurement points for program frequency counts. BIT\u00a013, 313\u2013322 (1973)","journal-title":"BIT"},{"key":"20_CR20","unstructured":"SPEC CPU2000, http:\/\/www.spec.org\/cpu2000"},{"key":"20_CR21","unstructured":"Spezialetti, M., Gupta, R.: Timed Perturbation Analysis: An Approach for Non-Intrusive Monitoring of Real-Time Computations. In: ACM SIGPLAN Workshop on Language, Compiler, and Tool Support for Real-Time Systems, Orlando, Florida (June 1994)"},{"key":"20_CR22","unstructured":"Cell SPE Oprofile patch, http:\/\/patchwork.ozlabs.org\/linuxppc\/patch?id=9627"},{"key":"20_CR23","unstructured":"Cell alphaworks SDK, http:\/\/www.alphaworks.ibm.com\/topics\/cell"}],"container-title":["Lecture Notes in Computer Science","High Performance Embedded Architectures and Compilers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77560-7_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:44:26Z","timestamp":1619520266000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77560-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540775591","9783540775607"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77560-7_20","relation":{},"subject":[]}}