메뉴 건너뛰기




Volumn 6, Issue 4, 1998, Pages 719-730

Scheduling of uniform multidimensional systems under resource constraints

Author keywords

ASIC design; Multidimensional retiming; Nested loops; Push up scheduling; Rotation scheduling

Indexed keywords

ALGORITHMS; FLUID DYNAMICS; IMAGE PROCESSING; SCHEDULING;

EID: 0032297226     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/92.736145     Document Type: Article
Times cited : (29)

References (29)
  • 2
    • 0006470612 scopus 로고
    • Static schedulings of uniform nested loops
    • Newport Beach, CA, Apr.
    • L.-F. Chao and E. H.-M. Sha, "Static schedulings of uniform nested loops," in Proc. 7th Int. Parallel Processing Symp., Newport Beach, CA, Apr. 1993, pp. 1421-1424.
    • (1993) Proc. 7th Int. Parallel Processing Symp. , pp. 1421-1424
    • Chao, L.-F.1    Sha, E.H.-M.2
  • 3
    • 0028485006 scopus 로고
    • Constructive methods for scheduling uniform loop nests
    • Aug.
    • A. Darte and Y. Robert, "Constructive methods for scheduling uniform loop nests," IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 8, pp. 814-822, Aug. 1994.
    • (1994) IEEE Trans. Parallel Distrib. Syst. , vol.5 , Issue.8 , pp. 814-822
    • Darte, A.1    Robert, Y.2
  • 4
    • 0019595341 scopus 로고
    • Some experiments in local microcode compaction for horizontal machines
    • July
    • S. Davidson, D. Landskov, B. D. Shriver, and P. W. Mallett, "Some experiments in local microcode compaction for horizontal machines," IEEE Trans. Comput., vol. C-30, no. 7, pp. 460-477, July 1981.
    • (1981) IEEE Trans. Comput. , vol.C-30 , Issue.7 , pp. 460-477
    • Davidson, S.1    Landskov, D.2    Shriver, B.D.3    Mallett, P.W.4
  • 6
    • 0026173987 scopus 로고
    • Numerical integration of partial differential equations using principles of multidimensional wave digital filters
    • Mar.
    • A. Fettweis and G. Nitsche, "Numerical integration of partial differential equations using principles of multidimensional wave digital filters," J. VLSI Signal Processing, vol. 3, pp. 7-24, Mar. 1991.
    • (1991) J. VLSI Signal Processing , vol.3 , pp. 7-24
    • Fettweis, A.1    Nitsche, G.2
  • 8
    • 0024014341 scopus 로고
    • 2-D filter implementation for real-time signal processing
    • May
    • R. Gnanasekaran, "2-D filter implementation for real-time signal processing," IEEE Trans. Circuits Syst., vol. 35, no. 5, pp. 587-590, May 1988.
    • (1988) IEEE Trans. Circuits Syst. , vol.35 , Issue.5 , pp. 587-590
    • Gnanasekaran, R.1
  • 10
    • 0025560625 scopus 로고
    • Loop displacement: An approach for transforming and scheduling loops for parallel execution
    • R. Gupta, "Loop displacement: An approach for transforming and scheduling loops for parallel execution," in Proc. ICS 1990, 1990, pp. 388-397.
    • (1990) Proc. ICS 1990 , pp. 388-397
    • Gupta, R.1
  • 11
    • 0001957160 scopus 로고
    • HIFI: From parallel algorithm to fixed-size VLSI processor array
    • F. Catthoor and L. Svensson, Eds. Norwell, MA: Kluwer Academic
    • P. Held, P. Dewilde, E. Deprettere, and P. Wielage, "HIFI: From parallel algorithm to fixed-size VLSI processor array," in Application-Driven Architecture Synthesis, F. Catthoor and L. Svensson, Eds. Norwell, MA: Kluwer Academic, 1993, pp. 71-94.
    • (1993) Application-Driven Architecture Synthesis , pp. 71-94
    • Held, P.1    Dewilde, P.2    Deprettere, E.3    Wielage, P.4
  • 12
    • 0016026944 scopus 로고
    • The parallel execution of DO loops
    • Feb.
    • L. Lamport, "The parallel execution of DO loops," Commun. ACM SIGPLAN, vol. 17, no. 2, pp. 82-93, Feb. 1974.
    • (1974) Commun. ACM SIGPLAN , vol.17 , Issue.2 , pp. 82-93
    • Lamport, L.1
  • 15
    • 0026005478 scopus 로고
    • Retiming synchronous circuitry
    • C. E. Leiserson and J. B. Saxe, "Retiming synchronous circuitry," Algorithmica, vol. 6, pp. 5-35, 1991.
    • (1991) Algorithmica , vol.6 , pp. 5-35
    • Leiserson, C.E.1    Saxe, J.B.2
  • 18
    • 0027228633 scopus 로고
    • Generalized ILP scheduling and allocation for high-level DSP synthesis
    • L. E. Lucke and K. K. Parhi, "Generalized ILP scheduling and allocation for high-level DSP synthesis," in Proc. Custom Integrated Circuits Conf., 1993, pp. 5.4.1-5.4.4.
    • (1993) Proc. Custom Integrated Circuits Conf.
    • Lucke, L.E.1    Parhi, K.K.2
  • 19
    • 0024876445 scopus 로고
    • Fully-static rate-optimal scheduling of iterative data-flow programs via optimum unfolding
    • K. K. Parhi and D. G. Messerschmitt, "Fully-static rate-optimal scheduling of iterative data-flow programs via optimum unfolding," in Proc. Int. Conf. Parallel Processing, 1989, vol. I, pp. 209-216.
    • (1989) Proc. Int. Conf. Parallel Processing , vol.1 , pp. 209-216
    • Parhi, K.K.1    Messerschmitt, D.G.2
  • 21
    • 0028608175 scopus 로고
    • Loop pipelining for scheduling multi-dimensional systems via rotation
    • _, "Loop pipelining for scheduling multi-dimensional systems via rotation," in Proc. 31st Design Automation Conf., 1994, pp. 485-490.
    • (1994) Proc. 31st Design Automation Conf. , pp. 485-490
  • 22
    • 1542489257 scopus 로고
    • Full parallelism in uniform nested loops using multi-dimensional retiming
    • Aug.
    • N. L. Passos and E. H.-M. Sha, "Full parallelism in uniform nested loops using multi-dimensional retiming," in Proc. 23rd Int. Conf. Parallel Processing, Aug. 1994, vol. II, pp. 130-133.
    • (1994) Proc. 23rd Int. Conf. Parallel Processing , vol.2 , pp. 130-133
    • Passos, N.L.1    Sha, E.H.-M.2
  • 23
    • 0029518878 scopus 로고
    • Push-up scheduling: Optimal polynomial-time resource constrained scheduling for multi-dimensional applications
    • San Jose, CA, Nov.
    • _, "Push-up scheduling: Optimal polynomial-time resource constrained scheduling for multi-dimensional applications," in Proc. Int. Conf. Computer Aided Design'95, San Jose, CA, Nov. 1995, pp. 588-591.
    • (1995) Proc. Int. Conf. Computer Aided Design'95 , pp. 588-591
  • 26
    • 33747801340 scopus 로고
    • Valid transformations: A new class of loop transformations
    • Aug.
    • M. Rim and R. Jain "Valid transformations: A new class of loop transformations," in Proc. 23rd Int. Conf. Parallel Processing, Aug. 1994, vol. II, pp. 20-23.
    • (1994) Proc. 23rd Int. Conf. Parallel Processing , vol.2 , pp. 20-23
    • Rim, M.1    Jain, R.2
  • 29
    • 0026819223 scopus 로고
    • Optimization of computational time for systolic arrays
    • Y. Wong and J.-M. Delosme, "Optimization of computational time for systolic arrays," IEEE Trans. Comput., vol. 41, no. 2, pp. 159-177, 1992.
    • (1992) IEEE Trans. Comput. , vol.41 , Issue.2 , pp. 159-177
    • Wong, Y.1    Delosme, J.-M.2


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