Hierarchical coarse-grained stream compilation for software defined radio

CASES'07: Proceedings of the 2007 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems

Volumn , Issue , 2007, Pages 115-124

  Lin, Yuan ^a   Kudlur, Manjunath ^a   Mahlke, Scott ^a   Mudge, Trevor ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Dataflow programming model; Modulo scheduling; MPSoC compilation; Software defined radio

Indexed keywords

DATA FLOW ANALYSIS; DIGITAL SIGNAL PROCESSORS; EMBEDDED SYSTEMS; MODULA (PROGRAMMING LANGUAGE); NETWORK PROTOCOLS;

DATAFLOW PROGRAMMING MODEL; MODULO SCHEDULINGS; MPSOC COMPILATION; SOFTWARE DEFINED RADIO (SDR);

HIERARCHICAL SYSTEMS;

EID: 38849165844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289881.1289903     Document Type: Conference Paper

References (23)

1. E. Altman and G. Gao. Optimal Modulo Scheduling Through Enumeration. In International Journal of Parallel Programming, pages 313-344, 1998.
2. S. S. Bhattacharyya, P. K. Murthy, and E. A. Lee. Synthesis of Embedded Software from Synchronous Dataflow Specifications. In Journal of VLSI Signal Processing Systems, volume 21, no. 2, pages 151-166, June 1999.
3. N. Chandrachoodan and S. S. Bhattacharyya, The Hierarchical Timing Pair Model for Multirate DSP Applications. In IEEE Transactions on Signal Processing, volume 52, no. 5, May 2004.
4. A. Das, W. Dally, and P. Mattson. Compiling for Stream Processing. In Parallel Architectures and Compilation Techniques (PACT), Sept. 2006.
5. L. de Moura and B. Dutertre. Yices 1.0: An Efficient SMT Solver. In The Satisfiability Modulo Theories Competition (SMT-COMP), August 2006.
6. W. Du, R. Ferreira, and G. Agrawal. Compiler Support for Exploiting Coarse-Grained Pipelined Parallelism. In Supercomputing Conference (SC), Nov. 2003.
7. A. Eichenberger and E. Davidson. Efficient Formulation For Optimal Modulo Schedulers. In Proc. of Programming Language Design and Implementation, pages 194-205, June 1997.
8. J. Glossner, E. Hokenek, and M. Moudgill. The Sandbridge Sandblaster Communications Processor. In 3rd Workshop on Application Specific Processors, pages 53-58, Sept. 2004.
9. M. Gordon et al. A Stream Compiler for Communication-Exposed Architecture. In Architectural Support for Programming Languages and Operating Systems (ASPLOS), Oct. 2004.
10. M. Gordon, W. Thies, and S. Amarasinghe. Exploiting Coarse-Grained Task, Data, and Pipeline Parallelism in Stream Programs. In Architectural Support for Programming Languages and Operating Systems (ASPLOS), Oct. 2006.
11. M. Hall et al. Maximizing Multiprocessor Performance with the SUIF Compiler. In IEEE Computer, Dec. 1996.
12. H. Holma and A. Toskala. WCDMA for UMTS: Radio Access For Third Generation Mobile Communications. John Wiley and Sons, LTD, New York, New York, 2001.
13. G. Kahn. The semantics of a simple language for parallel programming. J.L. Rosenfeld, Ed. North-Holland Publishing Co., 1974.
14. E. Lee and T. Park. Dataflow Process Networks. Proc. IEEE, pages 773-801, 83 1995.
15. E. A. Lee. Overview of the Ptolemy Project. In Technical Memorandum No. UCB/ERL MO3/25, University of California, Berkeley, July 2003.
16. E. A. Lee and S. Ha. Scheduling Strategies for Multiprocessor Real-time DSP. In Global Telecommunications Conference, pages 1279-1283, Nov. 1989.
17. Y. Lin et al. SODA: A Low-power Architecture For Software Radio. In Proceedings of the 33rd Annual International Symposium on Computer Architecture, 2006.
18. J. L. Pino, S. Bhattacharyya, and E. Lee. A Hierarchical Multiprocessor Scheduling System for DSP Applications. In Twenty-Ninth Annual Asilomar Conference on Signals, Systems, and Computers, Oct 1995.
19. B. R. Rau. Iterative Modulo Scheduling: An Algorithm for Software Pipelined Loops. In Proc. of 27th Annual International Symposium on Microarchitecture, pages 63-74, Nov. 1994.
20. H. Rong et al. Single-Dimension Software Pipelining for Multi-Dimensional Loops. In Proc. of the International Symposium on Code Generation and Optimization, March 2004.
21. W. Thies, M. Karczmarek, and S. Amarasinghe. Streamlt: A Language for Streaming Applications. In Proc. of the 2002 International Conference on Compiler Construction, June 2002.
22. C. van Berkel et al. Vector Processing as an Enabler for Software-Defined Radio in Handsets From 3G+WLAN Onwards. In Proc. 2004 Software Defined Radio Technical Conference, Nov. 2004.
23. S. wei Liao, Z. Du, G. Wu, and G.-Y. Lueh. Data and Computation Transformations for Brook Streaming Applications on Multiprocessors. In International Symposium on Code Generation and Optimization(CGO), March 2006.