Commit 3d36375
authored
Generalize index space constructs and add data dependence info to
* Add utils/orthotope targeting #1528
* Pass test for deconflict_overlapping_dims
* Pass initial orthotope projection tests
* Start moving some machine view types over to use orthotope
* Add OneToMany, ManyToOne, and DimProjection to fix projection equality issue
* Improved OneToMany and ManyToOne, and some bidict refactoring
* Fri Dec 27 03:20:32 PM PST 2024
* Additional changes.
* Move over to new projection infra
* Fix build errors
* Test fixes
* Add more testing and implement more projection functions
* Format
* Start creating local-pcg-execution
* Checkpoint version with dim projections
* Add MinimalDimDomain and MinimalOrthotope
* Fix test build
* Pre-cleanup
* Implement new communication modeling approach
* Fix a bunch of build errors in compiler tests
* Pass pcg and utils tests
* Save before tackling the minimal domain issue
* Fix failing subcase of get_abstracted_tensor_set_movement_across_split
* Fix pcg_get_mapping_along_edge test by composing minimal dim domain mappings instead of dim domain mappings
* Refactor abstract communication modeling to get get_tensor_set_movement_across_split tests passing
* More test case fixing (this time for get_optimial_machine_mapping_with_memory)
* Fix machine view offset issues in optimal machine mapping algorithms
* Fix get_optimal_machine_mapping test
* Fix misc other tests
* Updated MappedParallelComputationGraph with computed task dependency information
* More refactoring, add plan for how we get from here to realm execution
* Move training logic into task-spec and define AtomicTaskInvocation and associated types
* Rearchitect local-execution and local-pcg-execution
* Wire up shard bindings into local pcg execution
* Reimplement local-execution's ModelTrainingInstance
* Start on dynamic graph attempt
* Update proj, layout fixes
* Cleanup
* task-spec reorganization
* Update proj
* Pass simple pass expansion test
* Remove task binding and more
* kwarg graph impl
* Pass KwargDataflowGraph tests
* More kwarg graph code to support pcg
* Remove variadic args, more kwarg graph algorithms
* Finish kwarg fixes for ComputationGraph
* Pass pcg tests
* Extend kwarg dataflow graph changes into substitutions
* Update a bunch more of substitutions
* Fix substitutions build
* Get substitutions passing tests
* Pass compiler tests
* Pre-remove OpTaskInvocation
* Remove OpTaskInvocation
* Remove symbolic in task-spec
* Pass basic pass_expansion and shard_expansion tests
* Remove runtime_task_invocation dir in task-spec
* PR todo cleanup
* Pass tests
* Format
* Format againop-attrs (#1569)1 parent 5abb225 commit 3d36375
2,130 files changed
Lines changed: 53274 additions & 30913 deletions
File tree
- .flake/pkgs/ffdb
- bin
- export-model-arch
- include
- export-model-arch
- export_model_arch
- src/export-model-arch
- substitution-to-dot
- src/substitution-to-dot
- cmake
- lib
- compiler
- include/compiler
- cost_estimator
- machine_mapping
- abstracted_tensor_set_movement
- machine_mapping_problem_tree
- memory_optimization
- series_parallel
- computation_graph
- pcg
- task_graph_simulator
- src
- compiler
- cost_estimator
- machine_mapping
- abstracted_tensor_set_movement
- machine_mapping_problem_tree
- memory_optimization
- series_parallel/pcg
- task_graph_simulator
- utils
- test/src
- compiler
- machine_mapping
- abstracted_tensor_set_movement
- machine_mapping_problem_tree
- memory_optimization
- series_parallel
- computation_graph
- pcg
- task_graph_simulator
- internal
- kernels
- include/kernels
- src
- cuda/ops
- kernels
- test/src
- local-execution
- include/local-execution
- computation_graph_instance
- cost_estimator
- src
- local-execution
- computation_graph_instance
- cost_estimator
- test/src/local-execution
- local-pcg-execution
- include/local-pcg-execution
- src/local-pcg-execution
- test
- src/local-pcg-execution
- models/include/models
- bert
- candle_uno
- dlrm
- inception_v3
- transformer
- op-attrs
- include/op-attrs
- dim_ordered
- ff_ordered
- initializers
- ops
- attention
- conv_2d
- loss_functions
- parallel_tensor_shape
- src
- op-attrs
- dim_ordered
- ff_ordered
- ops
- attention
- conv_2d
- test/src/op-attrs
- dim_ordered
- ops
- pcg
- include/pcg
- computation_graph
- file_format
- v1
- graphs
- v1_binary_sp_decomposition
- mapped_parallel_computation_graph
- optimizers
- parallel_computation_graph
- src/pcg
- file_format/v1
- graphs
- mapped_parallel_computation_graph
- parallel_computation_graph
- test/src/pcg
- parallel_computation_graph
- runtime
- include/runtime
- task_spec
- src
- ops
- task_spec
- test/src
- substitution-generator
- include/substitution-generator
- test
- src/substitution-generator
- substitutions
- include/substitutions
- apply_substitution
- operator_pattern
- output_graph
- tensor_pattern
- unlabelled
- src
- substitutions
- apply_substitution
- operator_pattern
- output_graph
- tensor_pattern
- unlabelled
- test/src/substitutions
- apply_substitution
- unlabelled
- task-spec
- include/task-spec
- dynamic_graph
- ops
- impl
- task_argument_accessor
- src/task-spec
- dynamic_graph
- ops
- impl
- task_argument_accessor
- test
- src/task-spec
- dynamic_graph
- utils
- include/utils
- archetypes
- bidict
- algorithms
- bijection
- cli
- containers
- ffi
- fmt
- full_binary_tree
- graph
- dataflow_graph
- algorithms
- transitive_reduced_dataflow_graph
- digraph
- algorithms
- complete_bipartite_composite
- inverse_line_graph
- instances
- kwarg_dataflow_graph
- algorithms
- transitive_reduced_kwarg_dataflow_graph
- labelled_kwarg_dataflow_graph
- algorithms
- labelled_open_dataflow_graph
- algorithms
- labelled_open_kwarg_dataflow_graph
- algorithms
- multidigraph
- node
- algorithms
- open_dataflow_graph
- algorithms
- open_kwarg_dataflow_graph
- algorithms
- series_parallel
- binary_sp_decomposition_tree
- generic_binary_sp_decomposition_tree
- undirected
- views
- int_ge_two
- algorithms
- json
- many_to_one
- nonnegative_int
- one_to_many
- ord
- orthotope
- positive_int
- stack_vector
- units
- src
- utils
- archetypes
- bidict
- algorithms
- bijection
- containers
- ffi
- full_binary_tree
- graph
- dataflow_graph/algorithms
- transitive_reduced_dataflow_graph
- digraph
- algorithms
- complete_bipartite_composite
- inverse_line_graph
- instances
- kwarg_dataflow_graph
- algorithms
- transitive_reduced_kwarg_dataflow_graph
- labelled_dataflow_graph
- algorithms
- labelled_kwarg_dataflow_graph
- algorithms
- labelled_open_dataflow_graph
- algorithms
- labelled_open_kwarg_dataflow_graph
- algorithms
- multidigraph/algorithms
- node
- open_dataflow_graph/algorithms
- open_kwarg_dataflow_graph
- algorithms
- series_parallel
- binary_sp_decomposition_tree/generic_binary_sp_decomposition_tree
- undirected
- views
- hash
- int_ge_two
- algorithms
- json
- many_to_one
- nonnegative_int
- one_to_many
- ord
- orthotope
- positive_int
- units
- test
- common
- include/test/utils
- doctest
- fmt
- rapidcheck
- src/test/utils/doctest/fmt
- src/utils
- bidict
- algorithms
- containers
- fmt
- graph
- dataflow_graph
- algorithms
- transitive_reduced_dataflow_graph
- digraph
- algorithms
- complete_bipartite_composite
- inverse_line_graph
- instances
- open_dataflow_graph/algorithms
- undirected
- views
- json
- many_to_one
- nonnegative_int
- one_to_many
- orthotope
Some content is hidden
Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | | - | |
| 1 | + | |
2 | 2 | | |
3 | 3 | | |
4 | 4 | | |
5 | | - | |
| 5 | + | |
6 | 6 | | |
7 | 7 | | |
8 | 8 | | |
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
6 | 6 | | |
7 | 7 | | |
8 | 8 | | |
| 9 | + | |
| 10 | + | |
| 11 | + | |
| 12 | + | |
| 13 | + | |
| 14 | + | |
| 15 | + | |
| 16 | + | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
| 21 | + | |
| 22 | + | |
| 23 | + | |
9 | 24 | | |
10 | 25 | | |
11 | 26 | | |
| |||
63 | 78 | | |
64 | 79 | | |
65 | 80 | | |
66 | | - | |
67 | | - | |
68 | | - | |
69 | | - | |
70 | | - | |
71 | | - | |
| 81 | + | |
| 82 | + | |
| 83 | + | |
| 84 | + | |
| 85 | + | |
| 86 | + | |
| 87 | + | |
| 88 | + | |
| 89 | + | |
| 90 | + | |
| 91 | + | |
| 92 | + | |
| 93 | + | |
72 | 94 | | |
73 | 95 | | |
74 | 96 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
102 | 102 | | |
103 | 103 | | |
104 | 104 | | |
105 | | - | |
106 | 105 | | |
107 | 106 | | |
108 | 107 | | |
| |||
Lines changed: 26 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
| 1 | + | |
| 2 | + | |
| 3 | + | |
| 4 | + | |
| 5 | + | |
| 6 | + | |
| 7 | + | |
| 8 | + | |
| 9 | + | |
| 10 | + | |
| 11 | + | |
| 12 | + | |
| 13 | + | |
| 14 | + | |
| 15 | + | |
| 16 | + | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
| 21 | + | |
| 22 | + | |
| 23 | + | |
| 24 | + | |
| 25 | + | |
| 26 | + | |
Lines changed: 0 additions & 25 deletions
This file was deleted.
File renamed without changes.
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
2 | 2 | | |
3 | 3 | | |
4 | 4 | | |
5 | | - | |
| 5 | + | |
| 6 | + | |
| 7 | + | |
6 | 8 | | |
7 | 9 | | |
8 | 10 | | |
File renamed without changes.
This file was deleted.
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.
0 commit comments