
POEMS/MASC Publications (partial list):

"Push" and "Pull" Control Strategies for Multiproduct Production
Lines
Krishnamurthy, A. , R. Suri, and M. K. Vernon,
"Reexamining the Performance of MRP and Kanban Control Strategies
for Multiproduct Flexible Manufacturing Systems",
Int'l. J. of Flexible Manufacturing Systems,
to appear, 2004.
(pdf)

Analytic models of the "ns" dumbbell topology & edge router scheduling
Rai, I., G. UrvoyKeller, M. K. Vernon, and E. Biersack,
"Performance of LASbased Scheduling Disciplines in a Packet Switched Network",
to appear in Proc.
ACM SIGMETRICS
2004/Performance 2004
Joint Int'l. Conf. on Measurement and Modeling of Computer Systems,
New York, June 2004.
(postscript,
pdf)

Exact Analytic Models of Fork/Join Stations
Krishnamurthy, A. , R. Suri, and M. K. Vernon,
"Analysis of a Fork/Join Station with Inputs from Coxian Servers
in a Closed Queueing Network",
Annals of Operations Research
Special Volume on Stochastic Models of ProductionInventory Systems,
Vol. 25, 2004, pp. 6994.
(postscript,
pdf)

Deterministic task graph analysis technique.
Adve, V. S., and M. K. Vernon,
"Parallel Program Performance Prediction Using Deterministic Task Graph
Analysis",
ACM Trans. on Computer Systems (TOCS), Vol. 22, No. 1, Feb. 2004,
pp. 94136.
 Approximate analysis of Fork/Join Stations
Krishnamurthy, A., R. Suri, and M. K. Vernon,
"TwoMoment Approximations for Throughput and Mean Queue Length
of a Fork/Join Station with General Input Processes",
in Stochastic Modeling and Optimization of Manufacturing Systems
Supply Chains, J. G. Shanthikumar, D. D. Yao, and W. H. M. Zijm (eds.),
Kluwer, 2003, pp. 87126.
(postscript,
pdf)

Analytic model of TCP Vegas throughput
Samios, C. (Babis) and M. K. Vernon,
"Modeling the Throughput of TCP Vegas",
Proc. ACM SIGMETRICS 2003 Int'l. Conf. on Measurement and Modeling of
Computer Systems
(Sigmetrics 2003)
San Diego, June 2003.
(postscript,
pdf)

Overview of MOL PDE Solver & Modelbased Adaptive Control
Adve, V., J. Browne, B. Ensink, J. Rice, P. Teller, M. Vernon, and S. Wright,
"An Approach to Optimizing Adaptive Parabolic PDE Solvers for the Grid",
Proc IPDPS 2003 Workshop on Next Generation Systems,
Nice, France, April 2003.

MVA model of shared memory system architectures for complex modern processors
Sorin, D. J., J. L. Lemon, D. L. Eager, and M. K. Vernon,
"Analytic Evaluation of Shared Memory Architectures for Heterogeneous
Applications", Computer Sciences Technical Report No. 1404, University of
WisconsinMadison,
to appear in
IEEE Trans. on Parallel and Distributed Systems, 2003.
(postscript,
pdf)

Overview of Program Control Language (PCL): language extensions for
adaptive distributed programs.
Brian Ensink, Joel Stanley and Vikram Adve, "Program Control Language: A
Programming Language for Adaptive Distributed Applications," Submitted
for publication to Journal of Parallel and Distributed Computing, special
issue on Computational Grids., April 2002.
(pdf)

Fine tuning interface relaxation methods for elliptic differential
equations.
J.R. Rice, P. Tsompanopoulou, and E. Vavalis,
to appear in
Applied Numerical Mathematics ,(2002).

My Pythia: A recommendation portal for scientific software and services
E.N. Houstis, A.C. Catlin, N. Dhanjani, J.R. Rice, N. Ramakrishnan,
and V. Verykios.
Research in Parallel Computing, (G. Fox and J. Dongarra, eds.), ACM Press (2002).
(postscript)

Modelbased adaptive stochastic optimization; new Condor task scheduling algorithm
Buaklee, D., G. Tracy, M. K. Vernon, and S. Wright,
"Nearoptimal Adaptive Control of a Large Grid Application",
Proc. 16th Annual ACM Int'l. Conf. on Supercomputing
(ICS 2002), New York, June 2002.
(postscript,
pdf)

Analysis of client balking probability, mean wait in queue with aggregation of
clients waiting for the same data object
Tan, H., D. L. Eager, M. K. Vernon, and H. Guo,
"Quality of Service Evaluations of Multicast Streaming Protocols",
Proc. ACM SIGMETRICS 2002 Int'l. Conf. on Measurement and Modeling of
Computer Systems Marina del Rey, June 2002.
(postscript,
pdf)

Techniques for using a compiler to greatly improve the scalability of
simulation for parallel messagepassing applications.
Vikram S. Adve, Rajive Bagrodia, Ewa Deelman, and Rizos Sakellariou,
"CompilerOptimized Simulation of LargeScale Applications on High
Performance
Architectures,"
Journal of Parallel and Distributed Computing, Special Issue on Parallel
and Distributed DiscreteEvent Simulation, pp. 393426. Mar. 2002.
(postscript)

Goals and preliminary design overview for Program Control Language
(PCL).
Vikram Adve, Vinh Vi Lam and Brian Ensink,
Language and Compiler Support for Adaptive Distributed Applications,
ACM SIGPLAN Workshop on Optimization of Middleware and Distributed
Systems (OM 2001), Snowbird, Utah, June 2001.
This is a preliminary version of the JPDC submission on PCL
above.

Improving Lookahead in Parallel Discrete Event Simulations of LargeScale
Applications using Compiler Analysis,
Ewa Deelman, Rajive Bagrodia, Rizos Sakellariou and Vikram Adve,
Proc. 15th Workshop on Parallel and Distributed
Simulation (PADS'01), Lake Arrowhead, California, USA, May 1518 2001.
(Best Paper Award,
postscript)

Overview of POEMS analysis & simulation capabilities
V. S. Adve, R. Bagrodia, J. C. Browne, Deelman, E., A. Dube, E. Houstis,
J. Rice, R. Sakellariou, D. SundaramStukel, P. J. Teller, and M. K. Vernon,
"POEMS: Endtoend Performance Design of Large Parallel Adaptive
Computational Systems",
IEEE Transactions on Software Engineering, Special Section of invited
papers from the WOSP '98 Workshop, Vol. 26, No. 11, Nov. 2000, pp. 10271048.
(postscript,
pdf)
(WOSP'98 citation is (below.)

Description of MOL
John R. Rice and Mikel Lujan,
"MOL: Method of Lines Application", Technical Report CSDTr#00014,
Computer Science Dept., Purdue University, Oct. 2000.
(pdf)

Compiler techniques for automatically extracting task graphs for
dataparallel programs compiled to messagepassing code.
Vikram Adve and Rizos Sakellariou,
"Compiler Synthesis of Task Graphs for Parallel Programs,"
13th Int'l. Workshop on Languages and Compilers for High
Performance Computing (LCPC '00),,
Yorktown Heights, NY, August 2000.
(postscript)

MVA analysis of high service time CV & bursty arrivals
Eager, D. L., D. J. Sorin, and M. K. Vernon,
"AMVA Techniques for High Service Time Variability",
Proc. ACM SIGMETRICS 2000 Int'l. Conf. on Measurement and Modeling
of Computer Systems, Santa Clara, CA, June 2000.
(postscript,
pdf)

Static and dynamic task graph representations of parallel programs aimed
at supporting multiple performance modeling techniques.
Vikram Adve and Rizos Sakellariou,
"Application Representations for MultiParadigm Performance Modeling of
LargeScale Parallel Scientific Codes,"
International Journal of HighPerformance and Scientific Applications,
vol. 14, no. 4 (Winter 2000), pp. 304316.
(postscript)

A knowledge discovery methodology for the performance evaluation of
scientific software
V.S. Verykios, E.N. Houstis, and J.R Rice.
Neural, Parallel and Sci. Comp,(2000), 115132.
Abridged version in Enabling Technologies for Computational
Science, (E.N. Houstis, J.R. Rice, E. Gallopoulos, and R.
Bramley, eds.), Kluwer, Boston, (2000), 171185.
(slides)

Compiling techniques for improving the scalability of
simulation for parallel messagepassing applications.
Vikram Adve, Rajive Bagrodia, Ewa Deelman, Thomas Phan and Rizos
Sakellariou,
"CompilerSupported Simulation of Highly Scalable Parallel Applications,"
SC99: High Performance Networking and Computing,
Portland, OR, November 1999.
This is a preliminary version of the paper
above, which appeared in JPDC in March 2002.

LogGP analysis of MPI send/recieve and Sweep3D particle transport simulation
SundaramStukel, D. and M. K. Vernon,
"Predictive Analysis of a Wavefront Application Using LogGP",
Proc. 7th ACM SIGPLAN Symp. on Principles and Practices of Parallel
Programming (PPoPP '99), Atlanta, GA, May 1999, pp. 141150.
(postscript,
pdf)
 POEMS methodology
Deelman, E., A. Dube, A. Hoisie, Y. Luo, R. Oliver, D. SundaramStukel,
H. Wasserman, V. S. Adve, R. Bagrodia, J. C. Browne, E. Houstis, O. Lubeck,
J. Rice, P. Teller, M. K. Vernon.
"POEMS: Endtoend Performance Design of Large Parallel Adaptive
Computational Systems",
Proc. 1st Int'l. Workshop on Software and Performance (WOSP '98),
Santa Fe, New Mexico, October 1998.
(One of three award papers invited for publication in IEEE TSE (above).

MVA model of shared memory system architectures for complex modern processors
Sorin, D., V. Pai, S. V. Adve, M. K. Vernon, and D. A. Wood,
"Analytic Evaluation of Shared Memory Systems with ILP Processors",
Proc. 25th Int'l. Symp. on Computer Architecture (ISCA '98),
Barcelona, July 1998, pp. 180191.
(pdf)
Technical report with detailed equations: Sorin, D., M. K. Vernon,
V. Pai, S. V. Adve, and D. A. Wood, "A Customized MVA Model
for ILP Multiprocessors", Computer Sciences Technical Report No. 1369,
University of WisconsinMadison, March 1998.
(pdf)

LoPC model definition & examples
Frank, M. I., A. Agarwal, and M. K. Vernon,
"LoPC: Modeling Contention in Parallel Algorithms",
Proc. PPoPP '97, Las Vegas, June 1997, pp. 276287.
(pdf)
Related & Prior Publications by POEMS/MASC Participants

Krishnamurthy, A., R. Suri, and M. K. Vernon,
"A New Approach for Analyzing Queueing Models of Material Control Strategies
in Manufacturing Systems",
Proc. 4th Int'l. Workshop on Queueing Networks with Finite Capacity
(QNETs2000), West Yorkshire, U.K., July 2000.
(postscript,
pdf)

Krishnamurthy, A., R. Suri, and M. K. Vernon, "Push Can Perform Better
than Pull for Flexible Manufacturing Systems with Multiple Products",
Proc. Industrial Engineering Research Conf., Cleveland, OH, May 2000.
(postscript,
pdf)

Interface relaxation methods for elliptic differential equations
J.R. Rice, P. Tsompanopoulou, and E. Vavalis.Appl. Num. Math.,(2000), 219245.

Recommender systems for problem solving networks
N. Ramakrishnan, E.N. Houstis, and J.R. Rice,
Recommender Systems , AAAI Rpt. WS9808, AAAI Press,
Menlo Park, CA, (1998), 9195.
(slides)

Voelker, G. M., H. A. Jamrozik, M. K. Vernon, H. M. Levy, and E. D. Lazowska,
"Managing Server Load in Global Memory Systems",
Proc. ACM Sigmetrics '97, Seattle, June 1997, pp. 127138.
(pdf)
 T.T. Drashansky, E.N. Houstis, A. Joshi, J.R. Rice, and S.
Weerawarana.
Collaborating problem solving agents for multiphysics problems.
15th IMACS World Congress, Wissenschaft and Technik Verlag,(1997), 541546.
(slides)
 T.T. Drashansky, A. Joshi, and J.R. Rice.
Multidisciplinary problem solving using agents in a cluster
environment.Cluster Computing Conference),
(1997), 4 pages.
 Jamrozik, H. A., M. J. Feeley, G. M. Voelker, J. Evans II, A. R. Karlin,
H. M. Levy, and M. K. Vernon,
Reducing Network Latency Using Subpages in a Global Memory Environment,
Proc. ASPLOSVII, Cambridge, Massachusetts, Oct. 1996, pp. 258267.
(pdf)
