Skip to main content
SpringerLink
Log in

Supporting flexible data distribution in software DSMs

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Page-based software DSM systems suffer from false sharing caused by the large sharing granularity, and only support one-dimensionBlock orCyclicblock data distribution schemes. Thus applications running on them will suffer from poor data locality and will be able to exploit parallelism only when using a large number of processors. In this paper, a way towards supporting flexible data distribution (FDD) on software DSM system is presented. Small granularity-tunable blocks, the size of which can be set by compiler or programmer, are used to overlap the working data sets distributed among processors. The FDD was implemented on a software DSM system called JIAJIA. Compared withBlock/Cyclic-block distribution schemes used by most DSM systems now, experiments show that the proposed way of flexible data distribution is more effective. The performance of the applications used in the experiments is significantly improved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Li K, Hudak P. Memory coherence in shared virtual memory systems. InProceedings of the 5th Annual ACM Symposium on the Principles of Distributed Computing, Aug. 1986, pp.229–239.

  2. Keleher P. The relative importance of concurrent writes and weak consistency models. In16th International Conference on Distributed Computing Systems, Hong Kong, May 1996.

  3. Keleher P, Cox A L, Dwarkadas S, Zwaenepoel W. TreadMark: Distributed shared memory on Standford workstations and operating systems. InProceedings of the Winter USENIX Conference, January 1994, pp.115–131.

  4. Hu Weiwu, Shi Weisong, Tang Zhimin. JIAJIA: An SVM system based on a new cache coherence protocol. InProceedings of the High Performance Computing and Networking (HPCN’99),LNCS 1593, April 1999, Amsterdam, Netherlands, Springer-Verlag, pp.463–472.

  5. Anant Agarwal, David Kranz, Venkat Natarajan. Automatic partitioning of parallel loops for cachecoherent multiprocessors. InProceedings of International Conference on Parallel Processing, 1993, pp.I-2–I-11.

  6. Barua R, Kranz D, Agarwal A. Communication-minimal partitioning of parallel loops and data arrays for cache-coherent distributed-memory multiprocessors. InLanguages and Compilers for Parallel Computing, Berlin: Springer-Verlag, August 1996.

    Google Scholar 

  7. Gupta M, Banerjee P. Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers.IEEE Transactions on Parallel and Distributed Systems, March 1992, 3(2): 179–193.

    Article  Google Scholar 

  8. Kennedy K, Mckinley K S. Optimizing for parallelism and data locality. InProceedings of the 1992 ACM International Conference on Sypercomputing, Washington D.C., July 1992.

  9. Jennifer M Anderson, Monica S Lam. Global optimizations for parallelism and locality on scalable parallel machines. InProceedings of SIGPLAN’93 Conference on Programming Languages Designed and Implementation, ACM, June 1993.

  10. Hu Weiwu, Shi Weisong, Tang Zhimin, Eskiciogiu M R. The JIAJIA programming manual. Technical Report No.TR980007. http://www.ict.ac.cn/chpc/, July 1998.

  11. Barua R, Kranz D A, Agarwal A. Addressing partitioned arrays in distributed memory multiprocessors —The software virtual memory approach. InProceedings of the MIT Student Workshop, Wellesley, MA, July 1995.

  12. Anant Agarwal, Richardo Bianchiniet al. The MIT Alewife machine: Architecture and performance. InProceedings of the 22nd Annual International Symposium on Computer Architecture (ISCA’95), June 1995, pp.2–13.

  13. Feng Xiaobing. Data distribution — A global optimizing technology [dissertation]. Institute of Computing Technology, Chinese Academy of Sciences, 1999.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Science and Technology of China, 230027, Hefei, P.R. China

    Hong Jinwei & Chen Guoliang

  2. Institute of Computing Technology, Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Zhang Zhaoqing

Authors
  1. Hong Jinwei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Guoliang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhang Zhaoqing
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Jinwei.

Additional information

The work of this paper is supported by the National ‘863’ High-Tech Programme of China under grant No.863-306-ZD01-02-5 and National High Performance Computing Fund.

HONG Jinwei received his B.S. degree in computer science from University of Science and Technology of China in 1996. He is currently a researcher in Chinese High Performance Computing Center (CHPCC) at Hefel. His research areas include parallel and distributed processing, parallel compiling.

CHEN Guoliang graduated from Department of Electrical Engineering, Xi’an Jiaotong University in 1961. He is now a professor of Department of Computer Science, University of Science and Technology of China. And he is the director oof CHPCC. His research areas include parallel and distributed algorithm, intelligent computer architecture, and genetic algorithm.

ZHANG Zhaoqing graduated from Department of Mathematics, Peking University, in 1960. She is a professor of Center of High Performance Computing (CHPC), Institute of Computing Technology, Chinese Academy of Sciences. Her research interests are parallel compiling and parallel programming environment.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hong, J., Chen, G. & Zhang, Z. Supporting flexible data distribution in software DSMs. J. Comput. Sci. & Technol. 15, 445–452 (2000). https://doi.org/10.1007/BF02950408

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02950408

Keywords

Search

Navigation