A new modeling method for vector processor pipeline using queueing network

2010 5th International ICST Conference on Communications and Networking in China, ChinaCom 2010

Volumn , Issue , 2010, Pages

  Qiu, Tie ^a   Wang, Lei ^a   Guo, He ^a   Liu, Xiaoyan ^a   Feng, Lin ^a   Shu, Lei ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Delay; Pipeline modeling; Queueing network; Vector processor

Indexed keywords

ARRAY PROCESSING; PIPELINES; QUEUEING NETWORKS; QUEUEING THEORY; VECTORS;

DELAY; KEY TECHNOLOGIES; OPEN QUEUEING NETWORKS; PARALLEL PROCESSOR; PIPELINE MODELING; PRACTICAL PROJECTS; PROCESSING NODES; VECTOR PROCESSORS;

PIPELINE PROCESSING SYSTEMS;

EID: 79851493121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/chinacom.2010.125     Document Type: Conference Paper

References (16)

1. Jakub K, Wesley A, Jack D, "Optimizing matrix multiplication for a short-vector SIMD architecture-CELL processor," Parallel Computing, vol. 35, no. 3, pp. 138-150, 2009.
2. Robelly J P, Cichon G, Ahlendorf H, Fettweis G, "A HW/SW design methodology for embedded SIMD vector signal processors," International Journal of Embedded Systems (IJES), vol. 3, no. 3, pp. 160-169, 2008.
3. Jae-Sung Yoon, Donghyun Kim, Chang-Hyo Yu, Lee-Sup Kim, "A 3D graphics processor with fast 4D vector inner product units and power aware texture cache," Custom Integrated Circuits Conference(CICC), pp. 539-542, Sep. 2008.
4. Vijaya Y, Raghavan S, Michael S, "Techniques to improve motion compensation performance of H264 video decoder using a vector processor," International Symposium on Communications and Information Technologies Proceedings(ISCIT), pp. 1082-1087, Oct. 2007.
5. Michael F, "Evaluating dataflow and pipelined vector processing architectures for FPGA co-processors," Proceedings of the 9th EUROMICRO Conference on Digital System Design: Architectures, Methods and Tools, pp. 127-130, Aug. 2006.
6. Vidhyacharan B, "State diagrams and steady-state balance equations for open queuing network models," Computers and Electrical Engineering, vol. 31, pp. 460-467. 2005.
7. John N, Daigle, Queueing theory with applications to packet telecommunication, Boston, MA: Springer Science and Business Media, Inc., 2005.
8. Lei Wang, Zhi-ying Wang, Kui Dai, "An approximate method by queueing network modeling for performance evaluation of asynchronous pipeline rings," 2006 IEEE Internal Conference on Computer and Information Technology,Seoul,Korea, pp. 244-249, Sep. 2006.
9. Bolot J C, "Characterizing end-to-end packet delay and loss in the internet," Proceedings of the ACM SIGCOMM'93, New York: ACM Press, pp. 289-298, 1993.
10. Gurewitz O, Cidon I, Sidi M, "One-way delay estimation using network-wide measurements," IEEE Transactions on Information Theory, vol. 52 no. 6, pp. 2710-2724, 2006.
11. Papagiannaki K, Moon S, Fraleigh C, et al, "Analysis of measured single-hop delay from an operational backbone network. Proceedings of IEEE INFOCOM'02," New York : IEEE, pp. 535-544, 2002.
12. Adel J, Farid A, "Analytical evaluation of average delay and maximum stable throughput along a typical two-way street for vehicular ad hoc networks in sparse situations," Computer Communications, vol. 32, pp. 1768-1780, 2009.
13. Tomas B C, Rene C, Claudia F U, "On the design and implementation of a RISC processor extension for the KASUMI encryption algorithm," Computers and Electrical Engineering, vol. 34, no. 6, pp. 531-546, 2008.
14. Sheng Youzhao, Queuing Theory and Its Application in Modern Communication, Bei Jing: Posts and Telecom Press, pp. 2007.
15. Buetler, Frederick J, "Mean sojourn times in markov queueing networks - Little's formula revisited," IEEE Transactions on Information Theory, vol. IT-30, no. 2, pp. 233-241, 1983.
16. Tahilramani H, Manjunath D, Bose S K, "Approximate analysis of open network of GE/GE/m/N queues with transfer blocking," Proc. of the 7th Seventh International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems, University of Maryland, pp. 164-172, Oct. 1999.