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
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
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
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
Partitioning Message Patterns for Bundled Omega Networks. 353-363 - Sieteng Soh
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
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
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
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
Fault-Tolerant Algorithms for Fair Interprocess Synchronization. 737-748 - Fernando Vallejo, José A. Gregorio
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
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers. 793-804 - Robert Kramer, Rajiv Gupta
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
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
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
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
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
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
Static and Run-Time Algorithms for All-to-Many Personalized Communication on Permutation Networks. 1266-1274 - Ming-Syan Chen
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.
last updated on 2024-11-14 20:50 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: