Concurr. Pract. Exp.Pub Date : 2000-09-01DOI: 10.1002/1096-9128(200009)12:11%3C1019::AID-CPE518%3E3.0.CO;2-G
Bryan Carpenter, V. Getov, Glenn Judd, A. Skjellum, Geoffrey C. Fox
{"title":"MPJ: MPI-like message passing for Java","authors":"Bryan Carpenter, V. Getov, Glenn Judd, A. Skjellum, Geoffrey C. Fox","doi":"10.1002/1096-9128(200009)12:11%3C1019::AID-CPE518%3E3.0.CO;2-G","DOIUrl":"https://doi.org/10.1002/1096-9128(200009)12:11%3C1019::AID-CPE518%3E3.0.CO;2-G","url":null,"abstract":"Recently, there has been a lot of interest in using Java for parallel programming. Efforts have been hindered by lack of standard Java parallel programming APIs. To alleviate this problem, various groups started projects to develop Java message passing systems modelled on the successful Message Passing Interface (MPI). Official MPI bindings are currently defined only for C, Fortran, and C++, so early MPI-like environments for Java have been divergent. This paper relates an effort undertaken by a working group of the Java Grande Forum, seeking a consensus on an MPI-like API, to enhance the viability of parallel programming using Java.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122658167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Concurr. Pract. Exp.Pub Date : 2000-08-25DOI: 10.1002/1096-9128(20000825)12:10%3C909::AID-CPE516%3E3.0.CO;2-D
Hai Jin, K. Hwang
{"title":"Optimal striping in RAID architecture","authors":"Hai Jin, K. Hwang","doi":"10.1002/1096-9128(20000825)12:10%3C909::AID-CPE516%3E3.0.CO;2-D","DOIUrl":"https://doi.org/10.1002/1096-9128(20000825)12:10%3C909::AID-CPE516%3E3.0.CO;2-D","url":null,"abstract":"To access a RAID (redundant arrays of inexpensive disks), the disk stripe size greatly affects the performance of the disk array. In this article, we present a performance model to analyze the effects of striping with different stripe sizes in a RAID. The model can be applied to optimize the stripe size. Compared with previous approaches, our model is simpler to apply and more accurately reveals the real performance. Both system designers and users can apply the model to support parallel I/O events. Copyright 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126179992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Concurr. Pract. Exp.Pub Date : 2000-08-10DOI: 10.1002/1096-9128(20000810)12:9%3C845::AID-CPE494%3E3.0.CO;2-J
Ladislau Bölöni, D. Marinescu, J. Rice, P. Tsompanopoulou, E. Vavalis
{"title":"Agent based scientific simulation and modeling","authors":"Ladislau Bölöni, D. Marinescu, J. Rice, P. Tsompanopoulou, E. Vavalis","doi":"10.1002/1096-9128(20000810)12:9%3C845::AID-CPE494%3E3.0.CO;2-J","DOIUrl":"https://doi.org/10.1002/1096-9128(20000810)12:9%3C845::AID-CPE494%3E3.0.CO;2-J","url":null,"abstract":"Computer Science Department, Purdue UniversitySUMMARYThe simulation and modeling of complex physical systems often involves many components because(i) the physical system itself has components of differing natures, (ii) parallel computing strategies requiremany (somewhat independent) components, and (iii) existing simulation software applies only to simplergeometrical shapes and physical situations. We discuss how agent based networks are applied to such multi-component applications. The network agents are used to (a) control the execution of existing solvers on sub-components, (b) mediate between sub-components, and (c) coordinate the execution of the ensemble. Thispaper focuses on partialdifferentialequation (PDE)models as an instanceof theapproach and describes theimplementation of networks using the PELLPACK problem solving environment for PDEs and the Bondsystem for agent based computing. Copyright","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115519711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Concurr. Pract. Exp.Pub Date : 2000-08-10DOI: 10.1002/1096-9128(20000810)12:9%3C799::AID-CPE476%3E3.0.CO;2-1
B. Protopopov, A. Skjellum
{"title":"Shared-memory communication approaches for an MPI message-passing library","authors":"B. Protopopov, A. Skjellum","doi":"10.1002/1096-9128(20000810)12:9%3C799::AID-CPE476%3E3.0.CO;2-1","DOIUrl":"https://doi.org/10.1002/1096-9128(20000810)12:9%3C799::AID-CPE476%3E3.0.CO;2-1","url":null,"abstract":"This paper discusses several approaches to designing and implementing shared-memory communication protocol modules for the message-passing interface (MPI) libraries, colloquially called ‘shared-memory devices’. The authors present a new taxonomy for classifying designs for shared-memory MPI communication devices and formulate design evaluation criteria. Using these criteria, the authors compare three existing shared-memory devices for MPICH and choose the best one. The authors also present experimental results that support their choice. The contributions of this paper are three-fold. First, the authors present the taxonomy for sharedmemory communication devices. Second, they show advantages and potential problems of the devices that belong to different classes of their taxonomy using the formulated design criteria. Third, they analyze communication performance of existing MPICH shared-memory devices, discuss optimizations of their performance, and show the performance gains that these optimizations yield. MPICH is used for comparison, since it is a widely used MPI implementation. Copyright 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124569113","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Concurr. Pract. Exp.Pub Date : 2000-08-10DOI: 10.1002/1096-9128(20000810)12:9%3C821::AID-CPE490%3E3.0.CO;2-8
A. Averbuch, Y. Roditty, Barack Shoham
{"title":"Performance analysis of hybrid network multiprocessor architecture","authors":"A. Averbuch, Y. Roditty, Barack Shoham","doi":"10.1002/1096-9128(20000810)12:9%3C821::AID-CPE490%3E3.0.CO;2-8","DOIUrl":"https://doi.org/10.1002/1096-9128(20000810)12:9%3C821::AID-CPE490%3E3.0.CO;2-8","url":null,"abstract":"In this paper we investigate architectures that combine message-passing and shared-memory technologies, called hereinafter hybrid architectures. We introduced hybrid architectures in which large buses of the shared-memory are split into a number of small high-performance shared-memory blocks, which are connected via message-passing architecture, such as hypercube, grid or ring. This way we avoid the possible degradation of the achieved performance due to the fact that the bus performance does not scale well when the number of processors it connects increases. We study the saturation situations of several hybrid network architectures, where adding processors does not reduce the overall execution time. We show that the use of hybrid network architectures leads to significant improvement of the systems price /performance ratio, by significantly improving the performance with almost no system cost increment. Therefore, the usage of hybrid architectures demonstrates how minimal ‘cost’ spending could significantly increase the system performance. In addition, we show that different types of applications have different best hybrid architectures. Copyright 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122011839","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Concurr. Pract. Exp.Pub Date : 2000-07-01DOI: 10.1002/1096-9128(200007)12:8%3C755::AID-CPE508%3E3.0.CO;2-M
J. James, Ambuj K. Singh
{"title":"Design of the Kan distributed object system","authors":"J. James, Ambuj K. Singh","doi":"10.1002/1096-9128(200007)12:8%3C755::AID-CPE508%3E3.0.CO;2-M","DOIUrl":"https://doi.org/10.1002/1096-9128(200007)12:8%3C755::AID-CPE508%3E3.0.CO;2-M","url":null,"abstract":"Distributed software problems are often addressed with obj ect-oriented solutions. Objects provide the benefits of encapsulation and abstraction that have prov en useful in managing the complexity of sequential code. However, the management of distributed ob jects is typically by means of complex APIs, such as CORBA, DCOM, or Java RMI. The complexity of the A PIs is itself a hurdle to the writing of efficient, robust programs. An alternate approach is to pr ovide the programmer with a simple interface to an underlying object management layer that provides effic i nt access to objects and sufficient power for common distributed programming tasks. This paper describes the implementation of the Kan system. I t has a clear, simple object model with powerful semantics, embodying such concepts as atomic tran sactions, asynchronous method calls, and multithreading. The model primitives help the programmer a void common concurrent programming errors, allowing clean expressions of concurrent algorithms . Kan providesdistributedobjects (i.e., objects that can migrate or be replicated), rather than the remoteobjects of Java RMI. Nevertheless, Kan optimizations provide runtime object accesses that are as effici ent as or more efficient than accesses made to a similar distribution control layer over Java RMI. We des cribe the optimizations and measure their runtime impacts.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"133 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130959342","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Concurr. Pract. Exp.Pub Date : 2000-07-01DOI: 10.1002/1096-9128(200007)12:8%3C705::AID-CPE506%3E3.0.CO;2-X
Chengzhong Xu, B. Wims
{"title":"A mobile agent based push methodology for global parallel computing","authors":"Chengzhong Xu, B. Wims","doi":"10.1002/1096-9128(200007)12:8%3C705::AID-CPE506%3E3.0.CO;2-X","DOIUrl":"https://doi.org/10.1002/1096-9128(200007)12:8%3C705::AID-CPE506%3E3.0.CO;2-X","url":null,"abstract":"The 1990s are seeing the explosive growth of the Internet and Web-based information sharing and dissemination systems. The Internet is also showing a potential of forming of a supercomputing resource out of networked computers. Parallel computing on the Internet often works in a machine-centric “pull” execution model. That is, a coordinator machine maintains a pool of tasks and distributes the tasks to other participants on demands. This paper proposes a novel mobile agent based “push” methodology from the perspective of applications. In the method, users declare their computation-bound jobs as autonomous agents. The computational agents will roam on the Internet to find servers to run. Since the agents can be programmed to satisfy their goals, even if they move and lose contact with their creators, they can survive intermittent or unreliable network connection. During their lifetime, the agents can also move themselves autonomously from one machine to another for load balancing, enhancing data locality, and tolerating faults. We present an agent-oriented programming and resource brokerage infrastructure, TRAVELER, in support of global parallel computing. The TRAVELER provides a mechanism for clients to wrap their parallel applications as mobile agents. The agents are dispatched to a resource broker. The broker forms a parallel virtual machine atop available servers to execute the agents. TRAVELER relies on an integrated distributed shared array (DSA) runtime system to support inter-agent communication and synchronization on clusters of servers. We demonstrate the feasibility of the TRAVELER in parallel sorting and LU factorization problems.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121542870","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Concurr. Pract. Exp.Pub Date : 2000-07-01DOI: 10.1002/1096-9128(200007)12:8%3C687::AID-CPE505%3E3.0.CO;2-P
Matthew S. Shields, O. Rana, D. Walker, Maozhen Li, D. Golby
{"title":"A Java/CORBA-based visual program composition environment for PSEs","authors":"Matthew S. Shields, O. Rana, D. Walker, Maozhen Li, D. Golby","doi":"10.1002/1096-9128(200007)12:8%3C687::AID-CPE505%3E3.0.CO;2-P","DOIUrl":"https://doi.org/10.1002/1096-9128(200007)12:8%3C687::AID-CPE505%3E3.0.CO;2-P","url":null,"abstract":"A Problem Solving Environment (PSE) is a complete, integrated computing environment for composing, compiling and running applications in a specific problem area or domain. Parts of the PSE are domain independent, such as the Visual Programming Composition Environment (VPCE), which may be used for constructing application in a number of different domains, however, other parts are domain specific, such as rules to support particular types of components. A domain independent VPCE is first described, which serves as a user interface for a PSE, and uses Java and CORBA to provide a framework of tools to enable the construction of scientific applications from components. The VPCE consists of a component repository, from which the user can select off-the-shelf or in-house components, a graphical composition area on which components can be combined, various tools that facilitate the configuration of components, the integration of legacy codes into components and the design and buiding of new components...","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124636089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}