


default search action
IEEE Transactions on Parallel and Distributed Systems, Volume 5
Volume 5, Number 1, January 1994
- Duncan H. Lawrie:

Editor's Notice. 1
- Steven L. Scott, James R. Goodman:

The Impact of Pipelined Channels on k-ary n-Cube Networks. 2-16 - Qutaibah M. Malluhi, Magdy A. Bayoumi:

The Hierarchical Hypercube: A New Interconnection Topology for Massively Parallel Systems. 17-30 - Khaled Day

, Anand R. Tripathi:
A Comparative Study of Topological Properties of Hypercubes and Star Graphs. 31-38 - Daniel H. Linder, James C. Harden:

Access Graphs: A Model for Investigating Memory Consistency. 39-52 - Roger M. Kieckhafer, Mohammad H. Azadmanesh:

Reaching Approximate Agreement with Mixed-Mode Faults. 53-63 - Mirjana Spasojevic, Piotr Berman:

Voting as the Optimal Static Pessimistic Scheme for Managing Replicated Data. 64-73 - Myung K. Yang, Chita R. Das:

Evaluation of a Parallel Branch-and-Bound Algorithm on a Class of Multiprocessors. 74-86 - Khaled A. S. Abdel-Ghaffar, Amr El Abbadi:

An Optimal Strategy for Comparing File Copies. 87-93
- Leendert M. Huisman, Sandip Kundu:

Highly Reliable Symmetric Networks. 94-97 - Shahram Latifi, Nader Bagherzadeh:

Incomplete Star: An Incrementally Scalable Network Based on the Star Graph. 97-102 - Ben Kao, Hector Garcia-Molina, Daniel Barbará:

Aggressive Transmissions of Short Messages Over Redundant Paths. 102-109
Volume 5, Number 2, February 1994
- Edwin S. H. Hou, Nirwan Ansari

, Hong Ren:
A Genetic Algorithm for Multiprocessor Scheduling. 113-120 - Peter Triantafillou, David J. Taylor:

Multiclass Replicated Data Management: Exploiting Replication to Improve Efficiency. 121-138 - Philip S. Yu, Asit Dan:

Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics. 139-153 - Rong N. Chang

, Chinya V. Ravishankar
:
A Service Acquisition Mechanism for Server-Based Heterogeneous Distributed Systems. 154-169 - Balkrishna Ramkumar, Laxmikant V. Kalé:

Machine Independent AND and OR Parallel Execution of Logic Programs: Part I-The Binding Environment. 170-180 - Balkrishna Ramkumar, Laxmikant V. Kalé:

Machine Independent AND and OR Parallel Execution of Logic Programs: Part II-Compiled Execution. 181-192 - Weijia Shang, Matthew T. O'Keefe, José A. B. Fortes:

On Loop Transformations for Generalized Cycle Shrinking. 193-204
- Abdel Aziz Farrag, Robert J. Dawson:

The Fault-Tolerant Extension Problem for Complete Multipartite Networks. 205-210 - Po-Jen Chuang, Nian-Feng Tzeng:

Allocating Precise Submeshes in Mesh Connected Systems. 211-217 - T. V. Lakshman, Dipak Ghosal:

Performance Evaluation of an Efficient Multiple Copy Update Algorithm. 217-224
Volume 5, Number 3, March 1994
- Vikram S. Adve, Mary K. Vernon:

Performance Analysis of Mesh Interconnection Networks with Deterministic Routing. 225-246 - Gustavo D. Pifarré, Luis Gravano, Sergio A. Felperin, Jorge L. C. Sanz:

Fully Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and other Networks: Algorithms and Simulations. 247-263 - John K. Antonio:

Concurrent Communication in High-Speed Wide Area Networks. 264-273 - Chris J. Scheiman, Peter R. Cappello:

A Period-Processor-Time-Minimal Schedule for Cubical Mesh Algorithms. 274-280 - Anne Rogers, Keshav Pingali:

Compiling for Distributed Memory Architectures. 281-298 - Vijay K. Garg, Brian Waldecker:

Detection of Weak Unstable Predicates in Distributed Programs. 299-307 - Qian-Ping Gu, Jun Gu:

Algorithms and Average Time Bounds of Sorting on a Mesh-Connected Computer. 308-315
- Brian M. Carlson, Lawrence W. Dowdy:

Static Processor Allocation in a Soft Real-Time Multiprocessor Environment. 316-320 - Hussein M. Alnuweiri:

Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors. 320-326 - Shou-Hsuan Stephen Huang

, Hongfei Liu, Venkatraman Viswanathan:
Parallel Dynamic Programming. 326-328 - C. Selvakumar, C. Siva Ram Murthy:

Scheduling Precedence Constrained Task Graphs with Non-Negligible Intertask Communication onto Multiprocessors. 328-336
Volume 5, Number 4, April 1994
- Chunming Qiao, Rami G. Melhem:

Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor. 337-352 - Philip J. Bernhard

, Daniel J. Rosenkrantz:
Partitioning Message Patterns for Bundled Omega Networks. 353-363 - Sieteng Soh

, Suresh Rai, Jerry L. Trahan
:
Improved Lower Bounds on the Reliability of Hypercube Architectures. 364-378 - Evangelos P. Markatos, Thomas J. LeBlanc:

Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors. 379-400 - Sanjeev Setia, Mark S. Squillante, Satish K. Tripathi:

Analysis of Processor Allocation in Multiprogrammed, Distributed-Memory Parallel Processing Systems. 401-420 - Santosh K. Shrivastava, Daniel L. McCue:

Structuring Fault-Tolerant Object Systems for Modularity in a Distributed Environment. 421-432
- Nian-Feng Tzeng, Po-Jen Chuang:

A Pairwise Substitutional Fault Tolerance Technique for the Cube-Connected Cycles Architecture. 433-438 - Alok N. Choudhary, Bhagirath Narahari, David M. Nicol, Rahul Simha:

Optimal Processor Assignment for a Class of Pipelined Computations. 439-445 - Alain Billionnet:

Allocating Tree Structured Programs in a Distributed System with Uniform Communication Costs. 445-448
Volume 5, Number 5, May 1994
- Sunggu Lee, Kang G. Shin:

Interleaved All-to-All Reliable Broadcast on Meshes and Hypercubes. 449-458 - Louise E. Moser, P. M. Melliar-Smith, Vivek Agrawala:

Processor Membership in Asynchronous Distributed Systems. 459-473 - K. Arvind:

Probabilistic Clock Synchronization in Distributed Systems. 474-487 - Phillip Krueger, Ten-Hwang Lai, Vibha A. Dixit-Radiya:

ob Scheduling is More Important than Processor Allocation for Hypercube Computers. 488-497 - Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa:

Scheduling DAG's for Asynchronous Multiprocessor Execution. 498-508 - Shahram Ghandeharizadeh, David J. DeWitt:

MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines. 509-524 - Paraskevi Fragopoulou, Selim G. Akl:

A Parallel Algorithm for Computing Fourier Transforms on the Star Graph. 525-531 - Douglas M. Blough, Andrzej Pelc:

Almost Certain Fault Diagnosis Through Algorithm-Based Fault Tolerance. 532-539
- Jie Li, Hisao Kameda:

A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations. 540-548 - Jehoshua Bruck

, Robert Cypher, Ching-Tien Ho:
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. 548-553 - Syed Masud Mahmud, L. Tissa Samaratunga:

Memory Bandwidth Analysis of Hierarchical Multiprocessors using Model Decomposition and Steady-State Flow Analysis. 553-560
Volume 5, Number 6, June 1994
- Minze V. Chien, A. Yavuz Oruç:

Adaptive Binary Sorting Schemes and Associated Interconnection Networks. 561-572 - David J. Lilja:

The Impact of Parallel Loop Scheduling Strategies on Prefetching in a Shared Memory Multiprocessor. 573-584 - Richard Hofmann, Rainer Klar, Bernd Mohr, Andreas Quick, Markus Siegle

:
Distributed Performance Monitoring: Methods, Tools, and Applications. 585-598 - Xian-He Sun, Diane T. Rover:

Scalability of Parallel Algorithm-Machine Combinations. 599-613 - Giacomo Bucci, Alberto Del Bimbo

, Simone Santini:
Performance Analysis of Two Different Algorithms for Ethernet-FDDI Interconnection. 614-629 - Sunggu Lee, Kang G. Shin:

On Probabilistic Diagnosis of Multiprocessor Systems Using Multiple Syndromes. 630-638 - Michel Cosnard, Pierre Fraigniaud:

Analysis of Asynchronous Polynomial Root Finding Methods on a Distributed Memory Multicomputer. 639-648
- Jennifer Rexford

, Niraj K. Jha:
Partitioned Encoding Schemes for Algorithm-Based Fault Tolerance in Massively Parallel Systems. 649-653 - Prathima Agrawal, Antony Ng:

Computing Network Flow on a Multiple Processor Pipeline. 653-658 - Arthur Abnous, Nader Bagherzadeh:

Pipelining and Bypassing in a VLIW Processor. 658-664 - Zicheng Guo, Rami G. Melhem:

Embedding Binary X-Trees and Pyramids in Processor Arrays with Spanning Buses. 664-672
Volume 5, Number 7, July 1994
- Duncan H. Lawrie:

Editor's Notice. 673-677
- Jelena V. Misic, Zoran Jovanovic:

Communication Aspects of the Star Graph Interconnection Network. 678-687 - Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas

:
Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. 688-696 - Stephen C. Glinski, David B. Roe:

Spoken Language Recognition on a DSP Array Processor. 697-703 - Kang G. Shin, Chao-Ju Hou:

Design and Evaluation of Effective Load Sharing in Distributed Real-Time Systems. 704-719 - G. N. Srinivasa Prasanna, Anant Agarwal, Bruce R. Musicus:

Hierarchical Compilation of Macro Dataflow Graphs for Multiprocessors with Local Memory. 720-736 - Yih-Kuen Tsay

, Rajive L. Bagrodia:
Fault-Tolerant Algorithms for Fair Interprocess Synchronization. 737-748 - Fernando Vallejo, José A. Gregorio

, Michael González Harbour
, José M. Drake:
Shared Memory Multimicroprocessor Operating System with an Extended Petri Net Model. 749-762
- Hussein M. Alnuweiri:

Optimal VLSI Networks for Multidimensional Transforms. 763-769 - Judith O. Berkey, Pearl Y. Wang:

A Systolic-Based Parallel Bin Packing Algorithm. 769-772 - Dharmavani Bhagavathi, Peter J. Looges, Stephan Olariu, James L. Schwing, Jingyuan Zhang:

A Fast Selection Algorithm for Meshes with Multiple Broadcasting. 772-778 - Shridhar B. Shukla, Dharma P. Agrawal:

A Framework for Mapping Periodic Real-Time Applications on Multicomputers. 778-784
Volume 5, Number 8, August 1994
- C. Jimmy Shih, Kenneth E. Batcher:

Adding Multiple-Fault Tolerance to Generalized Cube Networks. 785-792 - Xiaola Lin

, Philip K. McKinley, Lionel M. Ni:
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers. 793-804 - Robert Kramer, Rajiv Gupta

, Mary Lou Soffa:
The Combining DAG: A Technique for Parallel Data Flow Analysis. 805-813 - Alain Darte, Yves Robert

:
Constructive Methods for Scheduling Uniform Loop Nests. 814-822 - Vijay K. Garg, Joydeep Ghosh:

Repeated Computation of Global Functions in a Distributed Environment. 823-834 - Mi Lu, Hua Lin:

Parallel Algorithms for the Longest Common Subsequence Problem. 835-848 - David M. Nicol, Albert G. Greenberg, Boris D. Lubachevsky:

Massively Parallel Algorithms for Trace-Driven Cache Simulations. 849-859 - Chung-Ming Chen, Soo-Young Lee:

On Parallelizing the EM Algorithm for PET Image Reconstruction. 860-873
- Kai Li, Jeffrey F. Naughton, James S. Plank:

Low-Latency, Concurrent Checkpointing for Parallel Programs. 874-879 - Kamal Kumar Jain, V. Rajaraman:

Lower and Upper Bounds on Time for Multiprocessor Optimal Schedules. 879-886 - Yaron Wolfstahl, Michael Yoeli:

An Equivalence Theorem for Labeled Marked Graphs. 886-891 - Hosame Abu-Amara, Vidya Gummadi:

New Model and Algorithms for Leader Election in Synchronous Fiber-Optic Networks. 891-896
Volume 5, Number 9, September 1994
- Duncan H. Lawrie:

Introduction of New Associate Editor. 897
- Joydeep Ghosh, Sajal K. Das

, Ajita John:
Concurrent Processing of Linearly Ordered Data Structures on Hypercube Multicomputers. 898-911 - Alan Olson, Kang G. Shin:

Fault-Tolerant Clock Synchronization in Large Multicomputer Systems. 912-923 - Tzung-Shi Chen, Jang-Ping Sheu:

Communication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers. 924-938 - Sergio Rajsbaum, Moshe Sidi:

On the Performance of Synchronized Programs in Distributed Networks with Random Processing Times and Transmission Delays. 939-950 - Tao Yang, Apostolos Gerasoulis:

DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. 951-967 - Bharadwaj Veeravalli, Debasish Ghose, V. Mani:

Optimal Sequencing and Arrangement in Distributed Single-Level Tree Networks with Communication Delays. 968-976 - Eva Ma, Dennis G. Shea:

E-Kernel: An Embedding Kernel on the IBM Victor V256 Multiprocessor for Program Mapping and Network Reconfiguration. 977-994 - Sushil K. Prasad

, Sajal K. Das
, Calvin Ching-Yuen Chen:
Efficient EREW PRAM Algorithms for Parentheses-Matching. 995-1008
Volume 5, Number 10, October 1994
- Adair Dingle, Ivan Hal Sudborough:

Efficient Mappings of Pyramid Networks. 1009-1017 - C. S. Yang, L. P. Zu, Y. N. Wu:

A Reconfigurable Modular Fault-Tolerant Hypercube Architecture. 1018-1032 - Bob Janssens, W. Kent Fuchs:

The Performance of Cache-Based Error Recovery in Multiprocessors. 1033-1043 - Dilip D. Kandlur, Kang G. Shin, Domenico Ferrari:

Real-Time Communication in Multihop Networks. 1044-1056 - George Karypis

, Vipin Kumar:
Unstructured Tree Search on SIMD Parallel Computers. 1057-1072 - Vipin Kumar, Shashi Shekhar, Minesh B. Amin:

A Scalable Parallel Formulation of the Backpropagation Algorithm for Hypercubes and Related Architectures. 1073-1090
- Francisco Argüello

, Javier D. Bruguera, Ramon Doallo, Emilio L. Zapata:
Parallel Architecture for Fast Transforms with Trigonometric Kernel. 1091-1099 - Bapiraju Vinnakota, Niraj K. Jha:

Design of Algorithm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis. 1099-1106 - Jie Wu, Eduardo B. Fernández

:
Using Petri Nets for the Design of Conversation Boundaries in Fault-Tolerant Software. 1106-1112 - Dz-Ching Ju, Chuan-lin Wu, Paul R. Carini:

The Classification, Fusion, and Parallelization of Array Language Primitives. 1113-1120
Volume 5, Number 11, November 1994
- Gustavo D. Pifarré, Luis Gravano, Gustavo Denicolay, Jorge L. C. Sanz:

Adaptive Deadlock- and Livelock-Free Routing in the Hypercube Network. 1121-1139 - Alvin R. Lebeck, Gurindar S. Sohi:

Request Combining in Multiprocessors with Arbitrary Interconnection Networks. 1140-1155 - David M. Koppelman:

Reducing PE/Memory Traffic in Multiprocessors by the Difference Coding of Memory Addresses. 1156-1168 - Marius V. A. Hâncu, Kazuhiko Iwasaki, Yuji Sato

, Mamoru Sugie:
A Concurrent Test Architecture for Massively Parallel Computers and Its Error Detection Capability. 1169-1184 - Jean-Michel Hélary, Achour Mostéfaoui, Michel Raynal:

A General Scheme for Token- and Tree-Based Distributed Mutual Exclusion Algorithms. 1185-1196 - P. V. R. Murthy, V. Rajaraman:

Implementation of Speculative Parallelism in Functional Languages. 1197-1205
- Tsern-Huei Lee, Jin-Jye Chou:

Testing the Dynamic Full Access Property of a Class of Multistage Interconnection Networks. 1206-1210 - Sotirios G. Ziavras

:
RH: A Versatile Family of Reduced Hypercube Interconnection Networks. 1210-1220 - Shahram Latifi:

Task Allocation in the Star Graph. 1220-1224 - Alan Olson, Kang G. Shin:

Fault-Tolerant Routing in Mesh Architectures. 1225-1232
Volume 5, Number 12, December 1994
- Luis Gravano, Gustavo D. Pifarré, Pablo E. Berman, Jorge L. C. Sanz:

Adaptive Deadlock- and Livelock-Free Routing with All Minimal Paths in Torus Networks. 1233-1251 - Philip K. McKinley, Hong Xu, Abdol-Hossein Esfahanian, Lionel M. Ni:

Unicast-Based Multicast Communication in Wormhole-Routed Networks. 1252-1265 - Sanjay Ranka

, Jhy-Chun Wang, Geoffrey C. Fox:
Static and Run-Time Algorithms for All-to-Many Personalized Communication on Permutation Networks. 1266-1274 - Ming-Syan Chen

, Philip S. Yu, Kun-Lung Wu:
Optimal NODUP All-to-All Broadcast Schemes in Distributed Computing Systems. 1275-1285 - Avraham Leff, Philip S. Yu:

A Performance Study of Robust Distributed Load Sharing Strategies. 1286-1301 - Alan Edelman, Steve Heller, S. Lennart Johnsson:

Index Transformation Algorithms in a Linear Algebra Framework. 1302-1309
- Jong Kim, Kang G. Shin:

Operationally Enhanced Folded Hypercubes. 1310-1316 - Mayez A. Al-Mouhamed, Adel Al-Maasarani:

Performance Evaluation of Scheduling Precedence-Constained Computations on Message-Passing Systems. 1317-1321 - David C. J. Naylor, Simon Jones:

A Performance Model for Multilayer Neural Networks in Linear Arrays. 1322-1328 - André Seznec, Jacques Lenfant:

Interleaved Parallel Schemes. 1329-1334

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














