Skip to content
GitLab
Projects Groups Topics Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
  • Sign in
  • E escet
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Graph
    • Compare revisions
    • Locked files
  • Issues 92
    • Issues 92
    • List
    • Boards
    • Service Desk
    • Milestones
    • Iterations
  • Merge requests 7
    • Merge requests 7
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
    • Test cases
  • Deployments
    • Deployments
    • Releases
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Eclipse ProjectsEclipse Projects
  • Eclipse ESCET (Supervisory Control Engineering Toolkit)
  • escet
  • Merge requests
  • !333

#196 Add node ordering algorithms, including dependencies, for later use by DCSH

  • Review changes

  • Download
  • Email patches
  • Plain diff
Merged Dennis Hendriks requested to merge 196-add-dcsh-node-ordering-algos-with-deps into develop Jun 15, 2022
  • Overview 12
  • Commits 8
  • Pipelines 2
  • Changes 19

Now that we have graphs (!332 (merged)), here are the algorithms that work on graphs:

  • Rooted level structure computation.
  • Pseudo-peripheral node finders.
  • Node orderers.
  • Variable orderers, based on the node orderers.

Note that:

  • I tried to stay as close as possible to the original papers. We thus have two pseudo-peripheral node finders, one for each of the node ordering algorithms, such that they use what they describe in their papers.
  • Weighted Cuthill-McKee has been improved wrt the original paper. It now works also for multiple unconnected partitions with >1 node.
  • These algorithms form the ingredients for the DCSH algorithm itself, to be contributed in a follow-up merge request.

Addresses #196 (closed)

Edited Jun 18, 2022 by Dennis Hendriks
Assignee
Assign to
Reviewers
Request review from
Time tracking
Source branch: 196-add-dcsh-node-ordering-algos-with-deps

Copyright © Eclipse Foundation, Inc. All Rights Reserved.     Privacy Policy | Terms of Use | Copyright Agent