• S
  • SPDP
  • 1995
  • 7th IEEE Symposium on Parallel and Distributeed Processing
Advanced Search 
7th IEEE Symposium on Parallel and Distributeed Processing
San Antonio, Texas
October 25-October 28
ISBN: 0-8186-7195-5
Table of Contents
Session 1-A: Distributed Computing I: Chair: Phil Gibbons, AT&T Bell Laboratories
R. Guerraoui, Dept. d'Inf., Ecole Polytech. Federale de Lausanne, Switzerland
A. Schiper, Dept. d'Inf., Ecole Polytech. Federale de Lausanne, Switzerland
pp. 2
Shigang Chen, Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Yi Deng, Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Wei Sun, Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
N. Rishe, Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
pp. 10
J. Mayo, Dept. of Comput. Sci., Williamsburg, VA, USA
P. Kearns, Dept. of Comput. Sci., Williamsburg, VA, USA
pp. 17
Xiaodong Zhang, Lab. of High Performance Comput. & Software, Texas Univ., San Antonio, TX, USA
Yong Yan, Lab. of High Performance Comput. & Software, Texas Univ., San Antonio, TX, USA
pp. 25
Session 1-B: Scheduling .I: Chair: Fikret Ercal, University of Missouri, Rolla
Yu-Kwong Kwok, Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
I. Ahmad, Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
pp. 36
J. Beck, Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
D. Siewiorek, Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 44
Dugki Min, Dept. of Comput. Sci., Kon-Kuk Univ., Seoul, South Korea
M.W. Mutka, Dept. of Comput. Sci., Kon-Kuk Univ., Seoul, South Korea
pp. 52
S. Darbha, Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
D.P. Agrawal, Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 60
Session 1-C: Applications: Chair: Eugen Schenfeld, NEC
D.E. Vengroff, Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
J. Scott Vitter, Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 74
J. You, Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
W.P. Zhu, Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
H.A. Cohen, Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
E. Pissaloux, Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
pp. 78
Cheolwhan Lee, Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Tao Yang, Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Yuan-Fang Wang, Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 86
Session 2-A: Routing: Chair: Xiadong Zhang, University of Texas, San Antonio
H. Park, Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
D.P. Agrawal, Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 92
H.M. Sayeed, Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
H. Abu-Amara, Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
pp. 100
Chi-Ming Chiang, Div. of Comput. Syst. Technol., Ind. Technol. Res. Inst., Hsinchu, Taiwan
L.M. Ni, Div. of Comput. Syst. Technol., Ind. Technol. Res. Inst., Hsinchu, Taiwan
pp. 106
Yih Huang, Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
P.K. McKinley, Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 114
Session 2-B: Communication I: Chair: Howard Ho, IBM Almaden
R. Cypher, Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 122
C. Calvin, LMC, IMAG, Grenoble, France
S. Perennes, LMC, IMAG, Grenoble, France
D. Trystram, LMC, IMAG, Grenoble, France
pp. 130
A. Czygrinow, Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
M. Karonski, Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
V.S. Sunderam, Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
pp. 138
Yosi Ben-Asher, Dept. of Math. & Comput. Sci., Haifa Univ., Israel
I. Newman, Dept. of Math. & Comput. Sci., Haifa Univ., Israel
pp. 145
Session 2-C: Algorithms I:Chair: Oscar Ibarra, University of California, Santa Barbara
Tsan-Sheng Hsu, Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
V. Ramaehandran, Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
pp. 154
Jing-Fu Jenq, Dept. of Comput. Sci., Tennessee State Univ., Nashville, TN, USA
Wing Ning Li, Dept. of Comput. Sci., Tennessee State Univ., Nashville, TN, USA
pp. 160
Session 3-A: Architectures: Chair: Jack Dennis, MIT
D. Metz, Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR, USA
B. Lee, Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR, USA
pp. 170
D.H. Albonesi, Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
I. Koren, Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 174
K.M. Kavi, Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
A.R. Hurson, Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 182
J.B. Dennis, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
G.R. Gao, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 190
Session 3-B: Processor Allocation: Chair: Jingfu Jeng, Tennessee State University
J. Upadhyay, Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
P. Mohapatra, Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
pp. 196
Yi-Long Chen, Bell-Northern Res., Richardson, TX, USA
Ying Zhang, Bell-Northern Res., Richardson, TX, USA
Jyh-Charn Liu, Bell-Northern Res., Richardson, TX, USA
pp. 204
Keqin Li, Dept. of Math. & Comput. Sci., State Univ. of New York, New Paltz, NY, USA
pp. 208
Session 3-C: Algorithms II: Chair: Vijaya Ramachandran, University of Texas, Austin
Weifa Liang, Dept. of Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia
Hong Shen, Dept. of Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia
pp. 216
A. Jain, Dept. of Math. & Comput. Sci., Boise State Univ., ID, USA
pp. 224
Session 4-A: Interconnection Networks _I:Chair: S. Rajasekaran, University of Florida
Jie Wu, Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA
pp. 248
Mingyao Yang, Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
L.M. Ni, Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 252
B. Kwon, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
B. Kim, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
J. Park, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
H. Yoon, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
J. Cho, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 260
Hongin Choi, Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
K.E. Batcher, Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
pp. 266
Session 4-B: Operating Systems I: Chair: David Nassimi, NJIT
N. Budhiraja, Adv. Networking Lab., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
K. Marzullo, Adv. Networking Lab., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 280
M. Devarakonda, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
A. Rao Ladi, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
A. Zlotek, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
A. Mohindra, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 289
P. Bohannon, AT&T Bell Labs., Murray Hill, NJ, USA
D. Lieuwen, AT&T Bell Labs., Murray Hill, NJ, USA
A. Silberschatz, AT&T Bell Labs., Murray Hill, NJ, USA
S. Sudarshan, AT&T Bell Labs., Murray Hill, NJ, USA
J. Gava, AT&T Bell Labs., Murray Hill, NJ, USA
pp. 293
Session 4-C: Data Structures: Chair: Maurice Herlihy, Brown University
T. Johnson, Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
pp. 304
M. Papatriantafilou, Max-Planck-Inst. fur Inf., Saarbrucken, Germany
P. Tsigas, Max-Planck-Inst. fur Inf., Saarbrucken, Germany
pp. 312
S.K. Prasad, Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
S.I. Sawant, Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
pp. 328
Session 5-A: Distributed Computing II: Chair: Ali Hurson, Penn State University
E. Haddad, Dept. of Comput. Sci., Virginia Tech., Falls Church, VA, USA
pp. 346
P. Arunachalam, Comput. Eng. Res. Center, Texas Univ., Austin, TX, USA
C. Chase, Comput. Eng. Res. Center, Texas Univ., Austin, TX, USA
J. Abraham, Comput. Eng. Res. Center, Texas Univ., Austin, TX, USA
pp. 354
Session 5-B: Compilers -I: Chair: Behrooz Shirazi, University of Texas at Arlington
Tao Yang, Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
O.H. Ibarra, Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 360
R. Gupta, Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
R. Bodik, Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 368
A. Darte, Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
R. Dion, Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
Y. Robert, Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
pp. 382
Session 5-C: Algorithms III: Chair: Ted Johnson., University of Florida
Y. Shinano, Dept. of Manage. Sci., Sci. Univ. of Tokyo, Japan
M. Higaki, Dept. of Manage. Sci., Sci. Univ. of Tokyo, Japan
R. Hirabayashi, Dept. of Manage. Sci., Sci. Univ. of Tokyo, Japan
pp. 392
Chengzhong Xu, Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
S. Tschoke, Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
B. Monien, Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
pp. 402
R.V. Shankar, Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
S. Ranka, Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
pp. 406
D. Nassimi, CIS Dept., New Jersey Inst. of Technol., Newark, NJ, USA
M. Joshi, CIS Dept., New Jersey Inst. of Technol., Newark, NJ, USA
A. Sohn, CIS Dept., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 414
Session 6-A: Parallel Programming: Chair: Tao Yang, University of California, Santa Barbara
E. Pontelli, Lab. for Logic, Databases, & Adv. Programming, New Mexico State Univ., Las Cruces,
G. Gupta, Lab. for Logic, Databases, & Adv. Programming, New Mexico State Univ., Las Cruces,
pp. 424
V.K. Garg, Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
A. Tomlinson, Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
E. Fromentin, Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
M. Raynal, Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
pp. 432
Session 6-B: Mapping I: Chair: Bruce Maggs, CMU
L.R. Welch, Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
B. Ravindran, Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
J. Henriques, Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
D.K. Hammer, Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 440
T. Brecht, Dept. of Comput. Sci., York Univ., Toronto, Ont., Canada
Xiaotie Deng, Dept. of Comput. Sci., York Univ., Toronto, Ont., Canada
Nian Gu, Dept. of Comput. Sci., York Univ., Toronto, Ont., Canada
pp. 448
T. Decker, Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
R. Diekmann, Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
R. Luling, Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
B. Monien, Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
pp. 456
Session 6-C: Performance Evaluation: Chair: Pearl Wang, George Mason University
M.L. Liu, Dept. of Comput. Sci., California Polytech. State Univ., San Luis Obispo, CA, USA
D. Agrawal, Dept. of Comput. Sci., California Polytech. State Univ., San Luis Obispo, CA, USA
A. El Abbadi, Dept. of Comput. Sci., California Polytech. State Univ., San Luis Obispo, CA, USA
pp. 470
P. Keltcher, Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
R.M. Owens, Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
M.J. Irwin, Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 478
I. Watson, Dept. of Comput. Sci., Manchester Univ., UK
A. Rawsthorne, Dept. of Comput. Sci., Manchester Univ., UK
M. Cumpstey, Dept. of Comput. Sci., Manchester Univ., UK
F. Charpin, Dept. of Comput. Sci., Manchester Univ., UK
pp. 482
Session 7-A: Parallel I/O: Chair: Mazin Yousif; IBM Triangle Park
D. Kotz, Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
pp. 490
B. Swaminathan, Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
K.J. Goldman, Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
pp. 496
S. Majumdar, Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
F. Shad, Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
pp. 502
A. Thomasian, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 511
Session 7-B: Communication II: Chair: Yanjun Zhang, Southern Methodist University
Wei Kang Huang, Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Xiaotao Chen, Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
L. Bhuyan, Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
F. Lombardi, Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 524
W. Gropp, Div. of Math. & Comput. Sci., Argonne Nat. Lab., IL, USA
E. Lusk, Div. of Math. & Comput. Sci., Argonne Nat. Lab., IL, USA
pp. 530
R. Cypher, Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
E. Leu, Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 534
Session 7-C: Algorithms IV: Chair: Greg Plaxton, University of Texas at Austin
Session 8-A: Models: Chair: Bill Aiello, Bellcore
P. de la Torre, Dept. of Comput. Sci., New Hampshire Univ., Durham, NH, USA
C.P. Kruskal, Dept. of Comput. Sci., New Hampshire Univ., Durham, NH, USA
pp. 570
G. Chochia, Dept. of Comput. Sci., Edinburgh Univ., UK
M. Cole, Dept. of Comput. Sci., Edinburgh Univ., UK
T. Heywood, Dept. of Comput. Sci., Edinburgh Univ., UK
pp. 587
Session 8-B: Operating Systems II: Chair: Imad Majqoub, Florida Atlantic University
N.S. Bowen, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
C.A. Polyzois, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
R.D. Regan, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 596
Session 8-C: Specialized Architectures: Chair: Krishna Kavi, University of Texas at Arlington
Qingyan Wang, Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
N.L. Passos, Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
E.H. Sha, Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
pp. 612
Lixin Gao, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
A.L. Rosenberg, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
R.K. Sitaraman, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
pp. 620
Seong-Moo Yoo, Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
Hee Yong Youn, Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 630
Pai-Chou Wang, Dept. of Comput. Sci., Polytechnic Univ., Brooklyn, NY, USA
W. Korfhage, Dept. of Comput. Sci., Polytechnic Univ., Brooklyn, NY, USA
pp. 638
Session 9-A: Specialized Architectures: Session 9-A: Specialized Architectures
Yanjun Zhang, Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
S.Q. Zheng, Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
pp. 652
Session 9-B: Mapping II: Chair: Fred Annexstein, University of Cincinnati
E. Kranakis, Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
D. Krizanc, Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
A. Pelc, Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 662
Sook-Yeon Kim, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Kyung-Yong Chwa, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 669
Qian-Ping Gu, Dept. of Comput. Software, Aizu Univ., Fukushima, Japan
Shietung Peng, Dept. of Comput. Software, Aizu Univ., Fukushima, Japan
pp. 673
L. Stacho, Inst. for Inf., Slovak Acad. of Sci., Bratislava, Slovakia
I. Vrt'o, Inst. for Inf., Slovak Acad. of Sci., Bratislava, Slovakia
pp. 681
Session 9-C: Fault Tolerance/Detection: Chair: Sushil K Prasad, Georgia State University
Ye-In Chang, Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Yao-Jen Chang, Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
pp. 694
Jae-Hyun Park, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Hyunsoo Yoon, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Heung-Kyu Lee, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 702
Usage of this product signifies your acceptance of the Terms of Use.