skip to main content


Search for: All records

Award ID contains: 2141256

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

  1. Free, publicly-accessible full text available May 30, 2025
  2. Free, publicly-accessible full text available May 3, 2025
  3. Free, publicly-accessible full text available May 1, 2025
  4. Free, publicly-accessible full text available May 1, 2025
  5. Free, publicly-accessible full text available May 1, 2025
  6. Free, publicly-accessible full text available May 1, 2025
  7. Free, publicly-accessible full text available December 5, 2024
  8. Free, publicly-accessible full text available December 5, 2024
  9. The Conditional DAG (CDAG) task model is used for modeling multiprocessor real-time systems containing conditional expressions for which outcomes are not known prior to their evaluation. Feasibility analysis for CDAG tasks upon multiprocessor platforms is shown to be complete for the complexity classpspace; assumingnppspace, this result rules out the use of Integer Linear Programming solvers for solving this problem efficiently. It is further shown that there can be no pseudo-polynomial time algorithm that solves this problem unlessp=pspace.

     
    more » « less
    Free, publicly-accessible full text available September 30, 2024