ABSTRACT
Achieving maximal throughput of a crossbar switch depends on creation of non-conflict schedule for packet commutation. The first step in checking the efficiency of commutation is throughput modeling of the switch by uniform demand traffic. In this paper we study the dependence between uniformity of the output sequences of a pseudo-random numbers generator and the required number of simulations to achieve a specified precision for this type of traffic under Linux SL with CERN-grid. The relationships have been obtained through computer simulated commutation using Generalized Nets model of the known PIM-algorithm. A possibility is shown for one to choose between precision and number of simulations.
- Elhanany, I., Hamdi, M. High-performance packet switching architectures. Springer-Verlag London Limited, 2007.Google ScholarCross Ref
- Chen W., Mavor J., Denyer P. and Renshaw D. Traffic routing algorithm for serial superchip system customisation. IEE Proc 137:{E}1, 1990.Google Scholar
- Anderson T., Owicki S., Saxe J. and Thacker C. High speed switch scheduling for local area networks. ACM Trans. Comput. Syst., vol. 11, no.4, Nov. 1993, pp.319--352. Google ScholarDigital Library
- Guannan Q., Hyung J., Jianping W., Zhiyi F., Si-Qing Zh, Designing Fully Distributed Scheduling Algorithms for Contention -Tolerant Crossbar Switches. Proc. of IEEE Conf. HPSR 2010, 13--16 June 2010, Richardson, TX. pp. 69--74.Google Scholar
- Divakaran D., Anhalt F., Altman E, Primet P. Size-Based Flow Scheduling in a CICQ Switch, Proc. of IEEE Conf. HPSR 2010, 13--16 June 2010, Richar., TX. pp. 57--62.Google ScholarCross Ref
- Paskalev P., Nikolov V. Evaluation of records similarity in a duplication search engine using neural network. Proc. of 4th Int. IEEE Conf. "Intelligent Systems - IS '08", 6--8 Sept. 2008, Varna, Bulgaria. pp.11--59 - 11--63.Google ScholarCross Ref
- Atanassov K. Generalized Nets and System Theory. Acad. Press "Prof.M.Drinov", Sofia, Bulgaria, 1997.Google Scholar
- Gupta P., McKeown N. Designing and Implementing a Fast Crossbar Scheduler. IEEE Micro, Jan-Feb 1999, pp.20--28. Google ScholarDigital Library
- Tashev T. Computering Simulation of Schedule Algorithm for High Performance Packet Switch Node Modelled by the Apparatus of Generalized Nets. Proceedings of 11th International Conference on Computer Systems and Technologies " CompSysTech'10 ", June 17--18 2010, Sofia, Bulgaria. ACM Press, ACM ICPS Vol. 471, pp.240--245. Google ScholarDigital Library
- Tashev T., Vorobiov V. Generalized Net Model for Non-Conflict Switch in Communication Node. Proc. of Int. Workshop "DCCN'2007" Sept. 10--12, 2007, Moscow, Russia. IPPI Publ., Moscow, pp. 158--163.Google Scholar
- http://www.imamod.ru/~vab/vfort/download.htmlGoogle Scholar
Index Terms
- A study of modeling precision of an algorithm for crossbar switch node under scientific Linux SL release 5
Recommendations
Computer simulations of a modified MiMa-algorithm for a crossbar packet switch
CompSysTech '14: Proceedings of the 15th International Conference on Computer Systems and TechnologiesThe paper presents computer simulations of an algorithm for non-conflict packet commutation in a crossbar switch node. In particular, we study a version of the MiMa-algorithm with a new selection of the initial element of the traffic matrix as compared ...
Computering simulation of schedule algorithm for high performance packet switch node modelled by the apparatus of generalized nets
CompSysTech '10: Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and TechnologiesThe aim of the paper is a check of the capability of Generalized nets (GN)apparatus for modelling of parallel processes in packet switch node. By means of Generalized nets is synthesised a model of PIM (Parallel Iterative Matching) algorithm for ...
Large-Scale simulation of uniform load traffic for modeling of throughput on a crossbar switch node
LSSC'11: Proceedings of the 8th international conference on Large-Scale Scientific ComputingIn the present paper we propose a family of patterns for uniform traffic simulating. The results from computer simulations of the throughput on a switch node with these patterns are presented. The necessary computations have been performed on grid-...
Comments