Disjoint-path routing: Efficient communication for streaming applications

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Seo, Dae Ho ^a   Thottethodi, Mithuna ^b  

^a INTEL CORPORATION   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEST-EFFORT; COMMUNICATION OPTIMIZATION; COMMUNICATION SCHEDULING; DESIGN POINTS; DISJOINT PATHS; LOAD-BALANCING; PATH ROUTING; PROGRAMMING MODELS; STREAMING APPLICATIONS; TASK DECOMPOSITION; THROUGHPUT IMPROVEMENT;

COMMUNICATION; COMPUTATIONAL EFFICIENCY; DATA TRANSFER; DISTRIBUTED PARAMETER NETWORKS; HYDRAULICS;

ROUTING ALGORITHMS;

EID: 70449905652     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161081     Document Type: Conference Paper

References (18)

1. The Cell Project at IBM Research, http://www.research.ibm.com/cell.
2. NVIDIA CUDA Zone, http://www.nvidia.com.
3. L. Behjat and A. Chiang. Fast integer linear programming based models for vlsi global routing. Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on, pages 6238-6243 Vol. 6, May 2005.
4. Ian Buck, Tim Foley, Daniel Horn, Jeremy Sugerman, Kayvon Fatahalian, Mike Houston, and Pat Hanrahan. Brook for gpus: stream computing on graphics hardware. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, pages 777-786, New York, NY, USA, 2004. ACM Press.
5. W. J. Dally et. al. Merrimac: Supercomputing with streams. In SC'03, November 2003.
6. Patrick T. Gaughan and Sudhakar Yalamanchili. A family of fault-tolerant routing protocols for direct multiprocessor networks. IEEE Transactions on Parallel and Distributed Systems, 6(5):482-497, 1995.
7. Michael I. Gordon, William Thies, Michal Karczmarek, Jasper Lin, Ali S. Meli, Andrew A. Lamb, Chris Leger, Jeremy Wong, Henry Hoffmann, David Maze, and Saman Amarasinghe. A stream compiler for communication-exposed architectures. In ASPLOS-X: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, pages 291-303, New York, NY, USA, 2002. ACM.
8. Jiang Hu and Sachin S. Sapatnekar. A survey on multinet global routing for integrated circuits. Integration, the VLSI Journal, 31:1-49, 2001.
9. Natalie D. Enright Jerger, Li-Shiuan Peh, and Mikko H. Lipasti. Circuit-switched coherence. Networks-on-Chip, International Symposium on, 0:193-202, 2008.
10. Natalie Enright Jerger, Mikko Lipasti, and Li-Shiuan Peh. Circuit-switched coherence. IEEE Computer Architecture Letters, 6(1):5-8, 2007.
11. Ujval Kapasi, William J. Dally, Scott Rixner, John D. Owens, and Brucek Khailany. The Imagine stream processor. In Proceedings 2002 IEEE International Conference on Computer Design, pages 282-288, September 2002.
12. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220:671-680, 1983.
13. Manjunath Kudlur and Scott Mahlke. Orchestrating the execution of stream programs on multicore platforms. In PLDI '08: Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation, pages 114-124, New York, NY, USA, 2008. ACM.
14. L. Shang, L. S. Peh, and N. K. Jha. Dynamic voltage scaling with links for power optimization of interconnection networks. In Proceedings of the 9th IEEE International Symposium on High-Performance Computer Architecture (HPCA), pages 79-90, Feb 2003.
15. Michael Bedford Taylor, Jason Kim, Jason Miller, David Wentzlaff, Fae Ghodrat, Ben Greenwald, Henry Hoffman, Paul Johnson, Jae-Wook Lee, Walter Lee, Albert Ma, Arvind Saraf, Mark Seneski, Nathan Shnidman, Volker Strumpen, Matt Frank, Saman Amarasinghe, and Anant Agarwal. The raw microprocessor: A computational fabric for software circuits and general-purpose programs. IEEE Micro, 22(2):25-35, 2002.
16. William Thies, Michal Karczmarek, and Saman Amarasinghe. Streamit: A language for streaming applications. In International Conference on Compiler Construction, April 2002.
17. William Thies, Michal Karczmarek, Michael Gordon, David Z. Maze, Jeremy Wong, Henry Hoffman, Matthew Brown, and Saman Amarasinghe. A common machine language for grid-based architectures. In ACM SIGARCH Computer Architecture News, June 2002.
18. David Zhang, Qiuyuan J. Li, Rodric Rabbah, and Saman Amarasinghe. A lightweight streaming layer for multicore execution. SIGARCH Comput. Archit. News, 36(2):18-27, 2008.