default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDIEEE Transactions on Computers, Volume 38
Volume 38, Number 1, January 1989
- A. P. Wim Böhm, John Sargeant:
Code Optimization for Tagged-Token Dataflow Machines. 4-14 - Ahmed E. Barbour, Anthony S. Wojcik:
A General, Constructive Approach to Fault-Tolerant Design Using Redundancy. 15-29 - Prithviraj Banerjee, Abhijeet Dugar:
The Design, Analysis and Simulation of a Fault-Tolerant Interconnection Network Supporting the Fetch-and-Add Primitive. 30-46 - Kai Hwang, Ping-Sheng Tseng, Dongseung Kim:
An Orthogonal Multiprocessor for Parallel Scientific Computations. 47-61 - Laura A. Sanchis:
Multiple-Way Network Partitioning. 62-81 - Edward A. Bender, Jon T. Butler:
On the Size of PLA's Required to Realize Binary and Multiple-Valued Functions. 82-98 - Ian F. Akyildiz:
Product Form Approximations for Queueing Networks with Multiple Servers and Blocking. 99-114 - Jie-Yong Juang, Benjamin W. Wah:
Resource Sharing Interconnection Networks in Multiprocessors. 115-129 - Masahiro Miyakawa:
Criteria for Selecting a Variable in the Construction of Efficient Decision Trees. 130-141
- Jayaram Bhasker, Sartaj Sahni:
Via Assignment in Single-Row Routing. 142-149 - H. V. Jagadish, Thomas Kailath:
A Family of New Efficient Arrays for Matrix Multiplication. 149-155 - Robert P. Cook:
An Empirical Analysis of The Lilith Instruction Set. 156-158
Volume 38, Number 2, February 1989
- Fayez El Guibali:
Design and Analysis of Arbitration Protocols. 161-171 - Stamatis Vassiliadis, Eric M. Schwarz, Don J. Hanrahan:
A General Proof for Overlapped Multiple-Bit Scanning Multiplications. 172-183 - Zhixi Fang, Xiaobo Li, Lionel M. Ni:
On the Communication Complexity of Generalized 2-D Convolution on Array Processors. 184-194 - Arun K. Somani, Vinod K. Agarwal, David Avis:
On the Complexity of Single Fault Set Diagnosability and Diagnosis Problems. 195-201 - Jyh-Charn Liu, Kang G. Shin:
Polynomial Testing of Packet Switching Networks. 202-217 - Jason Gait:
A Kernel for High-Performance Multicast Communications. 218-226 - Woei Lin, Chuan-lin Wu:
A Fault-Tolerant Mapping Scheme for a Configurable Multiprocessor System. 227-237 - Isaac D. Scherson, Sandeep Sen:
Parallel Sorting in Two-Dimensional VLSI Models of Computation. 238-249 - Cheeha Kim, Ashok K. Agrawala:
Analysis of the Fork-Join Queue. 250-255
- Robert F. Molyneaux, Alexander Albicki:
Comments on "Ternary Scan Design for VLSI Testability". 256-263 - Walter A. Helbig, Veljko M. Milutinovic:
A DCFL E/D-MESFET GaAs Experimental RISC Machine. 263-274 - Vladimir Cherkassky, Miroslaw Malek:
Partitioning and Permuting Properties of CC-Banyan Networks. 274-278 - Peter J. Varman, I. V. Ramakrishnan:
Optimal Matrix Multiplication on Fault-Tolerant VLSI Arrays. 278-283 - Toshio Nakatani, Shing-Tsaan Huang, Bruce W. Arden, Satish K. Tripathi:
K-Way Bitonic Sort. 283-288 - Allen Van Gelder:
PRAM Processor Allocation: A Hidden Bottleneck in Sublogarithmic Algorithms. 289-292 - A. P. Shenoy, Ramdas Kumaresan:
Fast Base Extension Using a Redundant Modulus in RNS. 292-297 - Israel Gazit, Miroslaw Malek:
On the Number of Permutations Performable by Extra-Stage Multistage Interconnection Networks. 297-302 - Kyungsook Y. Lee, Hyunsoo Yoon:
The PM22I Interconnection Network. 302-307 - Hon Fung Li, R. Jayakumar, Clement Wing Hong Lam:
Restructuring for Fault-Tolerant Systolic Arrays. 307-311 - Arturo I. Concepcion:
A Hierarchical Computer Architecture for Distributed Simulation. 311-319
Volume 38, Number 3, March 1989
- Russ Miller, Quentin F. Stout:
Mesh Computer Algorithms for Computational Geometry. 321-340 - John A. Stankovic:
Decentralized Decision Making for Task Reallocation in a Hard Real-Time System. 341-355 - Fred J. Meyer, Dhiraj K. Pradhan:
Dynamic Testing Strategy for Distributed Systems. 356-365 - Joseph Kljaich Jr., Brian T. Smith, Anthony S. Wojcik:
Formal Verification of Fault Tolerance Using Theorem-Proving Techniques. 366-376 - Andrew S. Noetzel:
An Interpolating Memory Unit for Function Evaluation: Analysis and Design. 377-384 - Anujan Varma, Cauligi S. Raghavendra:
Fault-Tolerant Routing in Multistage Interconnection Networks. 385-393 - Pinaki Mazumder, Janak H. Patel:
Parallel Testing for Pattern-Sensitive Faults in Semiconductor Random-Access Memories. 394-407 - Derek L. Eager, John Zahorjan, Edward D. Lazowska
:
Speedup Versus Efficiency in Parallel Systems. 408-423 - Bhabani P. Sinha, Pradip K. Srimani:
Fast Parallel Algorithms for Binary Multiplication and Their Implementation on Systolic Architectures. 424-431 - Adrian E. Conway, Edmundo de Souza e Silva, Stephen S. Lavenberg:
Mean Value Analysis by Chain of Product Form Queueing Networks. 432-442
- Thomas A. Rice, Leah H. Jamieson:
A Highly Parallel Algorithm for Root Extraction. 443-449 - Ahmed El-Amawy:
A Systolic Architecture for Fast Dense Matrix Inversion. 449-455 - Craig G. Prohazka:
Decoupling Link Scheduling Constraints in Multihop Packet Radio Networks. 455-458 - Yang-Chang Hong, Thomas H. Payne:
Parallel Sorting in a Ring Network of Processors. 458-464 - Bohdan L. Bodnar, A. C. Liu:
Modeling and Performance Analysis of Single-Bus Tightly-Coupled Multiprocessors. 465-470 - Viktor K. Prasanna, Yu-Chen Tsai:
On Mapping Algorithms to Linear and Fault-Tolerant Systolic Arrays. 470-478 - Mary Ann Kennedy, Gerard G. L. Meyer:
The PMC System Level Fault Model: Cardinality Properties of the Implied Faulty Sets. 478-480
Volume 38, Number 4, April 1989
- Gurindar S. Sohi:
Cache Memory Organization to Enhance the Yield of High-Performance VLSI Processors. 484-492 - Ming-Feng Chang, W. Kent Fuchs, Janak H. Patel:
Diagnosis and Repair of Memory with Coupling Faults. 493-500 - Sun-Yuan Kung, Shiann-Ning Jean, Chih-Wei Jim Chang:
Fault-Tolerant Array Processors Using Single-Track Switches. 501-514 - Jung Hwan Kim, Sudhakar M. Reddy:
On the Design of Fault-Tolerant Two-Dimensional Systolic Arrays for Yield Enhancement. 515-525 - Hee Yong Youn, Adit D. Singh:
On Implementing Large Binary Tree Architectures in VLSI and WSI. 526-537 - Fred J. Meyer, Dhiraj K. Pradhan:
Modeling Defect Spatial Distribution. 538-546
- Mingshien Wang, Michal Cutler, Stephen Y. H. Su:
Reconfiguration of VLSI/WSI Mesh Array Processors with Two-Level Redundancy. 547-554 - Sheldon B. Akers Jr., Balakrishnan Krishnamurthy:
A Group-Theoretic Model for Symmetric Interconnection Networks. 555-566 - Maheswara R. Samatham, Dhiraj K. Pradhan:
The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI. 567-581 - Tsutomu Sasao:
On the Optimal Design of Multiple-Valued PLA's. 582-592 - Harold Fleisher, John Giraldi, R. Phoenix, Morton Tavel:
Minimizability of Random Boolean Functions. 593-595 - Corinna Lee:
Multistep Gradual Rounding. 595-600 - Amar Mukherjee:
Hardware Algorithms for Determining Similarity Between Two Strings. 600-603 - Lee-Chin Hsu Liu, David Hung-Chang Du:
A Near-Optimal Heuristic Algorithm for Single-Row Routing. 603-608
Volume 38, Number 5, May 1989
- H. Paul Lin, Harry E. Stovall III:
Self-Synchronizing Communication Protocols. 609-625 - K. H. Kim, Howard O. Welch:
Distributed Execution of Recovery Blocks: An Approach for Uniform Treatment of Hardware and Software Faults in Real-Time Applications. 626-636 - René David, Antoine Fuentes, Bernard Courtois:
Random Pattern Testing Versus Deterministic Testing of RAM's. 637-650 - Mukesh Singhal:
A Heuristically-Aided Algorithm for Mutual Exclusion in Distributed Systems. 651-662 - Alexandru Nicolau:
Run-Time Disambiguation: Coping with Statically Unpredictable Dependencies. 663-678 - Vikram V. Karmarkar, Jon G. Kuhl:
An Integrated Approach to Distributed Demand Assignment in Multiple-Bus Local Networks. 679-695 - Ichiro Suzuki, Harngdar Lu:
Temporal Petri Nets and Their Application to Modeling and Analysis of a Handshake Daisy Chain Arbiter. 696-704 - James F. Kurose, Rahul Simha:
A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems. 705-717 - Ian J. Davis:
Local Correction of Helix(k) Lists. 718-724 - Helmar Burkhart, Roland Millen:
Performance-Measurement Tools in a Multiprocessor Environment. 725-737
- Hiroshi Masuyama, Tetsuo Ichimori:
Tolerance of Double-Loop Computer Networks to Multinode Failures. 738-741 - Patrick Shen-Pei Wang, Edward Y. Y. Zhang:
A Fast and Flexible Thinning Algorithm. 741-745 - Wentai Liu, Thomas H. Hildebrandt, Ralph K. Cavin III:
Hamiltonian Cycles in the Shuffle-Exchange Network. 745-750 - Ahmed El-Amawy:
Comments on "Can Redundancy and Masking Improve the Performance of Synchronizers?". 750-753 - M. J. Foster:
Avoiding Latch Formation in Regular Expression Recognizers. 754-756 - Li-Shin Lin, Sartaj Sahni:
Fair Edge Deletion Problems. 756-761 - Robert S. Roberts, Suresh C. Kothari:
On Computing the Combinatorial Power of SW-Banyan Networks. 761-765 - Ian Parberry:
A Note on Nondeterminism in Small, Fast Parallel Computers. 766-767
Volume 38, Number 6, June 1989
- Peter D. Hortensius, Howard C. Card, Robert D. McLeod, Werner Pries:
Importance Sampling for Ising Computers Using One-Dimensional Cellular Automata. 769-774 - Joanne Bechta Dugan, Kishor S. Trivedi:
Coverage Modeling for Dependability Analysis of Fault-Tolerant Systems. 775-787 - T. Raju Damarla, Mark G. Karpovsky:
Fault Detection in Combinational Networks by Reed-Muller Transforms. 788-797 - Makoto Kobayashi, Myron H. MacDougall:
The Stack Growth Function: Cache Line Reference Models. 798-805 - Franklin T. Luk, Haesun Park:
A Proof of Convergence for Two Parallel Jacobi SVD Algorithms. 806-811 - Senol Utku, Moktar Salama, Robert J. Melosh:
A Family of Permutations for Concurrent Factorization of Block Tridiagonal Matrices. 812-824 - Kentaro Shimizu, Eiichi Goto, Shuichi Ichikawa:
CPC (Cyclic Pipeline Computer) - An Architecture Suited for Josephson and Pipelined-Memory Machines. 825-832 - Clement Wing Hong Lam, Hon Fung Li, R. Jayakumar:
A Study of Two Approaches for Reconfiguring Fault-Tolerant Systolic Arrays. 833-844 - Geoffrey M. Brown, Mohamed G. Gouda, Chuan-lin Wu:
Token Systems that Self-Stabilize. 845-852
- Alan A. Bertossi, Maurizio A. Bonuccelli:
A Gracefully Degradable VLSI System for Linear Programming. 853-861 - Sreejit Chakravarty, Harry B. Hunt III:
A Note on Detecting Sneak Paths in Transistor Networks. 861-864 - Sreejit Chakravarty, Harry B. Hunt III, S. S. Ravi, Daniel J. Rosenkrantz:
The Complexity of Generating Minimum Test Sets for PLA's and Monotone Combinational Circuits. 865-869 - Ram Chillarege, Ravishankar K. Iyer:
An Experimental Study of Memory Fault Latency. 869-874 - Veljko M. Milutinovic, Mark Bettinger, Walter A. Helbig:
Multiplier/Shifter Design Tradeoffs in a 32-bit Microprocessor. 874-881 - Louis J. Vroomen, Paul J. Zsombor-Murray, P. Baracos, Robert D. Hudson:
Comments on "Algorithmic State Machine Design and Automatic Theorem Proving: Dual Approaches to the Same Activity". 880-881 - Anton T. Dahbura, Krishan K. Sabnani, William J. Hery:
Spare Capacity as a Means of Fault Detection and Diagnosis in Multiprocessor Systems. 881-891 - Nicola Santoro, Ed Suen:
Reduction Techniques for Selection in Distributed Files. 891-896 - Joseph F. JáJá, Sau-Mou Wu:
A New Approach to Realizing Partially Symmetric Functions. 896-898 - Douglas C. Schmidt:
An Analytic Model of Printed Circuit Wiring Distributions. 898-903 - M. A. Sridhar:
A Fast Algorithm for Testing Isomorphism of Permutation Networks. 903-909 - Arvin Park, Krishnaswamy Balasubramanian, Richard J. Lipton:
Array Access Bounds for Block Storage Memory Systems. 909-913 - S.-C. Chu, James R. Armstrong:
t-TDA-Diagnosable Systems. 914-920 - Chaitanya K. Baru, Ophir Frieder:
Database Operations in a Cube-Connected Multicomputer System. 920-927
Volume 38, Number 7, July 1989
- Seyed H. Hosseini:
On Fault-Tolerant Structure, Distributed Fault-Diagnosis, Reconfiguration, and Recovery of the Array Processors. 932-942 - Suzanne M. Sharrock, David Hung-Chang Du:
Efficient CSMA/CD-Based Protocols for Multiple Priority Classes. 943-954 - Rajiv M. Dewan, Bezalel Gavish:
Models for the Combined Logical and Physical Design of Databases. 955-967 - Vijay K. Vaishnavi:
Multidimensional Balanced Binary Trees. 968-985 - Raymond T. Boute:
Representational and Denotational Semantics of Digital Systems. 986-999 - Seth Abraham, Krishnan Padmanabhan:
Performance of the Direct Binary n-Cube Network for Multiprocessors. 1000-1011 - Dominique Thiébaut:
On the Fractal Dimension of Computer Programs and its Application to the Prediction of the Cache Miss Ratio. 1012-1026 - Laxmi N. Bhuyan, Dipak Ghosal, Qing Yang:
Approximate Analysis of Single and Multiple Ring Networks. 1027-1040
- Balakrishnan Krishnamurthy, Ioannis G. Tollis:
Improved Techniques for Estimating Signal Probabilities. 1041-1045 - Antonio Pincin:
A New Algorithm for Multiplication in Finite Fields. 1045-1049 - M. Scott:
Fast Rounding in Multiprecision Floating-Slash Arithmetic. 1049-1052 - Hartmut Schmeck, Heiko Schröder, Christoph Starke:
Systolic s²-Way Merge Sort is Optimal. 1052-1056
Volume 38, Number 8, August 1989
- Wei-Tek Tsai, C. V. Ramamoorthy, Wei Kang Tsai, Osamu Nishiguchi:
An Adaptive Hierarchical Routing Protocol. 1059-1075 - Senro Saito, Hiroyuki Yoshida, Tosiyasu L. Kunii:
The CrossoverNet LAN System Using an Intelligent Head-End. 1076-1085 - Woei Lin, Tsang-Ling Sheu, Chita R. Das, Tse-Yun Feng, Chuan-lin Wu:
A Conflict-Free Routing Scheme on Multistage Interconnection Networks. 1086-1097 - Katherine M. Baumgartner, Benjamin W. Wah:
GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks. 1098-1109 - Krithi Ramamritham, John A. Stankovic, Wei Zhao:
Distributed Scheduling of Tasks with Deadlines and Resource Requirements. 1110-1123 - Kang G. Shin, Yi-Chieh Chang:
Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts. 1124-1142 - Qing Yang, Laxmi N. Bhuyan, Bao-Chyn Liu:
Analysis and Comparison of Cache Coherence Protocols for a Packet-Switched Multiprocessor. 1143-1153 - Christoph Scheurich,