{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T04:22:21Z","timestamp":1751516541189,"version":"3.41.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319780238"},{"type":"electronic","value":"9783319780245"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-78024-5_11","type":"book-chapter","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T12:28:25Z","timestamp":1521721705000},"page":"111-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Stochastic Bounds for Markov Chains on Intel Xeon Phi Coprocessor"],"prefix":"10.1007","author":[{"given":"Jaros\u0142aw","family":"Bylina","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,23]]},"reference":[{"key":"11_CR1","unstructured":"Abu-Amsha, O., Vincent, J.-M.: An algorithm to bound functionals on Markov chains with large state space. In: 4th INFORMS Conference on Telecommunications, Boca Raton, Floride, E.U. INFORMS (1998)"},{"key":"11_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1017\/S0269964807070155","volume":"21","author":"M Ben Mamoun","year":"2007","unstructured":"Ben Mamoun, M., Busic, A., Pekergin, N.: Generalized class C Markov chains and computation of closed-form bounding distributions. Prob. Eng. Inf. Sci. 21, 235\u2013260 (2007)","journal-title":"Prob. Eng. Inf. Sci."},{"key":"11_CR3","unstructured":"Busic, A., Fourneau, J.-M.: A matrix pattern compliant strong stochastic bound. In: 2005 IEEE\/IPSJ International Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops), Trento, Italy, pp. 260\u2013263. IEEE Computer Society (2005)"},{"key":"11_CR4","doi-asserted-by":"publisher","unstructured":"Bylina, B., Bylina, J.: Strategies of parallelizing nested loops on the multicore architectures on the example of the WZ factorization for the dense matrices. In: Proceedings of the 2015 Federated Conference on Computer Science and Information Systems (FedCSIS 2015); Annals of Computer Science and Information Systems, vol. 5, pp. 629\u2013639 (2015). https:\/\/doi.org\/10.15439\/2015F354","DOI":"10.15439\/2015F354"},{"issue":"2","key":"11_CR5","doi-asserted-by":"publisher","first-page":"127","DOI":"10.2478\/v10179-011-0009-5","volume":"23","author":"B Bylina","year":"2011","unstructured":"Bylina, B., Bylina, J., Karwacki, M.: Computational aspects of GPU-accelerated sparse matrix-vector multiplication for solving Markov models. Theor. Appl. Inform. 23(2), 127\u2013145 (2011). ISSN 1896\u20135334","journal-title":"Theor. Appl. Inform."},{"key":"11_CR6","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/978-3-642-31217-5_42","volume-title":"Computer Networks","author":"B Bylina","year":"2012","unstructured":"Bylina, B., Karwacki, M., Bylina, J.: A CPU-GPU hybrid approach to the uniformization method for solving Markovian models \u2013 a case study of a wireless network. In: Kwiecie\u0144, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 401\u2013410. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31217-5_42"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1007\/s10766-016-0458-x","volume":"45","author":"B Bylina","year":"2017","unstructured":"Bylina, B., Potiopa, J.: Explicit fourth-order Runge\u2013Kutta method on Intel Xeon Phi coprocessor. Int. J. Parallel Prog. 45, 1073\u20131090 (2017). https:\/\/doi.org\/10.1007\/s10766-016-0458-x","journal-title":"Int. J. Parallel Prog."},{"key":"11_CR8","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/978-3-642-31217-5_43","volume-title":"Computer Networks","author":"J Bylina","year":"2012","unstructured":"Bylina, J., Bylina, B., Karwacki, M.: A Markovian model of a network of two wireless devices. In: Kwiecie\u0144, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 411\u2013420. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31217-5_43"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/978-3-642-55224-3_62","volume-title":"Parallel Processing and Applied Mathematics","author":"J Bylina","year":"2014","unstructured":"Bylina, J., Bylina, B., Karwacki, M.: An efficient representation on GPU for transition rate matrices for Markov chains. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wa\u015bniewski, J. (eds.) PPAM 2013. LNCS, vol. 8384, pp. 663\u2013672. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-55224-3_62"},{"key":"11_CR10","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/978-3-319-19419-6_34","volume-title":"Computer Networks","author":"J Bylina","year":"2015","unstructured":"Bylina, J., Fourneau, J.-M., Karwacki, M., Pekergin, N., Quessette, F.: Stochastic bounds for Markov chains with the use of GPU. In: Gaj, P., Kwiecie\u0144, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 357\u2013370. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-19419-6_34"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Dayar, T., Pekergin, N., Youn\u00e8s, S.: Conditional steady-state bounds for a subset of states in Markov chains. In: Structured Markov Chain (SMCTools) Workshop in the 1st International Conference on Performance Evaluation Methodolgies and Tools, VALUETOOLS 2006, Pisa, Italy. ACM (2006)","DOI":"10.1145\/1190366.1190368"},{"key":"11_CR12","unstructured":"Fourneau, J.-M., Le Coz, M., Pekergin N., Quessette, F.: An open tool to compute stochastic bounds on steady-state distributions and rewards. In: 11th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2003), Orlando, FL. IEEE Computer Society (2003)"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.laa.2004.02.005","volume":"386","author":"J-M Fourneau","year":"2004","unstructured":"Fourneau, J.-M., Le Coz, M., Quessette, F.: Algorithms for an irreducible and lumpable strong stochastic bound. Linear Algebra Appl. 386, 167\u2013185 (2004)","journal-title":"Linear Algebra Appl."},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/3-540-45798-4_4","volume-title":"Performance Evaluation of Complex Systems: Techniques and Tools","author":"JM Fourneau","year":"2002","unstructured":"Fourneau, J.M., Pekergin, N.: An algorithmic approach to stochastic bounds. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol. 2459, pp. 64\u201388. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45798-4_4"},{"key":"11_CR15","volume-title":"Intel Xeon Phi Coprocessor High Performance Programming","author":"J Jeffers","year":"2013","unstructured":"Jeffers, J., Reinders, J.: Intel Xeon Phi Coprocessor High Performance Programming, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco (2013)","edition":"1"},{"key":"11_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3132-0","volume-title":"Markov Processes for Stochastic Modeling","author":"M Kijima","year":"1997","unstructured":"Kijima, M.: Markov Processes for Stochastic Modeling. Chapman & Hall, London (1997)"},{"key":"11_CR17","series-title":"Computer Communications and Networks","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/978-3-319-44881-7_14","volume-title":"Resource Management for Big Data Platforms","author":"S Memeti","year":"2016","unstructured":"Memeti, S., Pllana, S., Ko\u0142odziej, J.: Optimal worksharing of DNA sequence analysis on accelerated platforms. In: Pop, F., Ko\u0142odziej, J., Di Martino, B. (eds.) Resource Management for Big Data Platforms. CCN, pp. 279\u2013309. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-44881-7_14"},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.advengsoft.2017.05.001","volume":"112","author":"M Merta","year":"2017","unstructured":"Merta, M., Riha, L., Meca, O., Markopoulos, A., Brzobohaty, T., Kozubek, T., Vondrak, V.: Intel Xeon Phi acceleration of hybrid total FETI solver. Adv. Eng. Softw. 112, 124\u2013135 (2017). https:\/\/doi.org\/10.1016\/j.advengsoft.2017.05.001 . ISSN 0965\u20139978","journal-title":"Adv. Eng. Softw."},{"key":"11_CR19","volume-title":"Comparison Methods for Stochastic Models and Risks","author":"A Muller","year":"2002","unstructured":"Muller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. Wiley, New York (2002)"},{"key":"11_CR20","volume-title":"Stochastic Orders and their Applications","author":"M Shaked","year":"1994","unstructured":"Shaked, M., Shantikumar, J.G.: Stochastic Orders and their Applications. Academic Press, San Diego (1994)"},{"key":"11_CR21","doi-asserted-by":"crossref","DOI":"10.1515\/9780691223384","volume-title":"Introduction to the Numerical Solution of Markov Chains","author":"WJ Stewart","year":"1995","unstructured":"Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1995)"},{"key":"11_CR22","volume-title":"Comparison Methods for Queues and Other Stochastic Models","author":"D Stoyan","year":"1983","unstructured":"Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models. Wiley, Berlin (1983)"},{"key":"11_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-319-58667-0_8","volume-title":"High Performance Computing","author":"J Tobin","year":"2017","unstructured":"Tobin, J., Breuer, A., Heinecke, A., Yount, C., Cui, Y.: Accelerating seismic simulations using the Intel Xeon Phi knights landing processor. In: Kunkel, J.M., Yokota, R., Balaji, P., Keyes, D. (eds.) ISC 2017. LNCS, vol. 10266, pp. 139\u2013157. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-58667-0_8"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78024-5_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T22:47:22Z","timestamp":1751496442000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78024-5_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319780238","9783319780245"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78024-5_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"23 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Processing and Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czestochowa","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppam2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ppam.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}