메뉴 건너뛰기




Volumn 12, Issue 6, 2001, Pages 697-718

Optimal software pipelining under resource constraints

Author keywords

automatic parallelization; heterogeneous architecture; integer linear programming; loop scheduling; resource constraints; Software pipelining

Indexed keywords


EID: 1642264217     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054101000825     Document Type: Article
Times cited : (23)

References (36)
  • 11
    • 0026109335 scopus 로고
    • Dataflow analysis of scalar and array references
    • February
    • P. Feautrier. Dataflow analysis of scalar and array references. International Journal of Parallel Programming, 20(l):23-53, February 1991.
    • (1991) International Journal of Parallel Programming , vol.20 , Issue.1 , pp. 23-53
    • Feautrier, P.1
  • 13
    • 0022669613 scopus 로고
    • Wave digital filters: Theory and practice
    • A. Fettweis. Wave digital filters: Theory and practice. Proc. of the IEEE, 74: 270-327, 1986.
    • (1986) Proc. of the IEEE , vol.74 , pp. 270-327
    • Fettweis, A.1
  • 15
    • 0028715149 scopus 로고
    • Generating close to optimum loop schedules on parallel processors
    • F. Gasperoni and U. Schwiegelshohn. Generating close to optimum loop schedules on parallel processors. Parallel Processing Letters, 4(4):391-403, 1994.
    • (1994) Parallel Processing Letters , vol.4 , Issue.4 , pp. 391-403
    • Gasperoni, F.1    Schwiegelshohn, U.2
  • 17
    • 84892741490 scopus 로고
    • A framework for resourceconstrained rate-optimal software pipelining
    • Linz, Austria
    • R. Govindarajan, E.R. Altman, and G.R. Gao. A framework for resourceconstrained rate-optimal software pipelining. In CONPAR/VAPP, Linz, Austria, 1994.
    • (1994) CONPAR/VAPP
    • Govindarajan, R.1    Altman, E.R.2    Gao, G.R.3
  • 18
    • 0028768026 scopus 로고
    • Minimizing register requirements under resource-constrained rate-optimal software pipelining
    • San Jose, California, November 30-December 2,. ACM SIGMICRO and IEEE Computer Society TC-MICRO
    • R. Govindarajan, E.R. Altman, and G.R. Gao. Minimizing register requirements under resource-constrained rate-optimal software pipelining. In Proceedings of the 27th Annual International Symposium on Microarchitecture, pages 85-94, San Jose, California, November 30-December 2, 1994. ACM SIGMICRO and IEEE Computer Society TC-MICRO.
    • (1994) Proceedings of the 27th Annual International Symposium on Microarchitecture , pp. 85-94
    • Govindarajan, R.1    Altman, E.R.2    Gao, G.R.3
  • 19
    • 0026139605 scopus 로고
    • A formal approach to the scheduling problem in high-level synthesis
    • C.-T. Hwang, J.^H. Lee, and Y.-C. Hsu. A formal approach to the scheduling problem in high-level synthesis. IEEE Trans, on Computer-Aided Design, 10(4):464-474, 1991.
    • (1991) IEEE Trans, on Computer-Aided Design , vol.10 , Issue.4 , pp. 464-474
    • Hwang, C.-T.1    Lee, J.H.2    Hsu, Y.-C.3
  • 22
    • 33746763910 scopus 로고
    • Retiming synchronous circuitry
    • C.E. Leiserson and J.B. Saxe. Retiming synchronous circuitry. Algorithmica, 6:5-35, 1991.
    • (1991) Algorithmica , vol.6 , pp. 5-35
    • Leiserson, C.E.1    Saxe, J.B.2
  • 23
    • 3543115801 scopus 로고    scopus 로고
    • A new fast algorithm for optimal register allocation in modulo scheduled loops
    • Rocquencourt, January
    • S. Lelait, G.R. Gao, and C. Eisenbeis. A new fast algorithm for optimal register allocation in modulo scheduled loops. Research Report 3337, INRIA, Rocquencourt, January 1998.
    • (1998) Research Report 3337, INRIA
    • Lelait, S.1    Gao, G.R.2    Eisenbeis, C.3
  • 26
    • 0002017307 scopus 로고
    • Instruction-level parallel processing: History, overview and perspective
    • B.A. Rau and J.A. Fisher. Instruction-level parallel processing: History, overview and perspective. Journal of Supercomputing, 7(l):9-50, 1993.
    • (1993) Journal of Supercomputing , vol.7 , Issue.1 , pp. 9-50
    • Rau, B.A.1    Fisher, J.A.2
  • 27
    • 0003015894 scopus 로고
    • Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing
    • B.R. Rau and C.D. Glaeser. Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing. In Proc. of the 14th Annual Workshop of Microprogramming, pages 183-198, 1981.
    • (1981) Proc. of the 14th Annual Workshop of Microprogramming , pp. 183-198
    • Rau, B.R.1    Glaeser, C.D.2
  • 29
    • 0342689210 scopus 로고
    • Mapping complex image processing algorithms onto heterogenous multiprocessors regarding architecture dependent performance parameters
    • M. Schwiegershausen, M. Schonfeld, and P. Pirsch. Mapping complex image processing algorithms onto heterogenous multiprocessors regarding architecture dependent performance parameters. In Proc. Int. Workshop of Algorithms and Parallel VLSI Architectures III, pages 353-364, 1994.
    • (1994) Proc. Int. Workshop of Algorithms and Parallel VLSI Architectures , vol.3 , pp. 353-364
    • Schwiegershausen, M.1    Schonfeld, M.2    Pirsch, P.3
  • 32
    • 0029387877 scopus 로고
    • Resource-constrained loop list scheduler for dsp algorithms
    • C.-Y. Wang and K.K. Parhi. Resource-constrained loop list scheduler for DSP algorithms. Journal of VLSI Signal Processing, 11:75-96, 1995.
    • (1995) Journal of VLSI Signal Processing , vol.11 , pp. 75-96
    • Wang, C.-Y.1    Parhi, K.K.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.