The Community for Technology Leaders
1993 The Twenty-sixth Hawaii International Conference on System Sciences (1993)
Wailea, HI, USA
Jan. 8, 1993 to Jan. 8, 1993
ISBN: 0-8186-3230-5
TABLE OF CONTENTS

Representation, reasoning and the intermediary metabolism of Escherichia coli (PDF)

T. Kazic , Inst. for Biomed. Comput., Washington Univ. Sch. of Med., St. Louis, MO, USA
pp. 853-862

A private knowledge base for molecular biological research (PDF)

H. Tanaka , Inst. for New Generation Comput. Technol., Tokyo, Japan
pp. 844-852

Sequence logos: a powerful, yet simple, tool (PDF)

M.C. Shaner , Lab. of Math. Biol., Nat. Cancer Inst., Frederick, MD, USA
I.M. Blair , Lab. of Math. Biol., Nat. Cancer Inst., Frederick, MD, USA
T.D. Schneider , Lab. of Math. Biol., Nat. Cancer Inst., Frederick, MD, USA
pp. 813-821

Protein multiple sequence alignment using knowledge (PDF)

M. Hirosawa , Inst. for New Generation Comput. Technol., Tokyo, Japan
M. Hoshida , Inst. for New Generation Comput. Technol., Tokyo, Japan
M. Ishikawa , Inst. for New Generation Comput. Technol., Tokyo, Japan
pp. 803-812

Protein modeling using hidden Markov models: analysis of globins (PDF)

D. Haussler , California Univ., Santa Cruz, CA, USA
A. Krogh , California Univ., Santa Cruz, CA, USA
I.S. Mian , California Univ., Santa Cruz, CA, USA
K. Sjolander , California Univ., Santa Cruz, CA, USA
pp. 792-802

HMM with protein structure grammar (PDF)

K. Asai , Electrotech. Lab., Tsukuba, Japan
S. Hayamizu , Electrotech. Lab., Tsukuba, Japan
pp. 783-791

Learning to predict reading frames in E. coli DNA sequences (PDF)

M.W. Craven , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
J.W. Shavlik , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 773-782

Exploring the design space of a superscalar implementation (PDF)

T.A. Diep , Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
J.K. Strosnider , Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 507-516

Performance evaluation of link-based cache coherence schemes (PDF)

H. Nilsson , Dept. of Comput. Eng., Lund Univ., Sweden
P. Stenstrom , Dept. of Comput. Eng., Lund Univ., Sweden
pp. 486-495

A quantitative evaluation of cache types (PDF)

C.E. Wu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Y. Hsu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Y.H. Liu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 476-485

Memory bandwidth optimizations for wide-bus machines (PDF)

M.A. Alexander , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
M.W. Bailey , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
B.R. Childers , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
J.W. Davidson , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
S. Jinturkar , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
pp. 466-475

Speculative processing mechanisms in a parallel Lisp machine: BIDDLE (PDF)

J.J. Yee , Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
M.D. Feng , Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
C.K. Yuen , Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
pp. 457-465

DISC: dynamic instruction stream computer-an evaluation of performance (PDF)

D. Donalson , California Univ., Santa Barbara, CA, USA
M. Serrano , California Univ., Santa Barbara, CA, USA
R. Wood , California Univ., Santa Barbara, CA, USA
pp. 448-456

A decoupled access/execute architecture for efficient access of structured data (PDF)

A. Berrached , Dept. of Electr. & Comput. Eng., Pennyslvania University Park, PA, USA
L.D. Coraor , Dept. of Electr. & Comput. Eng., Pennyslvania University Park, PA, USA
P.T. Hulina , Dept. of Electr. & Comput. Eng., Pennyslvania University Park, PA, USA
pp. 438-447

The NSR processor (PDF)

E. Brunvand , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
pp. 428-435

The Post Office experience: Designing a large asynchronous chip (PDF)

A. Davis , HP Lab., Palo Alto, CA, USA
B. Coates , HP Lab., Palo Alto, CA, USA
pp. 409-418

Specification, simulation, and synthesis of self-timed circuits (PDF)

G. Gopalakrishnan , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
pp. 399-408

Design of a delay-insensitive multiply-accumulate unit (PDF)

C.D. Nielsen , Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
A.J. Martin , Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
pp. 379-388

Self-timed neural model implementation: an example using CMAC (PDF)

J.F. Hurdle , Utah Univ., Salt Lake City, UT, USA
pp. 369-378

On signal transition causality for self-timed implementation of Boolean functions (PDF)

T. Nanya , Dept. of Electr. Eng., Tokyo Inst. of Technol., Japan
M. Kuwako , Dept. of Electr. Eng., Tokyo Inst. of Technol., Japan
pp. 359-368

Design and performance analysis of delay insensitive multi-ring structures (PDF)

J. Sparso , Dept. of Comput. Sci., Tech. Univ. of Denmark, Lyngby, Denmark
J. Staunstrup , Dept. of Comput. Sci., Tech. Univ. of Denmark, Lyngby, Denmark
pp. 349-358

A building block approach to unlocked systems (PDF)

S.H. Unger , Dept. of Comput. Sci., Columbia Univ., NY, USA
pp. 339-348

An overview of D-I algebra (PDF)

M.B. Josephs , Comput. Lab., Oxford Univ., UK
pp. 329-338

From trace graphs to modular delay-insensitive circuits (PDF)

H. Belhadj , Inst. Nat. Polytech. Grenoble, France
G. Saucier , Inst. Nat. Polytech. Grenoble, France
pp. 319-328

A verifier for network decompositions of command-based specifications (PDF)

J.C. Ebergen , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
S. Gingras , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
pp. 310-318

Evaluation of wormhole routed networks under hybrid traffic loads (PDF)

J.H. Kim , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
A.A. Chien , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 276-285

Analytical modeling of WDM media access protocols (PDF)

K. Bogineni , Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
P.W. Dowd , Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
pp. 266-275

Construction of restriction maps using a genetic algorithm (PDF)

D.M. Platt , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
T.I. Dix , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
pp. 756-762

Stochastic motif extraction using a genetic algorithm with the MDL principle (PDF)

A. Konagaya , NEC Corp., Kanagawa, Japan
H. Kondou , NEC Corp., Kanagawa, Japan
pp. 746-755

A simulated annealing approach for probing biomolecular structures (PDF)

D. Bouzida , Dept. of Phys., Carnegie-Mellon Univ., Pittsburgh, PA, USA
pp. 736-742

Protein folding kinetics in the dense phase (PDF)

P.E. Leopold , Dept. of Chem., Harvard Univ., Cambridge, MA, USA
E.I. Shakhnovich , Dept. of Chem., Harvard Univ., Cambridge, MA, USA
pp. 726-735

On the applicability of genetic algorithms to protein folding (PDF)

R. Unger , Maryland Univ., College Park, MD, USA
pp. 715-725

Simulation of helix association in membranes: modeling the glycophorin A transmembrane domain (PDF)

H.R. Treutlein , Dept. of Molecular Biophys. & Biochem., Yale Univ., New Haven, CT, USA
M.A. Lemmon , Dept. of Molecular Biophys. & Biochem., Yale Univ., New Haven, CT, USA
D.M. Engleman , Dept. of Molecular Biophys. & Biochem., Yale Univ., New Haven, CT, USA
A.T. Brunger , Dept. of Molecular Biophys. & Biochem., Yale Univ., New Haven, CT, USA
pp. 708-714

Protein tertiary structure recognition using optimized associative memory Hamiltonians (PDF)

R.A. Goldstein , Sch. of Chem. Sci., Illinois Univ., Urbana, IL, USA
Z.A. Luthey-Schulten , Sch. of Chem. Sci., Illinois Univ., Urbana, IL, USA
P.G. Wolynes , Sch. of Chem. Sci., Illinois Univ., Urbana, IL, USA
pp. 699-707

An alphabet of amino acid conformations in protein (PDF)

R.T. Miller , Dept. of Biochem. & Biophys., Washington State Univ., Pullman, WA, USA
R.J. Douthart , Dept. of Biochem. & Biophys., Washington State Univ., Pullman, WA, USA
pp. 689-698

A decision graph explanation of protein secondary structure prediction (PDF)

D.L. Dowe , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
J. Oliver , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
T.L. Dix , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
L. Allison , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
C.S. Wallace , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
pp. 669-678

An approach to intelligent drug design support (PDF)

T. Smithers , Dept. of Artificial Intelligence, Edinburgh Univ., UK
M.X. Tang , Dept. of Artificial Intelligence, Edinburgh Univ., UK
N. Tomes , Dept. of Artificial Intelligence, Edinburgh Univ., UK
pp. 634-645

Calculating shared fragments for the single digest problem (PDF)

C. Soderlund , Los Alamos Nat. Lab., NM, USA
D. Torney , Los Alamos Nat. Lab., NM, USA
C. Burks , Los Alamos Nat. Lab., NM, USA
pp. 620-629

Modelling errors in restriction mapping (PDF)

T. MacKenzie , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
D. Platt , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
T. Dix , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
pp. 613-619

Australia's national genomic information system (PDF)

A.H. Reisner , Australia Genomic Inf. Center, Sydney Univ., NSW, Australia
C.A. Bucholtz , Australia Genomic Inf. Center, Sydney Univ., NSW, Australia
J. Smelt , Australia Genomic Inf. Center, Sydney Univ., NSW, Australia
S. McNeil , Australia Genomic Inf. Center, Sydney Univ., NSW, Australia
pp. 595-602

Analysis and management of data from high-throughput expressed sequence tag projects (PDF)

A.R. Kerlavage , Nat. Inst. of Health, Bethesda, MD, USA
M.D. Adams , Nat. Inst. of Health, Bethesda, MD, USA
J.C. Kelley , Nat. Inst. of Health, Bethesda, MD, USA
M. Dubnick , Nat. Inst. of Health, Bethesda, MD, USA
J. Powell , Nat. Inst. of Health, Bethesda, MD, USA
P. Shanmugam , Nat. Inst. of Health, Bethesda, MD, USA
J.C. Venter , Nat. Inst. of Health, Bethesda, MD, USA
C. Fields , Nat. Inst. of Health, Bethesda, MD, USA
pp. 585-594

An object model for genome information at all levels of resolution (PDF)

S. Honda , Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA
N.W. Parrott , Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA
R. Smith , Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA
C. Lawrence , Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA
pp. 564-573

ClassX: a browsing tool for protein sequence megaclassifications (PDF)

N.L. Harris , Dept. of Pharm. Chem., California Univ., San Francisco, CA, USA
pp. 554-563

Dynamic methods for fragment assembly in large scale genome sequencing projects (PDF)

W. Istvanick , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
A. Kryder , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
G. Lewandowski , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
J. Meidanis , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
A. Rang , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
S. Wyman , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
D. Joseph , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 534-543

Architectural resource requirements of contemporary benchmarks: a wish list (PDF)

T.M. Conte , Dept. of Electr. & Comput. Eng., South Carolina Univ., Columbia, SC, USA
pp. 517-529

Using the ISIS resource manager for distributed, fault-tolerant computing (PDF)

T.A. Clark , Isis Distributed Syst. Inc., Ithaca, NY, USA
K.P. Birman , Isis Distributed Syst. Inc., Ithaca, NY, USA
pp. 257-265

Data merging for shared-memory multiprocessors (PDF)

A.H. Karp , IBM Sci. Center, Palo Alto, CA, USA
V. Sarkar , IBM Sci. Center, Palo Alto, CA, USA
pp. 244-256

Dynamic program monitoring and transformation using the OMOS object server (PDF)

D.B. Orr , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
R.W. Mecklenburg , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
P.J. Hoogenboom , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
J. Lepreau , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
pp. 232-241

High performance instruction memory design for multiprocessors (PDF)

J.C. Mejia , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
M.T. O'Keefe , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
pp. 224-231

Code reorganization for instruction caches (PDF)

K. Gosmann , Corp. Res. & Dev., Siemens AG, Munchen, Germany
C. Hafer , Corp. Res. & Dev., Siemens AG, Munchen, Germany
H. Lindmeier , Corp. Res. & Dev., Siemens AG, Munchen, Germany
J. Plankl , Corp. Res. & Dev., Siemens AG, Munchen, Germany
K. Westerholz , Corp. Res. & Dev., Siemens AG, Munchen, Germany
pp. 214-223

Software pipelining and superblock scheduling: compilation techniques for VLIW machines (PDF)

M. Lee , Hewlett-Packard Lab., Palo Alto, CA, USA
P. Tirumalai , Hewlett-Packard Lab., Palo Alto, CA, USA
T.-F. Ngai , Hewlett-Packard Lab., Palo Alto, CA, USA
pp. 202-213

Project Triton: towards improved programmability of parallel machines (PDF)

M. Philippsen , Dept. of Inf., Karlsruhe Univ., Germany
T.M. Warschko , Dept. of Inf., Karlsruhe Univ., Germany
W.F. Tichy , Dept. of Inf., Karlsruhe Univ., Germany
C.G. Herter , Dept. of Inf., Karlsruhe Univ., Germany
pp. 192-201

The influence of the object-oriented language model on a supporting architecture (PDF)

M. Wolczko , Dept. of Comput. Sci., Manchester Univ., UK
I. Williams , Dept. of Comput. Sci., Manchester Univ., UK
pp. 182-191

A reconfigurable data-driven multiprocessor architecture for rapid prototyping of high throughput DSP algorithms (PDF)

A.K.W. Yeung , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
J.M. Rabaey , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
pp. 169-178

Learning in systolic neural network engines (PDF)

S. Jones , Loughborough Univ. of Technol., UK
pp. 161-168

A distributed-memory multi-thread multiprocessor architecture for computer vision and image processing: optimized version of AMP (PDF)

R.-I. Taniguchi , Dept. of Inf. Syst., Kyushu Univ., Fukuoka, Japan
T. Kawano , Dept. of Inf. Syst., Kyushu Univ., Fukuoka, Japan
M. Amamiya , Dept. of Inf. Syst., Kyushu Univ., Fukuoka, Japan
pp. 151-160

On the projections of affine recurrence equations (PDF)

P.M. Lenders , Dept. of Math. Stat. & Comput. Sci., New England Univ., Armidale, NSW, Australia
pp. 144-150

GRAPE: special purpose computer for simulations of many-body systems (PDF)

T. Ebisuzaki , Coll. of Arts & Sci., Tokyo Univ., Japan
T. Fukushige , Coll. of Arts & Sci., Tokyo Univ., Japan
M. Taiji , Coll. of Arts & Sci., Tokyo Univ., Japan
J. Makino , Coll. of Arts & Sci., Tokyo Univ., Japan
D. Sugimoto , Coll. of Arts & Sci., Tokyo Univ., Japan
T. Ito , Coll. of Arts & Sci., Tokyo Univ., Japan
S.K. Okumura , Coll. of Arts & Sci., Tokyo Univ., Japan
pp. 134-143

A special purpose computer for particle dynamics simulation based on Ewald method: WINE-1 (PDF)

T. Fukushige , Coll. of Arts & Sci., Tokyo Univ., Japan
J. Makino , Coll. of Arts & Sci., Tokyo Univ., Japan
T. Ito , Coll. of Arts & Sci., Tokyo Univ., Japan
S.K. Okumura , Coll. of Arts & Sci., Tokyo Univ., Japan
T. Ebisuzaki , Coll. of Arts & Sci., Tokyo Univ., Japan
D. Sugimoto , Coll. of Arts & Sci., Tokyo Univ., Japan
pp. 124-133

Optimal mapping of DSP application to architectures (PDF)

C.H. Gebotys , Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
R.J. Gebotys , Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
pp. 116-123

A Parallel Image Processing And Display System (PIPADS): hardware architecture and control software (PDF)

T. Hobbs , Dept. of Electr. Eng., New South Wales Univ., Canberra, ACT, Australia
B. Boesen , Dept. of Electr. Eng., New South Wales Univ., Canberra, ACT, Australia
I. Kim , Dept. of Electr. Eng., New South Wales Univ., Canberra, ACT, Australia
C. Vance , Dept. of Electr. Eng., New South Wales Univ., Canberra, ACT, Australia
D. Fraser , Dept. of Electr. Eng., New South Wales Univ., Canberra, ACT, Australia
pp. 106-115

STORM: a Multibus system for climate modelling (PDF)

D. Abramson , Div. of Inf. Technol., CSIRO, Carlton, Vic., Australia
G. Cameron , Div. of Inf. Technol., CSIRO, Carlton, Vic., Australia
M. Dix , Div. of Inf. Technol., CSIRO, Carlton, Vic., Australia
pp. 96-105

Balancing I/O response time and disk rebuild time in a RAID5 disk array (PDF)

R.Y. Hou , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 70-79

Architecture of a fault-tolerant RAID-5+I/O subsystem (PDF)

D.H. Jaffe , MTI RAID Technol. Center, Sunnyvale, CA, USA
pp. 60-69

Paradigms for optimal sorting with multiple disks (PDF)

M.H. Nodine , Motorola Cambridge Res. Center, MA, USA
pp. 50-59

Disk subsystem load balancing: disk striping vs. conventional data placement (PDF)

G.R. Ganger , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
B.L. Worthington , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
R.Y. Hou , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Y.N. Patt , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 40-49

Strategies to improve I/O cache performance (PDF)

K.J. Richardson , Comput. Syst. Lab., Stanford Univ., CA, USA
M.J. Flynn , Comput. Syst. Lab., Stanford Univ., CA, USA
pp. 31-39

System software and hardware support considerations for digital video and audio computing (PDF)

J. Pasquale , Dept. of Comput. Sci. & Eng., California Univ., La Jolla, CA, USA
pp. 15-20

New architecture to reduce I/O bottlenecks in high-performance systems (PDF)

S.S. Coleman , Lawrence Livermore Nat. Lab., CA, USA
R.W. Watson , Lawrence Livermore Nat. Lab., CA, USA
pp. 5-14

The benefit of predicated execution for software pipelining (PDF)

N.J. Warter , Center for Reliable & High-Performance Comput., Illinois Univ., Urbana, IL, USA
D.M. Lavery , Center for Reliable & High-Performance Comput., Illinois Univ., Urbana, IL, USA
W.W. Hwu , Center for Reliable & High-Performance Comput., Illinois Univ., Urbana, IL, USA
pp. 497-506
91 ms
(Ver 3.3 (11022016))