MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  ABSTRACT

Download:
Download as a PDF
by M. C. Ng, W. F. Wong
http://www.comp.nus.edu.sg/~wongwf/papers/hpcasia00.pdf
Add To MetaCart

Abstract:

As more and more software DSM systems with their unique APIs surface, it becomes imperative for the industry to come up with a standardized API to facilitate users in using different types of DSM systems. A multithreaded software DSM, Orion, has been developed to provide POSIX-thread ( pthread) like API which avoids creating another unique set of API and helps in porting pthread programs to a distributed environment. Orion implements home-based consistency model, which is a recent development in the DSM field that has open up many areas for further research and development. In this paper, we also present 2 adaptive schemes for home-based DSM systems: home migration and dynamic adaptation between write-invalidation and write-update protocols. The two fully automatic schemes aim to involve minimal user intervention and yet deliver good performances with some speedups ranging from 2 % to 79% observed in some 8 benchmarks tested.

Citations

3619 Design Patterns: Elements of Reusable Object-oriented Software – Gamma, Helm, et al. - 1994
705 SPLASH: Stanford Parallel Applications for Shared Memory – Singh, Weber, et al. - 1992
450 Accurate methods for the statistics of surprise and coincidence – Dunning - 1993
410 An introduction to variational methods for graphical models – Jordan, Ghahramani, et al. - 1997
372 TreadMarks: Shared Memory Computing on Networks of Workstations – Amza, Cox, et al. - 1996
272 On sequential Monte Carlo sampling methods for Bayesian filtering – Doucet, Godsill, et al.
200 Loopy belief propagation for approximate inference: An empirical study – Murphy, Weiss, et al. - 1999
187 Tractable inference for complex stochastic processes – Boyen, Koller - 1998
174 Simple statistical gradient-following algorithms for connectionist reinforcement learning – Williams - 1992
137 Performance evaluation of two home-based lazy release consistency protocols for shared memory virtual memory systems – Zhou, Iftode, et al. - 1996
131 Rao-blackwellised particle filtering for dynamic bayesian networks – Doucet, Freitas, et al. - 2000
121 Decision theoretic planning: Structural assumptions and computational leverage – Boutilier, Dean, et al. - 1999
110 A characterisation of sharing in parallel programs and its application to coherency protocol evaluation – Eggers, Katz - 1988
102 Gradient descent for general reinforcement learning – Baird, C - 1998
92 Financial Intermediation and Delegated Monitoring – Diamond - 1984
90 Lazy release consistency for distributed shared memory – Keleher - 1995
81 Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base. I. The Probabilistic Model and Inference Algorithms – Shwe, Middleton, et al. - 1991
74 The BATmobile: Towards a Bayesian automated taxi – Forbes, Huang, et al. - 1995
65 Capacity and optimal resource allocation for fading broadcast channels-Part I: Ergodic capacity – Li, Goldsmith - 2001
52 Using learning for approximation in stochastic processes – Koller, Fratkina - 1998
50 Learning finitestate controllers for partially observable environments – Meuleau, Peshkin, et al. - 1999
42 der Merwe, “The unscented Kalman filter for nonlinear estimation – Wan, Van - 2000
41 Variational probabilistic inference and the QMR-DT network – Jaakkola, Jordan - 1999
41 Bayesian fault detection and diagnosis in dynamic systems – Lerner, Parr, et al. - 2000
41 Elements of Physical Biology – Lotka - 1925
38 Inference in hybrid networks: Theoretical limits and practical algorithms – Lerner, Parr - 2001
36 A tractable inference algorithm for diagnosing multiple diseases – Heckerman - 1989
35 E ciently adapting to sharing patterns in software DSMs – Monnerat, Bianchini - 1998
35 Numerical computation of multivariate normal probabilities – Genz - 1992
34 Industrial Experience with design patterns – Beck, Crocker, et al. - 1996
34 JiaJia: An SVM System based on a New Cache Coherence Protocol – Hu, Shi, et al. - 1999
30 Convergence condition of the TAP equation for the infinite-ranged Ising spin glass model – Plefka - 1982
27 Learning to Drive a Bicycle using Reinforcement Learning and Shaping – Randløv, Alstrøm - 1998
26 Factored particles for scalable monitoring – Ng, Peshkin, et al. - 2002
25 A Controlled Experiment in Maintenance Comparing Design Patterns to Simpler Solutions. Accepted for – Prechelt, Unger, et al.
24 Adaptive protocols for software distributed shared memory – Amza, Cox, et al. - 1999
22 Two Controlled Experiments Assessing the Usefulness of Design Pattern Documentation in Program Maintenance – Prechelt, Unger-Lamprecht, et al. - 2002
22 Real-time particle filters – Kwok, Fox, et al. - 2004
21 A performance comparison of homeless and home-based lazy release consistency protocols for software shared memory – Cox, Lara, et al. - 1999
21 Hybrid Bayesian Networks for Reasoning about Complex Systems – Lerner - 2002
19 How effective developers investigate source code: An exploratory study – Robillard, Coelho, et al.
19 Structured representation of complex stochastic systems – Friedman, Koller, et al. - 1998
16 Capacity and optimal power allocation for fading broadcast channels with minimum rates – Jindal, Goldsmith - 2003
16 2002]: ‘Monitoring a Complex Physical System using a Hybrid Dynamic Bayes Net – Lerner, Moses, et al.
14 Thread Migration and Communication Minimization – Thitikamol, Keleher - 1999
14 Chinese Segmentation and its Disambiguation – Jin - 1994
14 Securities Analysts’ Career Concerns and the Herding of Earnings Forecasts – Hong, Kubik, et al. - 2000
14 Differential interpretation of public signals and trade in speculative markets – Kandel, Pearson - 1995
14 Variable resolution particle filter – Verma, Thrun, et al. - 2003
13 Monitoring and diagnosis of hybrid systems using particle filtering methods – Koutsoukos, Kurien, et al. - 2002