1555973
All-du-path coverage for parallel programs
One significant challenge in bringing the power of parallel machines to application programmers is providing them with a suite of software tools similar to the tools that sequential programmers currently utilize. In particular, automatic or semi-automatic testing tools for parallel programs are lacking. This paper describes our work in automatic generation of all-du-paths for testing parallel programs. Our goal is to demonstrate that, with some extension, sequential test data adequacy criteria are still applicable to parallel program testing. The concepts and algorithms in this paper have been incorporated as the foundation of our DELaware PArallel Software Testing Aid, della pasta.
7536937
An algorithm for all-du-path testing coverage of shared memory parallel programs
Little attention has focused on applying traditional testing methodology to parallel programs. This paper discusses issues involved in providing all-du-path coverage in shared memory parallel programs, and describes an algorithm for finding a set of paths covering all define-use pairs. To our knowledge, this is the first effort of this kind.
36980746
Decision tree construction for data mining on grid computing
Decision tree is one of the frequently used methods in data mining for searching prediction information. Due to its characteristics which are suitable for parallelism, it has been widely adopted in high performance field and developed into various parallel decision tree algorithms to deal with huge data and complex computation. Following the development of other technology fields, grid computing is regarded as the extension of PC cluster and therefore it future research development is highly valued. This new wave of Internet application is the 3rd generation of Internet applications following the traditional Internet and Web application. We have presented a grid-based decision tree architecture, and hope it can be applied on both parallel and sequential algorithms for the decision tree applications. Also, based on the scope and model of data mining applied in grid environment as well as user equivalent perspective, grid roles can be categorized into three types. We are hoping that through these definitions, software developers can define clear system processes and differentiate the application scope for software applications. To fulfil our architecture, we first apply an existing parallel decision tree algorithm-SPRINT algorithm in the grid environment. The performance and differences in many other areas are compared using different sizes of dataset. The experimental results are used for future reference and further development.
6557904
A Novel Congestion Control Mechanism for Multicast Real-Time Connections
Time framing strategies such as Stop-and-Go (SG Golestani S.J., A framing strategy for congestion management, IEEE JSAC, 9(7), 1991, pp.1064-1077; Golestani S.J., Congestion-free communication in high-speed packet networks, IEEE Trans. on Communications, 39(12), 1991, pp.1802-1812; Golestani S.J., A stop-and-go queueing framework for congestion management, ACM SIGCOMM, 1992, pp.8-18] and Continuous Framing (CF) [Jau-Hsiung Huang, Biau-Jwo Tsaur, Continuous framing mechanism for congestion control in broadband networks, Computer Communications, 18(10), 1995, pp.718-724] are designed to support the end-to-end delay bound and jitter bound for unicast connections. Considering the features of real-time multicast connections, a new time framing mechanism named Multicast Continuous Framing (MCF) is proposed in this article. S&G and CF allow only one time frame length per connection, but MCF allows changing of the time frame length of a connection at intermediate nodes so that the statistical multiplexing gain within a connection is increased, i.e., the bandwidth requirement can be reduced. We also present the multicast connection setup scheme for MCF in the article. Simulation results show that MCF has a much better performance than that of CF, and the tighter jitter bound a connection requests, the more performance improvement MCF can obtain.
15850495
Automatic Summarization for Financial News Delivery on Mobile Devices
Christopher C. C. Yang and Fu Lee Wang Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China {yang, flwang}@se.cuhk.edu.hk ABSTRACT Wireless access with mobile devices is a promising addition to the WWW and traditional electronic business. Mobile devices provide convenience and portable access to the huge information space on the Internet. It is desire to access the most updated financial information through mobile devices in order to make critical and urgent decision for most of the investors. In this paper, we present a financial news delivery system on mobile devices based on the fractal summarization model. Fractal summarization is developed based on the fractal theory. It generates a brief skeleton of summary at the first stage, and the details of the summary on different levels of the document are generated on demands of users. Such interactive summarization reduces the computation load in comparing with the generation of the entire summary in one batch by the traditional summarization, which is ideal for wireless access.
16872458
Decision tree construction for data mining on grid computing environments
In this paper, the authors presented the grid-based decision tree architecture, with the intention of applying it to both parallel and sequential algorithms. Also, it is shown that, based on the scope and model of data mining applied in the grid environment as well as user equivalent perspective, grid roles can be categorized into three types. It was aimed, through these definitions, to help software developers define clear system processes and differentiate the application scope for software applications. To fulfill the architecture, an existing parallel decision tree algorithm was first applied (the SPRINT algorithm) to the grid environment. The performance and differences in many other areas are compared using datasets of different sizes. The experimental results will be used for future reference and further development.
44571521
Designing computing platform for BioGrid
Grid environment allows sharing of a large amount of idle resources of compute and other available information. Accordingly, we have set up the BioGrid for computing resources by combining grid technology with parallel bioinformatics applicable software in erecting the BioGrid computing platform. In one instance for example, biology data which is heterogeneous and grows rapidly, we plan to integrate and share it using grid technology. In this paper, the FASTA applicable software is used to test and analyse the grid environment to reduce time and improve efficacy. The experimental results and performances of the bioinformatics tool use on the grid system are also presented in this paper.