Deterministic Computations on a PRAM with Static Processor and Memory Faults
Fundamenta Informaticae
Hi-index | 0.00 |
Constructions of permutation arrays are presented that are optimal or nearly‐optimal with respect to two cost measures: the so‐called longest‐jump measure and the longest‐monotone‐greedy‐subsequence measure. These measures arise in the context of scheduling problems in asynchronous, shared memory, multiprocessor machines. © 1995 Wiley Periodicals, Inc.