Generalized Matrix Multiplication and its Object Oriented Model

Since the beginning of the 21st century, we observe rapid changes in the area of, broadly understood, computational sciences. One of interesting effects of these changes is the need for reevaluation of the role of dense matrix multiplication. The aim of this paper is two-fold. First, to summarize developments that point toward a need for reconsidering usefulness of matrix multiplication generalized on the basis of the theory of algebraic semirings. Second, to propose generalized matrix-matrix multiply-and-update (MMU) operation and its object oriented model.

[1]  Vladimir Batagelj,et al.  Semirings for social networks analysis , 1994 .

[2]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[3]  S Hailes,et al.  Using Recommendations for Managing Trust in Distributed Systems , 1997 .

[4]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.

[5]  Theodora Varvarigou,et al.  MOBILE GRID COMPUTING: CHANGES AND CHALLENGES OF RESOURCE MANAGEMENT IN A ΜOBILE GRID ENVIRONMENT , 2003 .

[6]  G. Desvignes,et al.  ARECIBO PALFA SURVEY AND EINSTEIN@HOME: BINARY PULSAR DISCOVERY BY VOLUNTEER COMPUTING , 2011, 1102.5340.

[7]  Donie O'Sullivan,et al.  Experiences in the use of FIPA agent technologies for the development of a personal travel application , 2000, AGENTS '00.

[8]  Ludmila Cherkasova,et al.  FastReplica: Efficient Large File Distribution Within Content Delivery Networks , 2003, USENIX Symposium on Internet Technologies and Systems.

[9]  Stanislav Kurkovsky,et al.  Modeling a grid-based problem solving environment for mobile devices , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[10]  Thomas Phan,et al.  Challenge: integrating mobile wireless devices into the computational grid , 2002, MobiCom '02.

[11]  G. Sahoo,et al.  OMTSE - An Optical Interconnection System for Parallel Computing , 2006, 2006 International Conference on Advanced Computing and Communications.

[12]  Shaowen Wang,et al.  A Self-Organized Grouping (SOG) Framework for Efficient Grid Resource Discovery , 2009, Journal of Grid Computing.

[13]  Pawel Czarnul,et al.  BC-MPI: Running an MPI Application on Multiple Clusters with BeesyCluster Connectivity , 2007, PPAM.

[14]  Hugh C. Davis,et al.  Experiences with Writing Grid Clients for Mobile devices , 2005, ELeGI Conference.

[15]  MedinaAlberto,et al.  On the origin of power laws in Internet topologies , 2000 .

[16]  V. Strassen.  Gaussian elimination is not optimal , 1969 .

[17]  Jack J. Dongarra,et al.  Virtual Systolic Array for QR Decomposition , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[18]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[19]  Eduard Ayguadé,et al.  Hierarchical Task-Based Programming With StarSs , 2009, Int. J. High Perform. Comput. Appl..

[20]  Rajkumar Buyya,et al.  High Performance Cluster Computing: Programming and Applications , 1999 .

[21]  Odej Kao,et al.  Introducing Risk Management into the Grid , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[22]  P. Marchand,et al.  Grain-size considerations for optoelectronic multistage interconnection networks. , 1992, Applied optics.

[23]  Donie O'Sullivan,et al.  Personal Travel Market: A Real-Life Application Of The FIPA Standards , 2000 .

[24]  Charles L. Lawson,et al.  Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[25]  Sajal K. Das,et al.  Mobility-Aware Efficient Job Scheduling in Mobile Grids , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[26]  Stefan Wesner,et al.  Self-managed Microkernels: From Clouds towards Resource Fabrics , 2009, CloudComp.

[27]  Chung-Ta King,et al.  Attribute-based Overlay Network for Non-DHT Structured Peer-to-peer Lookup , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[28]  Javier D. Bruguera,et al.  Floating-point fused multiply-add: reduced latency for floating-point addition , 2005, 17th IEEE Symposium on Computer Arithmetic (ARITH'05).

[29]  Kenneth Salem,et al.  Lazy database replication with snapshot isolation , 2006, VLDB.

[30]  Jun Gao,et al.  An adaptive protocol for efficient support of range queries in DHT-based systems , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[31]  Ramamohan Paturi,et al.  Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS) , 2000, J. Parallel Distributed Comput..

[32]  Manuel Kindelan,et al.  Seismic Computations on the IBM 3090 Vector Multiprocessor , 1988, IBM Syst. J..

[33]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[34]  Jason Maassen,et al.  Programming Scientific and Distributed Workflow with Triana Services , 2004 .

[35]  Stanislav G. Sedukhin,et al.  Parallel Blocked Algorithm for Solving the Algebraic Path Problem on a Matrix Processor , 2005, HPCC.

[36]  Toshiaki Miyazaki,et al.  Orbital Algorithms and Unified Array Processor for Computing 2D Separable Transforms , 2010, 2010 39th International Conference on Parallel Processing Workshops.

[37]  Young-Bae Ko,et al.  Disconnected Operation Service in Mobile Grid Computing , 2003, ICSOC.

[38]  Ian Foster,et al.  Usage SLA-based scheduling in Grids: Research Articles , 2007, Grid 2007.

[39]  D. S. Henty,et al.  Performance of Hybrid Message-Passing and Shared-Memory Parallelism for Discrete Element Modeling , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[40]  Pawel Czarnul.  Modeling, run-time optimization and execution of distributed workflow applications in the JEE-based BeesyCluster environment , 2010, The Journal of Supercomputing.

[41]  Marcin Paprzycki.  Comparisons of Gaussian elimination algorithms on a cray Y-MP , 1992 .

[42]  Steven Hotovy,et al.  Workload Evolution on the Cornell Theory Center IBM SP2 , 1996, JSSPP.

[43]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[44]  Thomas Sandholm.  Service Level Agreement Requirements of an Accounting-Driven Computational Grid , 2005 .

[45]  Michael Mikolajczak,et al.  Designing And Building Parallel Programs: Concepts And Tools For Parallel Software Engineering , 1997, IEEE Concurrency.

[46]  Marcin Paprzycki,et al.  Generalizing Matrix Multiplication for Efficient Computations on Modern Computers , 2011, PPAM.

[47]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[48]  Stefan Wesner,et al.  Resource fabrics: The next level of Grids and Clouds , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[49]  G. Sahoo,et al.  An MIMD Algorithm for Finding Maximum and Minimum on OMTSE Architecture , 2008, Scalable Comput. Pract. Exp..

[50]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[51]  Robert A. van de Geijn,et al.  SUMMA: Scalable Universal Matrix Multiplication Algorithm , 1995 .

[52]  Subir Bandyopadhyay,et al.  Computational Geometry on Optical Multi-Trees (OMULT) Computer System , 2005, CCCG.

[53]  Jack J. Dongarra,et al.  Automated empirical optimizations of software and the ATLAS project , 2001, Parallel Comput..

[54]  Erik B. Bajalinov.  Basic Linear Algebra , 2003 .

[55]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[56]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[57]  George Varghese,et al.  Cone: A Distributed Heap-Based Approach to Resource Selection , 2004 .

[58]  Thomas Rauber,et al.  Combining building blocks for parallel multi-level matrix multiplication , 2008, Parallel Comput..

[59]  Mohammad Ilyas,et al.  Cloud Computing and Software Services: Theory and Techniques , 2010 .

[60]  Kunal Verma,et al.  Dynamic Web Service Composition in METEOR-S , 2004 .

[61]  Lesandro Ponciano,et al.  On the impact of energy-saving strategies in opportunistic grids , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[62]  Peter Milligan,et al.  Range queries over skip tree graphs , 2008, Comput. Commun..

[63]  Dalibor Klusácek,et al.  Alea 2: job scheduling simulator , 2010, SimuTools.

[64]  Pawel Czarnul.  Integration of Compute-Intensive Tasks into Scientific Workflows in BeesyCluster, , 2006, International Conference on Computational Science.

[65]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[66]  Victor Y. Pan,et al.  Strassen's algorithm is not optimal trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).

[67]  Sang H. Dhong,et al.  The vector floating-point unit in a synergistic processor element of a CELL processor , 2005, 17th IEEE Symposium on Computer Arithmetic (ARITH'05).

[68]  Andrew S. Grimshaw,et al.  The Legion Vision of a Worldwide Computer. , 1997 .

[69]  R. Malaka,et al.  CRUMPET: creation of user-friendly mobile services personalised for tourism , 2001 .

[70]  James Demmel,et al.  Communication-Avoiding Parallel Strassen: Implementation and performance , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[71]  José E. Moreira,et al.  The fused multiply-add instruction leads to algorithms for extended-precision floating point: applications to java and high-performance computing , 1999, CASCON.

[72]  Min Cai,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Journal of Grid Computing.

[73]  Pawel Czarnul,et al.  Modelling, optimization and execution of workflow applications with data distribution, service selection and budget constraints in BeesyCluster , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[74]  Hyacinth S. Nwana,et al.  2 Multi-Agent Systems : Promises and Reality , 1999 .

[75]  Toshiaki Miyazaki,et al.  Orbital Systolic Algorithms and Array Processors for Solution of the Algebraic Path Problem , 2010, IEICE Trans. Inf. Syst..

[76]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[77]  Robert A. van de Geijn,et al.  High-performance implementation of the level-3 BLAS , 2008, TOMS.

[78]  Edward A. Lee,et al.  Scientific workflow management and the Kepler system , 2006, Concurr. Comput. Pract. Exp..

[79]  Jack Dongarra,et al.  LAPACK Users' guide (third ed.) , 1999 .

[80]  Shijun Liu,et al.  Grid-Enabled Workflow Management System Based On BPEL , 2008, Int. J. High Perform. Comput. Appl..

[81]  Michael A. Rappa,et al.  The utility business model and the future of computing services , 2004, IBM Syst. J..

[82]  Toby Walsh,et al.  Search in a Small World , 1999, IJCAI.

[83]  Manish Parashar,et al.  Flexible information discovery in decentralized distributed systems , 2003, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on.

[84]  Subir Bandyopadhyay,et al.  OMULT: An Optical Interconnection System for Parallel Computing , 2004, Euro-Par.

[85]  Toshiaki Miyazaki,et al.  Rapid*Closure: Algebraic Extensions of a Scalar Multiply-add Operation , 2010, CATA.

[86]  C Jiang.  AN OPTIMAL ALGORITHM FOR MATRIX MULTIPLICATION , 1990 .

[87]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[88]  S H Lee,et al.  Comparison between optical and electrical interconnects based on power and speed considerations. , 1988, Applied optics.

[89]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[90]  Rajkumar Buyya,et al.  Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms , 2006, Sci. Program..

[91]  Rizos Sakellariou,et al.  Job Scheduling on the Grid: Towards SLA-Based Scheduling , 2006, High Performance Computing Workshop.

[92]  Haiying Shen,et al.  SPPS: A scalable P2P-based proximity-aware multi-resource discovery scheme for grids , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[93]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[94]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[95]  Abdelkader Hameurlain,et al.  Grid Resource Discovery Based on Centralized and Hierarchical Architectures , 2010 .

[96]  Shyam Antony,et al.  Data Management Challenges in Cloud Computing Infrastructures , 2010, DNIS.

[97]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[98]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[99]  Marcin Paprzycki,et al.  Use of hybrid recursive CSR/COO data structures in sparse matrix-vector multiplication , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[100]  Indranil Gupta,et al.  Peer-to-peer discovery of computational resources for Grid applications , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[101]  Fernando Gustavo Tinetti,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers. Barry Wilkinson, C. Michael Allen , 2000 .

[102]  Jack Dongarra,et al.  Experiments with Strassen's Algorithm: From Sequential to Parallel , 2006 .

[103]  Vladimir Getov,et al.  Integrating Mobile Devices into the Grid: Design Considerations and Evaluation , 2005, Euro-Par.

[104]  Tamas Kiss,et al.  Integrated service and desktop grids for scientific computing , 2009 .

[105]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[106]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[107]  Blöchl,et al.  Projector augmented-wave method. , 1994, Physical review. B, Condensed matter.

[108]  Samuel Williams,et al.  Optimization of sparse matrix-vector multiplication on emerging multicore platforms , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[109]  Desh Ranjan,et al.  Space-Filling Curves and Their Use in the Design of Geometric Data Structures , 1997, Theor. Comput. Sci..

[110]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[111]  Apostolos Dollas,et al.  Predicting and precluding problems with memory latency , 1994, IEEE Micro.

[112]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[113]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[114]  Nicholas J. Higham,et al.  Exploiting fast matrix multiplication within the level 3 BLAS , 1990, TOMS.

[115]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[116]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

[117]  Tomasz Imielinski,et al.  Impact of mobility on distributed computations , 1993, OPSR.

[118]  C. Sierra,et al.  REGRET: A reputation model for gregarious societies , 2001 .

[119]  Hyacinth S. Nwana,et al.  Towards Desktop Personal Travel Agents , 1998 .

[120]  James Demmel,et al.  ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance , 1995, PARA.

[121]  John Harrison,et al.  Intel® Itanium® floating-point architecture , 2003, WCAE '03.

[122]  Stanislav G. Sedukhin,et al.  A Solution of the All-Pairs Shortest Paths Problem on the Cell Broadband Engine Processor , 2009, IEICE Trans. Inf. Syst..

[123]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[124]  Stefan Wesner.  Integrated management framework for dynamic virtual organisations , 2008 .

[125]  Zhiyong Xu,et al.  Reducing maintenance overhead in DHT based peer-to-peer algorithms , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[126]  B. David Saunders,et al.  Transitive Closure and Related Semiring Properties via Eliminants , 1985, Theor. Comput. Sci..

[127]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[128]  Marcin Paprzycki,et al.  Parallel Gaussian Elimination Algorithms on a Cray Y-MP , 1995, Informatica.

[129]  Claire Mouton.  A study of the existing linear algebra libraries that you can use from C++ (Une étude des bibliothèques d'algèbre linéaire utilisables en C++) , 2011, ArXiv.

[130]  Cheng-Zhong Xu,et al.  LORM: Supporting low-overhead P2P-based range-query and multi-attribute resource management in grids , 2007, 2007 International Conference on Parallel and Distributed Systems.

[131]  John W. Backus,et al.  Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs , 1978, CACM.

[132]  Sujata Banerjee,et al.  NodeWiz: peer-to-peer resource discovery for grids , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[133]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[134]  Stefan Wesner,et al.  Above the Clouds: From Grids to Service-oriented Operating Systems , 2009, Future Internet Assembly.

[135]  Ross Mcnab,et al.  Simjava: A Discrete Event Simulation Library For Java , 1998 .

[136]  K. Jacobsen,et al.  Real-space grid implementation of the projector augmented wave method , 2004, cond-mat/0411218.

[137]  Robert A. van de Geijn,et al.  SUMMA: scalable universal matrix multiplication algorithm , 1995, Concurr. Pract. Exp..

[138]  M. J. Quinn,et al.  Parallel computing (2nd ed.): theory and practice , 1994 .

[139]  Ramesh C. Agarwal,et al.  A high-performance matrix-multiplication algorithm on a distributed-memory parallel computer, using overlapped communication , 1994, IBM J. Res. Dev..

[140]  Beng Chin Ooi,et al.  Speeding up search in peer-to-peer networks with a multi-way tree structure , 2006, SIGMOD Conference.

[141]  Johan Montagnat,et al.  Flexible and Efficient Workflow Deployment of Data-Intensive Applications On Grids With MOTEUR , 2008, Int. J. High Perform. Comput. Appl..

[142]  Deyu Qi,et al.  Research on Novel Dynamic Resource Management and Job Scheduling in Grid Computing* , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[143]  R. Buyya,et al.  A budget constrained scheduling of workflow applications on utility Grids using genetic algorithms , 2006, 2006 Workshop on Workflows in Support of Large-Scale Science.

[144]  R. Katz,et al.  Investigating the Not Invented Here (NIH) syndrome: A look at the performance, tenure, and communication patterns of 50 R & D Project Groups , 1982 .

[145]  Ian J. Taylor,et al.  Triana: a graphical Web service composition and execution toolkit , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[146]  Baile Shi,et al.  ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[147]  Peng Wu,et al.  Design and exploitation of a high-performance SIMD floating-point unit for Blue Gene/L , 2005, IBM J. Res. Dev..

[148]  Bernhard Schott,et al.  Green Methodologies in Desktop-Grid , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[149]  Ibm Blue,et al.  Overview of the IBM Blue Gene/P Project , 2008, IBM J. Res. Dev..

[150]  Pawel Czarnul.  A JEE-Based Modelling and Execution Environment for Workflow Applications with Just-in-Time Service Selection , 2009, 2009 Workshops at the Grid and Pervasive Computing Conference.

[151]  Pawel Czarnul,et al.  BeesyBees — agent-based, adaptive & learning workflow execution module for BeesyCluster , 2010, 2010 2nd International Conference on Information Technology, (2010 ICIT).

[152]  U. Hindenlang,et al.  Inhomogeneous, orthotropic material model for the cortical structure of long bones modelled on the basis of clinical CT or density data , 2009 .

[153]  Yingchun Yuan,et al.  Cost-effective Heuristics for Workflow Scheduling in Grid Computing Economy , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[154]  Pat Helland,et al.  Life beyond Distributed Transactions: an Apostate's Opinion , 2007, CIDR.

[155]  James Demmel,et al.  Improving communication performance in dense linear algebra via topology aware collectives , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[156]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[157]  M. A. Maluk Mohamed,et al.  DEEPG: Dual Heap Overlay Resource Discovery Protocol for Mobile Grid , 2011, Scalable Comput. Pract. Exp..

[158]  Adam Wolisz,et al.  Consistency in Distributed Systems , 2008 .

[159]  Ian Foster,et al.  A Peer-to-Peer Approach to Resource Discovery in Grid Environments , 2007 .

[160]  Beng Chin Ooi,et al.  BATON: A Balanced Tree Structure for Peer-to-Peer Networks , 2005, VLDB.

[161]  Xiao Liu,et al.  A data placement strategy in scientific cloud workflows , 2010, Future Gener. Comput. Syst..

[162]  Prasanta K. Jana,et al.  Permutation algorithms on optical multi-trees , 2008, Comput. Math. Appl..

[163]  Alexandru Nicolau,et al.  Using Recursion to Boost ATLAS's Performance , 2005, ISHPC.

[164]  J HighamNicholas.  Exploiting fast matrix multiplication within the level 3 BLAS , 1990 .

[165]  Thomas Hérault,et al.  Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid , 2005, Future Gener. Comput. Syst..

[166]  Maria Luisa Villani,et al.  A Lightweight Approach for QoS–Aware Service Composition , 2006 .

[167]  Sandro Fiore,et al.  Towards Exascale Distributed Data Management , 2009, Int. J. High Perform. Comput. Appl..

[168]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[169]  Lynn Elliot Cannon,et al.  A cellular computer to implement the kalman filter algorithm , 1969 .

[170]  Jack J. Dongarra,et al.  A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[171]  Marcin Paprzycki,et al.  Using Strassen's matrix multiplication in high performance solution of linear systems , 1996 .

[172]  Artur Andrzejak,et al.  Scalable, efficient range queries for grid information services , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[173]  Maluk Mohamed.  An Object Based Paradigm for Integration of Mobile Hosts into Grid , 2011, Int. J. Next Gener. Comput..

[174]  Vladik Kreinovich.  Itanium's new basic operation of fused multiply-add: theoretical explanation and theoretical challenge , 2001, SIGA.

[175]  Reda Alhajj,et al.  Adaptive query processing in data stream management systems under limited memory resources , 2010, PIKM '10.

[176]  Ben Y. Zhao,et al.  Silverback: A Global-Scale Archival System , 2001 .

[177]  Jorge-Arnulfo Quiané-Ruiz,et al.  Runtime measurements in the cloud , 2010, Proc. VLDB Endow..

[178]  David H. Bailey,et al.  Using Strassen's algorithm to accelerate the solution of linear systems , 1991, The Journal of Supercomputing.

[179]  Geoffrey C. Fox,et al.  Matrix algorithms on a hypercube I: Matrix multiplication , 1987, Parallel Comput..

[180]  Marty Humphrey,et al.  Mobile OGSI.NET: grid computing on mobile devices , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[181]  Ian Clarke,et al.  A Distributed Decentralised Information Storage and Retrieval System , 1999 .

[182]  Divyakant Agrawal,et al.  G-Store: a scalable data store for transactional multi key access in the cloud , 2010, SoCC '10.

[183]  Andreas Menychtas,et al.  Service Level Agreements in Virtualised Service Platforms , 2009 .

[184]  Jack J. Dongarra,et al.  An extended set of FORTRAN basic linear algebra subprograms , 1988, TOMS.

[185]  Prasanta K. Jana,et al.  Polynomial interpolation and polynomial root finding on OTIS-mesh , 2006, Parallel Comput..

[186]  Stefan Wesner,et al.  Service-oriented operating systems: future workspaces , 2009, IEEE Wireless Communications.

[187]  Gilles Fedak,et al.  Statistical Properties of Deformed Single-Crystal Surface under Real-Time Video Monitoring and Processing in the Desktop Grid Distributed Computing Environment , 2010 .

[188]  Yuefan Deng,et al.  New trends in high performance computing , 2001, Parallel Computing.

[189]  Anthony Skjellum,et al.  A poly-algorithm for parallel dense matrix multiplication on two-dimensional process grid topologies , 1997, Concurr. Pract. Exp..

[190]  Marcin Paprzycki,et al.  Object Oriented Model of Generalized Matrix Multipication , 2011, FedCSIS.

[191]  GhemawatSanjay,et al.  The Google file system , 2003 .

[192]  Daniel J. Lehmann,et al.  Algebraic Structures for Transitive Closure , 1976, Theor. Comput. Sci..

[193]  Jaeyoung Choi,et al.  A Proposal for a Set of Parallel Basic Linear Algebra Subprograms , 1995, PARA.

[194]  Erdem Hokenek,et al.  Design of the IBM RISC System/6000 Floating-Point Execution Unit , 1990, IBM J. Res. Dev..

[195]  Jim Gray,et al.  A critique of ANSI SQL isolation levels , 1995, SIGMOD '95.

[196]  Rizos Sakellariou,et al.  Towards Service Level Agreement Based Scheduling on the Grid , 2004 .

[197]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[198]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[199]  Rajkumar Buyya,et al.  A toolkit for modelling and simulating data Grids: an extension to GridSim , 2008, Concurr. Comput. Pract. Exp..

[200]  Mark Witkowski,et al.  Experiments in Building Experiential Trust in a Society of Objective-Trust Based Agents , 2000, Trust in Cyber-societies.

[201]  Stanislav G. Sedukhin,et al.  Mesh-of-Tori: A Novel Interconnection Network for Frontal Plane Cellular Processors , 2010, 2010 First International Conference on Networking and Computing.

[202]  Steven W. White,et al.  POWER3: The next generation of PowerPC processors , 2000, IBM J. Res. Dev..

[203]  Richard M. Russell,et al.  The CRAY-1 computer system , 1978, CACM.

[204]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .

[205]  Rajkumar Buyya,et al.  Managing Risk of Inaccurate Runtime Estimates for Deadline Constrained Job Admission Control in Clusters , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[206]  Zhou Wei,et al.  CloudTPS: Scalable Transactions for Web Applications in the Cloud , 2012, IEEE Trans. Serv. Comput..

[207]  Michael J. Flynn,et al.  Beyond Traditional Microprocessors for Geoscience High-Performance Computing Applications , 2011, IEEE Micro.

[208]  Ian Taylor,et al.  Bridging the Data Management Gap Between Service and Desktop Grids , 2008 .

[209]  Yunhao Liu,et al.  RCT: A distributed tree for supporting efficient range and multi-attribute queries in grid computing , 2008, Future Gener. Comput. Syst..

[210]  Michael B. Jones,et al.  SkipNet: A Scalable Overlay Network with Practical Locality Properties , 2003, USENIX Symposium on Internet Technologies and Systems.

[211]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[212]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[213]  Witold Abramowicz,et al.  PERSONALIZED TRAVELER INFORMATION SYSTEM , 2005 .

[214]  Adrian Schüpbach,et al.  The multikernel: a new OS architecture for scalable multicore systems , 2009, SOSP '09.

[215]  Rajkumar Buyya,et al.  Peer-to-peer-based resource discovery in global grids: a tutorial , 2008, IEEE Communications Surveys & Tutorials.

[216]  Amin Vahdat,et al.  Design and implementation tradeoffs for wide-area resource discovery , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[217]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[218]  Brian Vinter,et al.  A Comparison of Three MPI Implementations , 2004 .

[219]  Radu Prodan,et al.  Towards a general model of the multi-criteria workflow scheduling on the grid , 2009, Future Gener. Comput. Syst..

[220]  Rizos Sakellariou,et al.  An evaluation of heuristics for SLA based parallel job scheduling , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[221]  James Demmel,et al.  ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance , 1995, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[222]  Timothy L. Harris,et al.  XenoSearch: distributed resource discovery in the XenoServer open platform , 2003, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on.

[223]  Yolanda Gil,et al.  Pegasus: Mapping Scientific Workflows onto the Grid , 2004, European Across Grids Conference.

[224]  Christina Freytag,et al.  Using Mpi Portable Parallel Programming With The Message Passing Interface , 2016 .

[225]  Maozhen Li,et al.  Distributed Indexing for Resource Discovery in P2P Networks , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[226]  Alain Greiner,et al.  On Cache Coherency and Memory Consistency Issues in NoC Based Shared Memory Multiprocessor SoC Architectures , 2006, 9th EUROMICRO Conference on Digital System Design (DSD'06).

[227]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[228]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[229]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[230]  Craig Silverstein,et al.  Analysis of a Very Large Altavista Query Log" SRC Technical note #1998-14 , 1998 .

[231]  Prasanta K. Jana,et al.  Parallel Prefix on Mesh of Trees and OTIS Mesh of Trees , 2008, PDPTA.

[232]  P.K. Jana,et al.  Improved parallel prefix computation on optical multi-trees , 2004, Proceedings of the IEEE INDICON 2004. First India Annual Conference, 2004..

[233]  Wolfgang Rosenstiel,et al.  Parallel Hybrid Particle Simulations Using MPI and OpenMP , 2004, Euro-Par.

[234]  Franck Cappello,et al.  MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[235]  Robert A. van de Geijn,et al.  A High Performance Parallel Strassen Implementation , 1995, Parallel Process. Lett..

[236]  Sartaj Sahni,et al.  Computational geometry on the OTIS-Mesh optoelectronic computer , 2002, Proceedings International Conference on Parallel Processing.

[237]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[238]  environmet.,et al.  JXTA : A Network Programming Environment , 2022 .

[239]  Marcin Paprzycki,et al.  Development of a travel support system based on intelligent agent technology , 2001 .

[240]  Ed Anderson,et al.  LAPACK Users' Guide , 1995 .

[241]  Robert B. Miller,et al.  Response time in man-computer conversational transactions , 1899, AFIPS Fall Joint Computing Conference.

[242]  Frank Dabek,et al.  Large-scale Incremental Processing Using Distributed Transactions and Notifications , 2010, OSDI.

[243]  Stanislav G. Sedukhin,et al.  An O(n) Time-Complexity Matrix Transpose on Torus Array Processor , 2011, 2011 Second International Conference on Networking and Computing.

[244]  Conrad Sanderson,et al.  Armadillo C++ Linear Algebra Library , 2016 .

[245]  Marcin Paprzycki,et al.  The Role of a Psychologist in E-commerce Personalization , 2002 .