Redundant operator creation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Redundant operator creation: a scheduling optimization technique

Full text

Pdf (460 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 28th ACM/IEEE Design Automation Conference table of contents

San Francisco, California, United States

Pages: 775 - 778

Year of Publication: 1991

ISBN:0-89791-395-7

Authors

Donald A. Lobo	Department of Computer Science, The Pennsylvania State University, University Park, PA
Barry M. Pangrle	Department of Computer Science, The Pennsylvania State University, University Park, PA

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CS : Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 8, Citation Count: 17

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/127601.127768 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	BhLe90	J. Bhasker , Huan-Chih Lee, An Optimizer for Hardware Synthesis, IEEE Design & Test, v.7 n.5, p.20-36, September 1990 [doi>10.1109/54.60604]
	BrGa90	F. D. Brewer, D. D. Gajski, "Chippe: A System for Constraint Driven Behavioral Synthesis", IEEE T-CAD, June 1990.
	HaCa89	R. Hartley, A. Casavant, "Tree - Height Minimization in Pipelined Architectures", Proc. IEEE ISCAS, 1989.
	NeCM84	Y. Neuvo, D. ChengYu and S. K. Mitra, "Interpolated Finite Impulse Response Filters", IEEE T- ASSP, June 1984.
	KuWK85	S. Y. Kung , Thomas Kailath , Harper J. Whitehouse, VLSI and Modern Signal Processing, Prentice Hall Professional Technical Reference, 1984
	LaTh89	E. D. Lagnese , D. E. Thomas, Architectural partitioning for system level design, Proceedings of the 26th ACM/IEEE conference on Design automation, p.62-67, June 25-28, 1989, Las Vegas, Nevada, United States [doi>10.1145/74382.74394]
	LeHL89	J. H. Lee, Y. Hsu, Y Lin, "A new integer linear programming formulation for the scheduling problem in Data Path Synthesis", Proc. ICCAD-89, Nov. 89.
	Pang88	Barry M. Pangre, Splicer: a heuristic approach to connectivity binding, Proceedings of the 25th ACM/IEEE conference on Design automation, p.536-541, June 12-15, 1988, Atlantic City, New Jersey, United States
	PaGa87a	B. M. Pangrle, D. D. Gajski, "Design Tools for Intelligent Silicon Compilation", IEEE T-CAD, Nov. 1987.
	PaGa87b	B. M. Pangrle, D. D. Gajski, "Slicer: A state synthesizer for intelligent compilation", Proc. ICCD, Oct. 1987.
	PaKn87	P. G. Paulin , J. P. Knight, Force-directed scheduling in automatic data path synthesis, Proceedings of the 24th ACM/IEEE conference on Design automation, p.195-202, June 28-July 01, 1987, Miami Beach, Florida, United States [doi>10.1145/37888.37918]
	PaKn89	P. G. Paulin , J. P. Knight, Scheduling and binding algorithms for high-level synthesis, Proceedings of the 26th ACM/IEEE conference on Design automation, p.1-6, June 25-28, 1989, Las Vegas, Nevada, United States [doi>10.1145/74382.74383]
	PaPa88	N. Park, A. C. Parker, "Sehwa: A Software Package for synthesis of Pipelines from Behavioral Specifications", IEEE T-CAD, March 1988.
	PLNG90	Roni Potasman , Joseph Lis , Alexandru Nicolau , Daniel Gajski, Percolation based synthesis, Proceedings of the 27th ACM/IEEE conference on Design automation, p.444-449, June 24-27, 1990, Orlando, Florida, United States [doi>10.1145/123186.123333]
	Tric87	H. Trickey, "Flamel: A High Level Hardware Compiler", IEEE T-CAD, March 1987.

CITED BY 17

	Dirk Herrmann , Rolf Ernst, Improved interconnect sharing by identity operation insertion, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.489-493, November 07-11, 1999, San Jose, California, United States
	Miodrag Potkonjak , Sujit Dey, Optimizing resource utilization and testability using hot potato techniques, Proceedings of the 31st annual conference on Design automation, p.201-205, June 06-10, 1994, San Diego, California, United States
	Hyuk-Jae Jang , Barry M. Pangrle, A grid-based approach for connectivity binding with geometric costs, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.94-99, November 07-11, 1993, Santa Clara, California, United States
	Junhyung Um , Taewhan Kim, Layout-aware synthesis of arithmetic circuits, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
	Donald A. Lobo , Barry M. Pangrle, Generating pipelined datapaths using reduction techniques to shorten critical paths, Proceedings of the conference on European design automation, p.390-395, November 1992, Congress Centrum Hamburg, Hamburg, Germany
	Haigeng Wang , Nikil Dutt , Alexandru Nicolau , Kai-Yeung Sunny Siu, High-level synthesis of scalable architectures for IIR filters using multichip modules, Proceedings of the 30th international conference on Design automation, p.336-342, June 14-18, 1993, Dallas, Texas, United States
	Miodrag Potkonjak , Jan Rabaey, Maximally fast and arbitrarily fast implementation of linear computations, Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design, p.304-308, November 1992, Santa Clara, California, United States
	David J. Kolson , Alexandru Nicolau , Nikil Dutt, Integrating program transformations in the memory-based synthesis of image and video algorithms, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.27-30, November 06-10, 1994, San Jose, California, United States
	Taewhan Kim , William Jao , Steve Tjiang, Arithmetic optimization using carry-save-adders, Proceedings of the 35th annual conference on Design automation, p.433-438, June 15-19, 1998, San Francisco, California, United States
	Haigeng Wang , Nikil Dutt , Alexandru Nicolau, Harmonic scheduling of linear recurrences for digital filter design, Proceedings of the conference on European design automation, p.396-401, November 1992, Congress Centrum Hamburg, Hamburg, Germany
	Birger Landwehr , Peter Marwedel, A new optimization technique for improving resource exploitation and critical path minization, Proceedings of the 10th international symposium on System synthesis, p.65-72, September 17-19, 1997, Antwerp, Belgium
	Sumit Gupta , Mehrdad Reshadi , Nick Savoiu , Nikil Dutt , Rajesh Gupta , Alex Nicolau, Dynamic common sub-expression elimination during scheduling in high-level synthesis, Proceedings of the 15th international symposium on System Synthesis, October 02-04, 2002, Kyoto, Japan
	R. Karri , A. Orailoglu, Transformation-based high-level synthesis of fault-tolerant ASICs, Proceedings of the 29th ACM/IEEE conference on Design automation, p.662-665, June 08-12, 1992, Anaheim, California, United States
	Keoncheol Shin , Taewhan Kim, Tight integration of timing-driven synthesis and placement of parallel multiplier circuits, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.7, p.766-775, July 2004
	Sumit Gupta , Rajesh Kumar Gupta , Nikil D. Dutt , Alexandru Nicolau, Coordinated parallelizing compiler optimizations and high-level synthesis, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.9 n.4, p.441-470, October 2004
	Junhyung Um , Taewhan Kim, An Optimal Allocation of Carry-Save-Adders in Arithmetic Circuits, IEEE Transactions on Computers, v.50 n.3, p.215-233, March 2001
	Wei Zhao , C. A. Papachristou, An evolution programming approach on multiple behaviors for the design of application specific programmable processors, Proceedings of the 1996 European conference on Design and Test, p.144, March 11-14, 1996