- 1.Aho, A., Sethi, R., UUman, J., "Compilers-Prlnciples, Techniques, and Tools", Addison Wesley, 1986. Google ScholarDigital Library
- 2.Aiken, A., Nicolau, A., "Perfect Pipelining: A New Loop Parallelization Technique", Proceedings of ESOP, France, Springer- Verlag, 1988. Google ScholarDigital Library
- 3.Chen, S. C., "Speedup of Iterative Programs in Multiprocessing Systems", Ph.D Thesis, January 1975. Google ScholarDigital Library
- 4.Chert, S. C. and Kuck, D., "Time and Processor Bounds for Linear Recurrence Systems", IEEE Transactions on Computer, Vol. C-24, pp. 701-717, July, 1975.Google Scholar
- 5.Chen, S. C., Kuck, D. and Sameh, A. H., "Practica~l Parallel Band Triangular System Solvers", ACM Transactions on Math. Software, Vol. 4, pp. 270-277, Sept, 197'8. Google ScholarDigital Library
- 6.K. Ebcioglu. "Some Design Ideas for a VLIW Architecture for Sequential-natured Software", Proceedings IFIP, 1988.Google Scholar
- 7.K.Ebcloglu. "A Compilation Technique for Software Pipelining of Loops with ConditionM Jumps". Proceedings of the 20th Annual Workshop on Microprogramming, pp. 69-79, ACM Press, 1987'. Google ScholarDigital Library
- 8.J. A. Fisher. "Trace Scheduling: A technique for global microcode compaction". IEEE Transactions on Computers, No. 7,pp. 478-490, 1981.Google Scholar
- 9.Gajski, D., "An Algorithm for Solving Linear Recurrence Systems on Parallel and Pipelined Machines", IEEE, Transactions on Computers, Vol. c-30, No.3, March 1981.Google ScholarDigital Library
- 10.K. A. Gallivan, R. J. PlemInons, A. H. Sameh, "Parallel Algorithms for Dense Linear Algebra Computations, SIAM Review, Vol. 32, No. 1, pp. 54-135, March 1990. Google ScholarDigital Library
- 11.T. Gross, M. Lain, "Compilation for High Performance Systolic Array", Proceedings of 1986 SIGPLAN Symposium on Compiler Construction, July, 1986. Google ScholarDigital Library
- 12.J. R. Allen, K. Kennedy, "PFC: A program to Convert Fortran to Parallel Form", Rice University Tech. Rep. MASC TR 82-6, Houston, TX, 1982.Google Scholar
- 13.Hyafil, L. and Kung, H. T., "The Complexity of Parallel Evaluation of Linear Recurrence", JACM, Vol. 24, No.3, pp. 513-521, July 1977 Google ScholarDigital Library
- 14.Kogge, P. and Stone, H., "A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations", IEEE Transactions on Computer, Vol., C-22, No.8, August 1973.Google Scholar
- 15.Kuck, D., "The Structure of Computers and Computations", Vol. 1, John Wiley & Sons, Inc., 1978. Google ScholarDigital Library
- 16.Ladner, R., Fischer, M., "Parallel Prefix Computation", JACM, Vol. 27, No.4, October 1980, pp. 831-838. Google ScholarDigital Library
- 17.Little, J., Blelloch, G. and Cass, T., "Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 3, March 1989. Google ScholarDigital Library
- 18.Nicolau, A., Wang, H. G., "Optimal Schedules for Parallel Prefix Computation with Bounded Resources", Proceeding of Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming , Williamsburg, Virginia, April 21-24, 1991. Google ScholarDigital Library
- 19.Padua, D., Wolfe, M., "Advanced Compiler Optimizations for Supercomputers", CACM, Vol. 29, No. 12, December 1986. Google ScholarDigital Library
- 20.B. R Rau, C. D. Glaeser, "Efficient Code Gcnerationfor HorizontM Architectures: Compiler Techniques and Architectural Support". Proceedings of the 9th Symposium on Computer Architecture, April 1982. Google ScholarDigital Library
- 21.H. Wang, A. Nicolau, "Speedup of Programs Confining Band Linear Recurrence with Resource ConstrMnts", Tech. Rep. 92-12, Department of Information and Computer Science, University of California Irvine, December, 1991.Google Scholar
- 22.H. Wang, A. Nicolau, "Optimal schedules and new time bounds for parallel evaluation of band linear recurrences", Technical Report, Department of Information and Computer Science, University of California at Irvine, Jan. 1992.Google Scholar
Index Terms
- Speedup of band linear recurrences in the presence of resource constraints
Recommendations
Low complexity algorithms for linear recurrences
ISSAC '06: Proceedings of the 2006 international symposium on Symbolic and algebraic computationWe consider two kinds of problems: the computation of polynomial and rational solutions of linear recurrences with coefficients that are polynomials with integer coefficients; indefinite and definite summation of sequences that are hypergeometric over ...
Dual Band U-Slotted Microstrip Patch Antenna for C Band and X Band Radar Applications
CICN '13: Proceedings of the 2013 5th International Conference on Computational Intelligence and Communication NetworksA compact dual band micro strip patch antenna is designed for C (4-8 GHz) band and X (8-12 GHz) band applications. The proposed antenna consists of a rectangular patch having four U-slots and one I-slot with H-shaped DGS (Defected Ground Structure). The ...
Design of Compact Dual-Band/Tri-Band CPW-Fed Monopole Antennas for WLAN/WiMAX Applications
Two compact rupee shaped coplanar waveguide (CPW) fed monopole antennas for WLAN and WiMAX applications are proposed. One of the antennas has a dual band characteristic (measured impedance bandwidth from 2.92---3.7 and 4.6---6.0 GHz) while the other has ...
Comments