Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
322 commits
Select commit Hold shift + click to select a range
b2644f7
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw Mar 22, 2023
86a1c94
Add cast dispatch mechanism
lockshaw Mar 23, 2023
d80dd39
Update combine to use dt dispatch
lockshaw Mar 23, 2023
2b95657
Partial concat updates
lockshaw Mar 23, 2023
3fab3f2
Work on v2 of taskspec interface
lockshaw Mar 24, 2023
bb5481b
Reenable compiler files
lockshaw Mar 24, 2023
f2379c0
ofix p-meta -> op-attrs in include paaths
wmdi Mar 25, 2023
21519f9
Further task_spec and serialization work
lockshaw Mar 27, 2023
495d274
Use task_spec tensor acc for aggregate_spec
lockshaw Mar 27, 2023
b1b75d7
Work on implementing OpTaskArgumentAccessor
lockshaw Mar 27, 2023
9216452
fix some incomplete renaming
wmdi Mar 28, 2023
619a580
Implement tensor accessing
lockshaw Mar 29, 2023
0ccefb6
further renaming
wmdi Mar 29, 2023
bba6627
Implement argument access
lockshaw Mar 29, 2023
fe40602
Remove kernel wrapper functions
reyna-abhyankar Mar 31, 2023
ef6741b
Further task spec refactoring
lockshaw Apr 1, 2023
7ebc898
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw Apr 1, 2023
9ca3ee2
Runtime reorganization
lockshaw Apr 1, 2023
ff24cdb
OpMeta fixes
lockshaw Apr 1, 2023
df52d90
Fix some include not founds
lockshaw Apr 1, 2023
d201048
Rename visitable
lockshaw Apr 1, 2023
e59acae
De-virtualize op-attrs
lockshaw Apr 1, 2023
52cd30d
Large number of runtime build error fixes and other improvements
lockshaw Apr 2, 2023
b39ddda
Further model.cc refactoring
lockshaw Apr 2, 2023
09c4873
Create even more compile errors
lockshaw Apr 3, 2023
f82d916
draft unity search
wmdi Apr 7, 2023
d5bb0ab
DataTypeDispatch for all kernels
reyna-abhyankar Apr 7, 2023
5da27b1
draft graph split in unity algorithm
wmdi Apr 9, 2023
22a44fd
Start refactoring modelspec
lockshaw Apr 10, 2023
e4433b8
Add mutability back to labelled open multi di graph
lockshaw Apr 10, 2023
25a1335
Add fmt, expected, continue ModelSpec
lockshaw Apr 10, 2023
6f60a4c
Make DeviceID a strong_typedef
lockshaw Apr 10, 2023
adc3efc
Fix a bunch of virtual issues
lockshaw Apr 11, 2023
762b304
Add a bunch of static_asserts
lockshaw Apr 11, 2023
125d76a
Refactor visitable cmp
lockshaw Apr 12, 2023
4a91448
Merge branch 'repo-refactor' into re/search
wmdi Apr 12, 2023
454edee
Fused and fused parallel
reyna-abhyankar Apr 14, 2023
583844f
minor fix
wmdi Apr 14, 2023
04c89db
record best strategy in unity search
wmdi Apr 14, 2023
3f2945e
Add tensordims, add graphview infra
lockshaw Apr 14, 2023
906e11f
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw Apr 14, 2023
c55304d
fix INodeLabelledMultiDiGraph polymorphic copy compliant
williamberman Apr 15, 2023
5a04746
remove dup formatter templates for for MultiDi{Input,Output}
williamberman Apr 15, 2023
c7098ac
unsafe_view_as_flipped take IDiGraphView
williamberman Apr 16, 2023
074fda1
add static asserts for abstract struct IUndirectedGraphView
williamberman Apr 16, 2023
ad1fd92
add UndirectedGraphView
williamberman Apr 16, 2023
d5a9aa9
update CXX_STANDARD to 17 for utils
williamberman Apr 16, 2023
0e6419a
add update to header file to match change to impl
williamberman Apr 16, 2023
33d063a
Update some function signatures
lockshaw Apr 16, 2023
9de144e
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw Apr 16, 2023
e0fea42
Merge commit "Add multi-objective global memory search algorithm"
Apr 17, 2023
62eae1f
Merge commit '891f043d63101fd206c6f702705aaea55ff20afa' into repo-ref…
Apr 17, 2023
21864a4
Merge commit '40c53d33cf32ce765218646996001ba2189c1052' into repo-ref…
Apr 17, 2023
a064a62
Merge commit 'cce94810c03189cb851d3846da7a1a63df8c61ad' into repo-ref…
Apr 17, 2023
81b445f
Merge commit 'df458baa49d5f4f311604152bc725a00e37335eb' into repo-ref…
Apr 17, 2023
5e4bb27
Move the file locations that couldn't be done when merging the commits
Apr 17, 2023
fb68554
Fix utils enough to get to linking stage
lockshaw Apr 18, 2023
4b8aca7
add strategy cache
wmdi Apr 19, 2023
82e42e1
TSR BatchMatmul, fixes for aggregate, MHA
reyna-abhyankar Apr 19, 2023
a44f915
Implement undirected get_subgraph
lockshaw Apr 20, 2023
72ca852
TaskSpec refactor (1/n)
reyna-abhyankar Apr 25, 2023
7444db2
non-op task spec and initializer refactoring
lockshaw Apr 28, 2023
cb8d12a
cmore implementation
wmdi May 3, 2023
9ed8b27
Start on refactoring ops
lockshaw May 4, 2023
a29bba2
More movement toward final op and task_spec interfaces
lockshaw May 5, 2023
3a73780
More op_task_spec -> task_spec resolution
lockshaw May 5, 2023
1b3b24d
Merge remote-tracking branch 'origin/repo-refactor' into re/search
wmdi May 6, 2023
9a07637
adapt unity algorithm for new graph interfaces & some unit tests for …
wmdi May 8, 2023
47d59e8
add some labelled graph interfaces & unit tests for labelled graphs
wmdi May 9, 2023
f35405a
Optimizer and taskspec improvements
lockshaw May 10, 2023
400ca86
Merge remote-tracking branch 'origin/repo-refactor' into re/search
wmdi May 10, 2023
6d91e1b
Dropout with new task spec, tests
reyna-abhyankar May 12, 2023
de7687a
Start to implement high-level execution coordination
lockshaw May 13, 2023
b4fab27
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw May 13, 2023
3dfbf18
Add SimTaskBinding interface to ease writing measure_operator_cost
lockshaw May 14, 2023
85fc634
unit tests for optimal_cost
wmdi May 14, 2023
138d3c7
Various fixes moving towards invocation interpretation
lockshaw May 15, 2023
997297a
Fixes to tests, agg/agg_spec
reyna-abhyankar May 17, 2023
44611f1
Renaming and continued task invocation work
lockshaw May 19, 2023
b38d062
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw May 19, 2023
52d71f1
Merge remote-tracking branch 'origin/repo-refactor' into re/search
wmdi May 24, 2023
62247cc
Rapidcheck for serialization
reyna-abhyankar May 24, 2023
6633a09
OpTaskSpec interface
reyna-abhyankar May 24, 2023
7e4294a
Split up task invocation compilation logic
lockshaw May 25, 2023
f50f2f6
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw May 25, 2023
e9d2d58
add top-level search
wmdi May 29, 2023
af0c1f1
Merge remote-tracking branch 'origin/repo-refactor' into re/search
wmdi May 29, 2023
8daa361
minor upd
wmdi May 29, 2023
16a0259
split graph utils apart
wmdi May 29, 2023
bf10b9c
rapidcheck fix, among others
lockshaw Jun 1, 2023
2b300b6
Merge branch 'repo-refactor' into re/search
lockshaw Jun 1, 2023
e92fa78
Continue pulling task invocations together at the top level
lockshaw Jun 1, 2023
f0c6438
Start sketching out high level flow and c ffi
lockshaw Jun 2, 2023
d7aa71d
More ffi work
lockshaw Jun 2, 2023
5c3e015
split unity_algorithm into multiple files & minor fix
wmdi Jun 3, 2023
42eaa5e
Start to define bindings and serialization
lockshaw Jun 6, 2023
d0a61fa
Task spec cleanup
lockshaw Jun 7, 2023
21bab2d
Add task_spec readme
lockshaw Jun 7, 2023
93a3aff
Add argument types to task_spec readme
lockshaw Jun 7, 2023
e7d77c7
Attempt to fix lib README mermaid
lockshaw Jun 7, 2023
ae4b67b
Add cow capabilities for MultiDiGraph
lockshaw Jun 7, 2023
4dbf8ad
Update build instructions for repo-refactor
lockshaw Jun 8, 2023
34479ac
Merge branch 'master' into re/gfmgn
lockshaw Jun 8, 2023
7dcc58d
Format
lockshaw Jun 8, 2023
88fc8b2
Prevent format.sh from formatting triton/
lockshaw Jun 8, 2023
4b2b23d
fix the cow_ptr_t
lambda7xx Jun 8, 2023
d6a9dbf
Add first part of graph readme and refactor multidigraph indices
lockshaw Jun 8, 2023
34dec86
Revert "fix the cow_ptr_t"
lockshaw Jun 8, 2023
cc2de12
Merge remote-tracking branch 'origin/repo-refactor' into repo-refactor
lockshaw Jun 8, 2023
d4f2ef6
Fix fa glyphs in graph/README.md
lockshaw Jun 8, 2023
1e1f48a
Fix formatting issue
lockshaw Jun 9, 2023
fa3f0bc
Add cow_ptr_t fix along the lines of @lambda7xx #758
lockshaw Jun 9, 2023
6ef6942
Add example graph->view coercion
lockshaw Jun 9, 2023
d25fc89
Simplify and remove some unecessary copies from cow_ptr_t
lockshaw Jun 9, 2023
cf148b9
Fix json and some other pcg bugs
lockshaw Jun 11, 2023
4c91774
Find good middle path for constructor creation
lockshaw Jun 28, 2023
cc18b3b
Cleanup new visitable aggregate interface
lockshaw Jun 28, 2023
4f434ac
Move most of op-attrs over to new visitable interface
lockshaw Jun 28, 2023
d4f6987
Add fixes and refactoring for computation graph json serialization
lockshaw Jun 30, 2023
2af63aa
Start on internals diagram
lockshaw Jun 30, 2023
175fb72
Point internals diagram link to raw svg
lockshaw Jun 30, 2023
08e4987
Label Chart Elements (#828)
KateUnger Jul 4, 2023
d8d545e
Add dynamo to diagram
lockshaw Jul 5, 2023
c969a44
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw Jul 5, 2023
3de4555
Add participant reminders in tracing diagram
lockshaw Jul 5, 2023
6ea611a
Add code snippet to pytorch diagram
lockshaw Jul 5, 2023
cda0f79
Update v1/parallel_tensor.h to new visitable interface
lockshaw Jul 5, 2023
66efb4c
Start working on serialization
lockshaw Jul 6, 2023
904677d
Attempt fix of the cuda_fp16.h build issue (#834)
lockshaw Jul 6, 2023
7ef9985
Move views.h over to non-virtual interface
lockshaw Jul 6, 2023
de03797
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw Jul 6, 2023
0fc19a0
fix the inplace_sorted_by in container.h
lambda7xx Jul 6, 2023
664f8ee
Add temporary workaround for nccl/cudnn/cuda build on sapling (#838)
KateUnger Jul 7, 2023
cbb6d12
start to implement the contract revelant
lambda7xx Jul 7, 2023
c20e1a6
finish other method except unsafe related
lambda7xx Jul 7, 2023
b9ba680
add implement for the unsafe_create
lambda7xx Jul 7, 2023
ac9ee82
A bunch of runtime build fixes after task_spec move
lockshaw Jul 7, 2023
5473197
Merge remote-tracking branch 'refs/remotes/origin/repo-refactor' into…
lockshaw Jul 7, 2023
881ecee
add test for algorithm
lambda7xx Jul 7, 2023
dc6f0cc
Further runtime-build-focused fixes
lockshaw Jul 9, 2023
ce763e0
Update some visitable and typedefs
lockshaw Jul 10, 2023
b2fe85f
Formatting
lockshaw Jul 10, 2023
f5b196b
Update formatting script
lockshaw Jul 10, 2023
b030199
Formatting
lockshaw Jul 10, 2023
1525999
add test for algorithm
lambda7xx Jul 10, 2023
1407dda
Merge branch 'repo-refactor' into re/search
lockshaw Jul 10, 2023
b138d36
refine the code according to the PR
lambda7xx Jul 10, 2023
7368510
refine the PR
lambda7xx Jul 10, 2023
666cf82
fix the doctest
lambda7xx Jul 11, 2023
2ac1e11
refine the code
lambda7xx Jul 11, 2023
2b82bfc
fix the bug
lambda7xx Jul 11, 2023
1ccf5c4
modify the get_imm_post_dominator
lambda7xx Jul 11, 2023
e83b24c
fix the lib/CMakeLists.txt
lambda7xx Jul 11, 2023
375053e
refine the get_weakly_connected_components
lambda7xx Jul 11, 2023
1c8395b
modfiy the lib/CMakeLists.txt
lambda7xx Jul 11, 2023
c11a682
Fix container.h (#850)
KateUnger Jul 11, 2023
f2ef339
refine the utils
lambda7xx Jul 12, 2023
8dfff03
complete get_subgraph for LabelledOpenMultiDiGraph & minor fix
wmdi Jul 12, 2023
ca9d55c
use new pcg interfaces
wmdi Jul 12, 2023
bde34b0
remove duplidated subgraph view
wmdi Jul 13, 2023
380d1df
fix the get_mutable
lambda7xx Jul 13, 2023
20e6835
implement the add_nodes(DiGraph)
lambda7xx Jul 13, 2023
dad3729
use DiGraph::create<AdjacencyDiGraph>() to replacee AdjacncyDiGraph
lambda7xx Jul 13, 2023
19b8df1
use DiGraphView to implement the DiGraph::query_nodes
lambda7xx Jul 13, 2023
179d7c3
use MultiDiGraph in test
lambda7xx Jul 13, 2023
9a372af
remove std::hash for JoinNodeKey
lambda7xx Jul 13, 2023
8b73684
use the fmt
lambda7xx Jul 13, 2023
79237b1
use the optional to replace tl::optional in algorithm.cc
lambda7xx Jul 13, 2023
e4feace
Flesh out the various wrapper and interface types for utils/graph
lockshaw Jul 14, 2023
7cc27f7
Merge remote-tracking branch 'refs/remotes/origin/re/search' into re/…
lockshaw Jul 14, 2023
7f8d029
Merge branch 're/search' into repo-refactor
lockshaw Jul 14, 2023
804707d
Formatting
lockshaw Jul 14, 2023
e54ba53
refine the code
lambda7xx Jul 15, 2023
c850cdd
merge the repo-refactor
lambda7xx Jul 15, 2023
a85093d
format the code
lambda7xx Jul 15, 2023
05bd453
merge the conflict
lambda7xx Jul 15, 2023
6691b9e
format
lambda7xx Jul 15, 2023
fe7d467
need to implement the query_keys and query_values in query_set.h
lambda7xx Jul 15, 2023
cd7fef3
implement the query_values and query_keys for std::unordered_map and …
lambda7xx Jul 17, 2023
66f72db
format the code
lambda7xx Jul 17, 2023
42178e7
fix the bug of query_set.h
lambda7xx Jul 17, 2023
6486f20
add test_adjacency_multidigraph.cc
lambda7xx Jul 17, 2023
d27500b
add algorithm test and format the code
lambda7xx Jul 17, 2023
fe5e4cc
remove the unuseful
lambda7xx Jul 17, 2023
10dcbd5
leave the ViewOpenMultiDiGraphAsMultiDiGraph::query_edges
lambda7xx Jul 17, 2023
d1eced5
implement the ViewOpenMultiDiGraphAsMultiDiGraph::query_edges
lambda7xx Jul 17, 2023
98e7257
format the code
lambda7xx Jul 17, 2023
60aa7ee
fix the bug of containers
lambda7xx Jul 18, 2023
eb6b199
fix the bug in algorithm.cc and add test for method like get_imm_domi…
lambda7xx Jul 19, 2023
9444396
format the code
lambda7xx Jul 19, 2023
68faffb
use the unsafe_create
lambda7xx Jul 25, 2023
9de95f0
try to fix the undirected
lambda7xx Jul 25, 2023
25d1053
make UndirectedGraphView(std::shared_ptr<IUndirectedGraphView const> …
lambda7xx Jul 25, 2023
b280046
change the return type of get_neightbors
lambda7xx Jul 25, 2023
4420c7a
use for loop in add_nodes
lambda7xx Jul 25, 2023
59aa3e5
remove friend in MultiDiGraphView
lambda7xx Jul 25, 2023
7343074
remove friend and format the code
lambda7xx Jul 25, 2023
f3eba69
format the code and fix the public
lambda7xx Jul 25, 2023
c029fbd
use filter in views
lambda7xx Jul 25, 2023
b02df09
do not use loop in test_algorithms
lambda7xx Jul 25, 2023
6befe95
use add_nodes, add_edges in MultiDiGraph
lambda7xx Jul 25, 2023
842521f
use add_nodes in DiGraph
lambda7xx Jul 25, 2023
5b8c45c
modify the test
lambda7xx Jul 25, 2023
5db5127
add comments for unsafe_create
lambda7xx Jul 25, 2023
4f93df8
refine the comment for unsafe_create
lambda7xx Jul 25, 2023
e7b08eb
fix the changes and remove operator==
lambda7xx Jul 26, 2023
7a33ab3
remove the add_nodes and add_edges in DiGraph
lambda7xx Jul 26, 2023
9caa99b
remove with_src_node
lambda7xx Jul 26, 2023
6d7c993
add get_neightbors for UndirectedGraphView
lambda7xx Jul 26, 2023
2bf13e3
have some bug for get_connected_components(UndirectedGraphView const…
lambda7xx Jul 26, 2023
91c5c06
add test for weakly_connect_components
lambda7xx Jul 26, 2023
1ae4b30
remove tl::nullopt
lambda7xx Jul 26, 2023
ac41888
remove comment
lambda7xx Jul 26, 2023
ba9e04f
remove the filter_keys for bidict
lambda7xx Jul 27, 2023
85e11ad
have some problem in JoinNodeKey
lambda7xx Jul 27, 2023
24ab826
remove the t1::nullopt
lambda7xx Jul 27, 2023
734638f
Merge branch 'repo-refactor-lambda' of https://github.com/lambda7xx/F…
lambda7xx Jul 27, 2023
aaeee48
update
lambda7xx Jul 27, 2023
323a84f
use includes to replace allowd_values
lambda7xx Jul 27, 2023
40b4a34
fix the cmake
lambda7xx Jul 27, 2023
70457af
fix test_algorithms
lambda7xx Jul 27, 2023
9b42d51
remove the comment
lambda7xx Jul 27, 2023
520aef9
do not use declaration
lambda7xx Jul 27, 2023
7ca5fb2
remove the cmake
lambda7xx Jul 28, 2023
ab5514c
add struct should_only_be_used_internally_tag_t
lambda7xx Jul 28, 2023
37cd86a
finish the graphview
lambda7xx Jul 28, 2023
6f0a8f9
remove unsafe_create
lambda7xx Jul 28, 2023
8c1dd82
fix the cmake
lambda7xx Jul 28, 2023
8aa6876
check the whole std::unordered_map in get_imm_dominators
lambda7xx Jul 29, 2023
800be38
refine the comment for unsafe_create
lambda7xx Jul 29, 2023
e46b406
fix the bug in traversal.cc(udi &udi::operator++())
lambda7xx Jul 29, 2023
2a8f8a6
fix the cmake
lambda7xx Aug 1, 2023
dde0276
fix the undirect.h
lambda7xx Aug 4, 2023
64a176a
add internal_only_tag.h
lambda7xx Aug 4, 2023
0db6501
fix the undirect.h
lambda7xx Aug 4, 2023
8e01061
use unsafe_create_without_ownerhip to replace unsafe_create
lambda7xx Aug 4, 2023
f8f22b9
use req<direction> in struct JoinNodeKey
lambda7xx Aug 4, 2023
c997b8e
fix the struct JoinNodeKey
lambda7xx Aug 4, 2023
6b651d2
add UndirectedGraphView as_undirected(MultiDiGraphView const &)
lambda7xx Aug 4, 2023
0bf0f2b
refine the get_imm_post_dominator
lambda7xx Aug 4, 2023
aee68ce
refine the comment for unsafe_create_without_ownership
lambda7xx Aug 4, 2023
076a1b8
fix the UndirectedGraph::operator UndirectedGraphView
lambda7xx Aug 4, 2023
d358ce8
refine the test
lambda7xx Aug 4, 2023
821b9cb
has some bug about the get_neighbors
lambda7xx Aug 4, 2023
6a075fc
convert DiGraph to Graph
lambda7xx Aug 5, 2023
db61338
remove the unsafe
lambda7xx Aug 5, 2023
9f0c44e
refine the node
lambda7xx Aug 5, 2023
f1b06d9
refine the query_intersection
lambda7xx Aug 5, 2023
efe5b84
refine the query_intersection
lambda7xx Aug 8, 2023
3429a78
refine the glgorith,s
lambda7xx Aug 8, 2023
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
5 changes: 3 additions & 2 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -1,3 +1,6 @@
# clang compilation db
compile_commands.json

# Compiled files
/.tools/
/python/flexflow_python
Expand Down Expand Up @@ -25,8 +28,6 @@ dist/
downloads/
eggs/
.eggs/
lib/
lib64/
parts/
sdist/
var/
Expand Down
24 changes: 24 additions & 0 deletions .gitmodules
Original file line number Diff line number Diff line change
Expand Up @@ -19,3 +19,27 @@
[submodule "deps/json"]
path = deps/json
url = https://github.com/nlohmann/json.git
[submodule "deps/spdlog"]
path = deps/spdlog
url = https://github.com/gabime/spdlog.git
[submodule "deps/rapidcheck"]
path = deps/rapidcheck
url = https://github.com/emil-e/rapidcheck.git
[submodule "deps/doctest"]
path = deps/doctest
url = https://github.com/doctest/doctest.git
[submodule "deps/visit_struct"]
path = deps/visit_struct
url = https://github.com/cbeck88/visit_struct.git
[submodule "deps/expected"]
path = deps/expected
url = https://github.com/TartanLlama/expected.git
[submodule "deps/fmt"]
path = deps/fmt
url = https://github.com/fmtlib/fmt.git
[submodule "deps/invoke"]
path = deps/invoke
url = https://github.com/BlackMATov/invoke.hpp.git
[submodule "deps/any"]
path = deps/any
url = https://github.com/thelink2012/any.git
6 changes: 6 additions & 0 deletions .ignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
/deps/
/substitutions/
/triton/
/examples/
/docs/
/build-external/
Loading