作者：
Kim, HKorea Univ
Grad Sch Informat Secur Seoul 136701 South Korea
We present parallel algorithms for the process of the biorthogonal wavelet transform(BWT). We have constructed processing elements (PEs) for the decomposition and reconstruction of the BWT to minimize computational op...
详细信息
ISBN:
(纸本)3540240136
We present parallel algorithms for the process of the biorthogonal wavelet transform(BWT). We have constructed processing elements (PEs) for the decomposition and reconstruction of the BWT to minimize computational operations. they can be performed using only integer shift and superposition operations;therefore, they may be applied to the implementation of image compression standards based on BWT, such as JPEG2000.
Agent-based simulation of large multicellular biological systems has become a viable option owing to affordable parallel computers. such as Beowulf-style clusters. We describe a scalable modular software platform that...
详细信息
ISBN:
(纸本)3540240136
Agent-based simulation of large multicellular biological systems has become a viable option owing to affordable parallel computers. such as Beowulf-style clusters. We describe a scalable modular software platform that (i) provides for an easy integration of different. solvers computing internal dynamics of the cells, and (ii) dynamically adapts to the changing loads on the cluster nodes using a load balancing algorithm. Simulations of systems of about 100,000 bacterial cells have been shown to be feasible using the platform.
this paper describes the design and development of a distributed robotic system. Each subsystem is built, tested separately and then integrated, using middleware standard, CORBA. Using middleware reduces the burden of...
详细信息
ISBN:
(纸本)1889335231
this paper describes the design and development of a distributed robotic system. Each subsystem is built, tested separately and then integrated, using middleware standard, CORBA. Using middleware reduces the burden of network programming, error, and complication of integration, and increases reusability and portability. CORBA is the major and leading standard for distributed platforms. Our approach is to deploy CORBA to integrate distributed robotic and automatic control systems. To show the feasibility of our system, small blocks are grasped and moved by the manipulator robot.
this paper proposes a kernel to kernel communication system for use in cluster computers. It is implemented directly on the Ethernet data link layer. this allows use of Ethernet's inherent broadcast capability. th...
详细信息
ISBN:
(纸本)3540240136
this paper proposes a kernel to kernel communication system for use in cluster computers. It is implemented directly on the Ethernet data link layer. this allows use of Ethernet's inherent broadcast capability. this system is implemented and performance tests are run. the results show significant improvement in broadcast performance.
A comprehensive study of the whole petabyte-scale archival data of astronomical observatories has a possibility of new science and new knowledge in the field, while it was not feasible so far due to lack of enough dat...
详细信息
ISBN:
(纸本)0769522564
A comprehensive study of the whole petabyte-scale archival data of astronomical observatories has a possibility of new science and new knowledge in the field, while it was not feasible so far due to lack of enough data analysis environment. the Grid Datafarm architecture is designed for global petabyte-scale data-intensive computing, which provides a Grid file system with file replica management for fault tolerance and load balancing, and parallel and distributed data computing support for a set of files, to meet withthe requirements of the comprehensive study of the whole archival data. In the paper, we discuss about worldwide parallel and distributed data analysis in the observational astronomical field the archival data is stored, replicated and dispersed in a Gfarm file system. All the astronomical data analysis tools successfully access files in Gfarm file system without any code modification, using a syscall hooking library regardless of file replica locations. Performance evaluation of the parallel data analysis in several ways shows file-affinity process scheduling plays an essential role for scalable and efficient parallel file I/O performance. A data calibration tools shows scalable file I/O performance, and achieved the file I/O performance of 5.9 GB/sec and 4.0 GB/sec for reading and writing FITS files, respectively, using 30 cluster nodes (60 CPUs). On-demand file replica creation mitigates the overhead of access concentration. Another tool shows the performance improvement at a factor of six for reading a shared file by creating file replicas.
this article gives a brief overview of theoretical and application-related advances and of future perspectives in parallel evolutionary algorithms, particularly parallel genetic algorithms. the developments presented ...
详细信息
ISBN:
(纸本)1889335231
this article gives a brief overview of theoretical and application-related advances and of future perspectives in parallel evolutionary algorithms, particularly parallel genetic algorithms. the developments presented may be classified into two periods - those prior and subsequent to the year 2001. the latter period is of greater interest and importance, including as it does recent work and providing indications on possible future trends, and is accordingly afforded more space. Since there appears to be no such overview of developments in parallel genetic algorithms pertaining to the period, we feel that the present investigation may be particularly useful.
In this paper, we investigate the routing of a message on circulant networks, that is a key to the performance of this network. We would like to transmit 2k packets from a source node to a destination node simultaneou...
详细信息
ISBN:
(纸本)3540240136
In this paper, we investigate the routing of a message on circulant networks, that is a key to the performance of this network. We would like to transmit 2k packets from a source node to a destination node simultaneously along paths on G(n;+/- s(1), +/- s(2), ..., +/- s(k)), where the i(th) packet will traverse along the i(th) path (1 < i < 2k). In oder for all packets to arrive at the destination node quickly and securely, the ith path must be node-disjoint from all other paths. For construction of these paths, employing the Hamiltonian Circuit Latin Square(HCLS) we present O(n(2)) parallel routing algorithm on circulant networks.
this paper proposes a novel View-Oriented parallel Programming style for parallel programming on cluster computers. View-Oriented parallel Programming is based on distributed Shared Memory. It requires the programmer ...
详细信息
ISBN:
(纸本)3540240136
this paper proposes a novel View-Oriented parallel Programming style for parallel programming on cluster computers. View-Oriented parallel Programming is based on distributed Shared Memory. It requires the programmer to divide the shared memory into views according to the nature of the parallel algorithm and its memory access pattern. the advantage of this programming style is that it can help the distributed Shared Memory system optimise consistency maintenance. Also it allows the programmer to participate in performance optimization of a program through wise partitioning of the shared memory into views. the View-based Consistency model and its implementation, which supports View-Oriented parallel Programming, is discussed as well in this paper. Finally some preliminary experimental results are shown to demonstrate the performance gain of View-Oriented parallel Programming.
Tailoring large ontologies can be a very cumbersome task. the Grid enables resource sharing to handle such tasks over a distributed environment. It makes sense then, to investigate the possibility of using resources o...
详细信息
ISBN:
(纸本)3540240136
Tailoring large ontologies can be a very cumbersome task. the Grid enables resource sharing to handle such tasks over a distributed environment. It makes sense then, to investigate the possibility of using resources on the Grid to tailor large Ontologies. this paper proposes a distributed ontology framework for tailoring ontologies in the Grid. the framework consists of five main categories;Ontology Processing, Ontology Location, Ontology Connection, Users' Connection and Algorithm Location.
this work describes authors' approach at the authors' university during last three years for the computer science second grade undergraduate students to experience parallel and distributedcomputing. the goal ...
详细信息
ISBN:
(纸本)0780385969
this work describes authors' approach at the authors' university during last three years for the computer science second grade undergraduate students to experience parallel and distributedcomputing. the goal is set to give a solid understanding of parallel and distributed processing technologies and to build up basic skills in the field, such as parallel algorithms, multithread/network programming, IP/socket communication, MVC paradigm, RPC/Remote Method Invocation (RMI), Database/SQL, and JAVA/JDBC. the course features a combination of active experimental Learning and N to N networking approach. Unlike typical laboratories where central parallel servers or parallel machines are used (N users to one system networking), our laboratories do without them and instead organize groups of student PCs to form virtual parallel/distributed systems (N users to N systems networking). All PCs work as Servers as well as Clients. parallel Buckets Sorting and Virtual Shopping Mall implementations are employed for the course projects. the course consists of 14 ninety-minutes sessions within a semester, including introductory JAVA network programming and two projects. As the time is limited, the homework and pre-laboratory experiments are encouraged. the Web based course material distribution and the virtual laboratory environment contributed to bring most students to success.
暂无评论