A systematic Characterization of Application Sensitivity to Network Performance

122
[23] C
HIOU
, D., A
NG
, B., A
RVIND
, B
ECKERLE
, M., B
OUGHTON
, G., G
REINER
, R., H
ICKS
,
J.,
AND
H
OE
, J. StarT-NG: Delivering Seamless Parallel Computing. In EURO-PAR’95
Conference (Aug. 1995).
[24] C
HIU
, D. M.,
AND
J
AIN
, R. Analysis of the Increase and Decrease Algorithms for Conges-
tion Avoidance in Computer Networks. Computer Networks and ISDN Systems 17 (1989),
1–14.
[25] C
HUN
, B. N., M
AINWARING
, A. M.,
AND
C
ULLER
, D. E. Virtual Network Transport Pro-
tocols for Myrinet. IEEE Micro 18, 1 (1998), 53–63.
[26] C
LARK
, D. D., J
ACOBSON
, V., R
OMKEY
, J.,
AND
S
ALWEN
, H. An Analysis of TCP Pro-
cessing Overhead. IEEE Communications Magazine 6 (June 1989), 23–29.
[27] C
MELIK
, B.,
AND
K
EPPEL
, D. Shade: a Fast Instruction-set Simulator for Execution Profil-
ing. In Proceedings of the 1994 ACM SIGMETRICS Conference (May 1994).
[28] C
ULLER
, D. E., D
USSEAU
, A. C., G
OLDSTEIN
, S. C., K
RISHNAMURTHY
, A., L
UMETTA
,
S.,
VON
E
ICKEN
, T.,
AND
Y
ELICK
, K. Parallel Programming in Split-C. In Proceedings of
Supercomputing ’93 (1993), pp. 262–273.
[29] C
ULLER
, D. E., K
ARP
, R. M., P
ATTERSON
, D. A., S
AHAY
, A., S
CHAUSER
, K. E., S
AN
-
TOS
, E., S
UBRAMONIAN
, R.,
AND VON
E
ICKEN
, T. LogP: Towards a Realistic Model of
Parallel Computation. In Fourth ACM SIGPLAN Symposium on Principles and Practice of
Parallel Programming (1993), pp. 262–273.
[30] C
ULLER
, D. E., K
EETON
, K. K., L
IU
, L. T., M
AINWARING
, A. M., M
ARTIN
, R. P., R
O
-
DRIGUES
, S., W
RIGHT
, K.,
AND
Y
OSHIKAWA
, C. O. The Generic Active Message Inter-
face Specification. NOW Research Project White Paper, http://now.cs.berkeley.edu/Papers2,
1995.
[31] C
ULLER
, D. E., L
IU
, L. T., M
ARTIN
, R. P.,
AND
Y
OSHIKAWA
, C. O. Assessing Fast Net-
work Interfaces. In IEEE Micro (Feb. 1996), vol. 16, pp. 35–43.
[32] C
ULLER
, D. E., S
INGH
, J. P.,
AND
G
UPTA
, A. Parallel Computer Architecture: A Har-
ware/Software Approach. Morgan Kaufmann, 1999.
[33] D
ALTON
, C., W
ATSON
, G., B
ANKS
, D.,
AND
C
ALAMVOKIS
, C. Afterburner (network-
independent card for protocols). IEEE Network 3, 4 (July 1993), 36–43.
[34] D
ILL
, D., D
REXLER
, A., H
U
, A.,
AND
Y
ANG
, C. Protocol Verification as a Hardware De-
sign Aid. In International Conference on Computer Design: VLSI in Computers and Proces-
sors (1992).
[35] D
ONGARRA
, J. J.,
AND
D
UNIGAN
, T. Message-Passing Performance of Various Computers.
Tech. Rep. UT-CS-95-299, University of Tennessee, Knoxville, July 1995.
[36] D
ONGARRA
, J. J.,
AND
D
UNIGAN
, T. MPI Benchmark, May 1995. http://www.netlib.org.-
benchmark/comm.tgz.

---

123
[37] D
UBE
, R., R
AIS
, C. D.,
AND
T
RIPATHI
, S. Improving NFS Performance Over Wireless
Links. IEEE Transactions on Computers 46, 3 (Mar. 1997), 290–298.
[38] D
UCHAMP
, D. Optimistic Lookup of Whole NFS Paths in a Single Operation. In Proceedings
of the 1994 USENIX Summer Conference (Boston, MA, June 1994), pp. 161–169.
[39] D
USSEAU
, A. C., C
ULLER
, D. E., S
CHAUSER
, K. E.,
AND
M
ARTIN
, R. P. Fast Paral-
lel Sorting Under LogP: Experience with the CM-5. In IEEE Transactions on Parallel and
Distributed Systems (1996), vol. 7, pp. 791–805.
[40] F
IUCZYNSKI
, M. E., M
ARTIN
, R. P., B
ERSHAD
, B. N.,
AND
C
ULLER
, D. E. SPINE: An
Operating System for Intelligent Network Adapters. Tech. Rep. UW-CSE-98-08-01, Univer-
sity of Washington, Aug. 1998.
[41] F
OX
, A., G
RIBBLE
, S., C
HAWATHE
, Y.,
AND
B
REWER
, E. Scalable Cluster-Based Network
Services. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (Oct.
1997).
[42] F
OX
, G. C., J
OHNSON
, M. A., L
YNENGA
, G. A., O
TTO
, S. W., S
ALMON
, J. K.,
AND
W
ALKER
, D. W. Solving Problems on Concurrent Processors: General Techniques and Reg-
ular Problems. Prentice Hall, 1988.
[43] F
RANK
, M. I., A
GARWAL
, A.,
AND
V
ERNON
, M. LoPC: Modeling Contention in Parallel
Algorithms. In Proceedings of SIXTH ACM SIGPLAN Symposium on Principles and Practice
of Parallel Programming (PPoPP) (June 1997).
[44] F
ROESE
, K. W.,
AND
B
UNT
, R. B. The Effect of Client Caching on File Server Workloads.
In Proceedings of the 29th Hawaii International Conference on System Sciences (Wailea, HI,
Jan. 1996), pp. 150–159.
[45] G
HORMLEY
, D. P., P
ETROU
, D., R
ODRIGUES
, S. H., V
AHDAT
, A. M.,
AND
A
NDERSON
,
T. E. GLUnix: a Global Layer Unix for a Network of Workstations. Software Practice and
Experience 28, 9 (July 1998), 929–61.
[46] G
IBBONS
, P., M
ATIAS
, Y.,
AND
R
AMACHANDRAN
, V. Can a Shared-Memory Model Serve
as a Bridging Model for Parallel Computation? In Symposium on Parallel Algorithms and
Architectures (July 1997), pp. 72–83.
[47] G
ILLETT
, R. B. Memory Channel Network for PCI. In IEEE Micro (Feb. 1996), vol. 16,
pp. 12–18.
[48] G
USELLA
, R. A Measurement Study of Diskless Workstation Traffic on an Ethernet. IEEE
Transactions on Communications 38, 9 (Sept. 1990), 1557–1568.
[49] H
ALL
, J., S
ABATINO
, R., C
ROSBY
, S., L
ESLIE
, I.,
AND
B
LACK
, R. Counting the Cycles:
a Comparative Study of NFS Performance Over High Speed Networks. In Proceedings of the
22nd Annual Conference on Local Computer Networks (LCN’97) (Minneapolis, MN, Nov.
1997), pp. 8–19.

---