Deadlock-avoidance for streaming applications with split-join structure: Two case studies

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 2010, Pages 333-336

  Li, Peng ^a   Agrawal, Kunal ^a   Buhler, Jeremy ^a   Chamberlain, Roger D ^a   Lancaster, Joseph M ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

BLAST; Deadlock avoidance; Pseudorandom number generation; Streaming computation

Indexed keywords

BIOLOGICAL SEQUENCE ALIGNMENT; BLAST; COMMONLY USED; COMMUNICATION OVERHEADS; DEADLOCK AVOIDANCE; FIFO CHANNELS; HIGH-THROUGHPUT; LARGE BUFFER; PARALLEL PLATFORMS; PSEUDO-RANDOM NUMBERS; STREAMING APPLICATIONS; STREAMING COMPUTATION;

ALGORITHMS; COMPUTER ARCHITECTURE; NETWORK ARCHITECTURE;

RANDOM NUMBER GENERATION;

EID: 77955914899     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2010.5540957     Document Type: Conference Paper

References (11)

1. P. Li, K. Agrawal, J. Buhler, and R. D. Chamberlain, "Deadlock avoidance for streaming computations with filtering," in ACM Symposium on Parallelism in Algorithms and Architectures, (Santorini, Greece), June, 2010.
2. P. Krishnamurthy, J. Buhler, R. D. Chamberlain, M. A. Franklin, K. Gyang, A. C. Jacob, and J. M. Lancaster, "Biosequence similarity search on the Mercury system," VLSI Signal Processing, vol. 49, no. 1, pp. 101-121, 2007.
3. J. M. Lancaster, J. Buhler, and R. D. Chamberlain, "Acceleration of ungapped extension in Mercury BLAST," Microprocessors and Microsystems - Embedded Hardware Design, vol. 33, no. 4, pp. 281-289, 2009.
4. J. M. Lancaster, J. Buhler, and R. D. Chamberlain, "Efficient runtime performance monitoring of FPGA-based applications," in Proc. of 22nd IEEE Int'l System-on-Chip Conf. (SoCC), (Belfast, Northern Ireland, UK), pp. 23-28, Semptember 2009.
5. G. Marsaglia, "Improving the polar method for generating a pair of normal random variables," Tech. Rep. D1-82-0203, Boeing Sci. Res. Labs., Seattle, WA, Sept. 1964.
6. G. Marsaglia and W. W. Tsang, "The ziggurat method for generating random variables," Journal of Statistical Software, vol. 5, pp. 1-7, 10 2000.
7. K. M. Chandy, J. Misra, and L. M. Haas, "Distributed deadlock detection," ACM Trans. Comput. Syst., vol. 1, no. 2, pp. 144-156, 1983.
8. D. P. Mitchell and M. J. Merritt, "A distributed algorithm for deadlock detection and resolution," in Proc. of ACM Symp. on Principles of Distributed Computing, pp. 282-284, 1984.
9. G. Kahn, "The semantics of simple language for parallel programming," in IFIP Congress, pp. 471-475, 1974.
10. M. Geilen and T. Basten, "Requirements on the execution of Kahn process networks," in Proc. of 12th European Symposium on Programming, pp. 319-334, 2003.
11. G. Allen, P. Zucknick, and B. Evans, "A distributed deadlock detection and resolution algorithm for process networks," in Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 33-36, Apr. 2007.