Name		Name	Last commit message	Last commit date
Latest commit History 209 Commits
+dotfiles		+dotfiles
+graphviz		+graphviz
+linter		+linter
+netlists		+netlists
+ngspice		+ngspice
circuits_helpers		circuits_helpers
.gitignore		.gitignore
README.md		README.md
adj.m		adj.m
allcomb.m		allcomb.m
build_reducer_options.m		build_reducer_options.m
check_reduction_correctness.m		check_reduction_correctness.m
circuit_composite_info.m		circuit_composite_info.m
circuit_info.m		circuit_info.m
cost_res2_nodes.m		cost_res2_nodes.m
cost_res_nodes.m		cost_res_nodes.m
count_resistors.m		count_resistors.m
degrees.m		degrees.m
download_circuits.py		download_circuits.py
download_libs.py		download_libs.py
draw_cp_tree.m		draw_cp_tree.m
fast_path_resistance.m		fast_path_resistance.m
fastr.m		fastr.m
graph_reduce.m		graph_reduce.m
graph_reduce_empty.m		graph_reduce_empty.m
input_for_circuit_composite_info.m		input_for_circuit_composite_info.m
input_for_dump.m		input_for_dump.m
load_abstract.m		load_abstract.m
load_mrewiens.m		load_mrewiens.m
load_rommes.m		load_rommes.m
load_rommes2.m		load_rommes2.m
nodeelim_nesdis_camd.m		nodeelim_nesdis_camd.m
nodeelim_nesdis_dummy.m		nodeelim_nesdis_dummy.m
nodewise__fixed_ordering.m		nodewise__fixed_ordering.m
nodewise__recursive.m		nodewise__recursive.m
nodewise_abstract.m		nodewise_abstract.m
nodewise_amd_dummy.m		nodewise_amd_dummy.m
nodewise_amd_recursive.m		nodewise_amd_recursive.m
nodewise_camd.m		nodewise_camd.m
nodewise_dummy.m		nodewise_dummy.m
nodewise_empty.m		nodewise_empty.m
pathres.m		pathres.m
reducer.m		reducer.m
reducer_merge.m		reducer_merge.m
reducer_warmup.m		reducer_warmup.m
requirements.txt		requirements.txt
run_all_paper_circuits.m		run_all_paper_circuits.m
run_neato.m		run_neato.m
run_nodewise_experiment.m		run_nodewise_experiment.m
run_reduction.m		run_reduction.m
sortStruct.m		sortStruct.m
startup.m		startup.m
test_all.m		test_all.m
test_circuit_info.m		test_circuit_info.m
test_graph_reduce.m		test_graph_reduce.m
test_nesdis_custom_algorithm.m		test_nesdis_custom_algorithm.m
test_netlists.m		test_netlists.m
test_ngspice.m		test_ngspice.m
testcircuits_create_basic.m		testcircuits_create_basic.m
testcircuits_create_big.m		testcircuits_create_big.m
thesis_all.m		thesis_all.m
thesis_ex0_methodology.m		thesis_ex0_methodology.m
thesis_ex1_cost_functions.m		thesis_ex1_cost_functions.m
thesis_ex1b_costfun_correlation.m		thesis_ex1b_costfun_correlation.m
thesis_ex2_nesdisred_vs_camd.m		thesis_ex2_nesdisred_vs_camd.m
thesis_ex3_nesdisred_reduction_time.m		thesis_ex3_nesdisred_reduction_time.m
thesis_ex4_early_exit_difference.m		thesis_ex4_early_exit_difference.m
thesis_ex5_nesdisred_vs_camd_connected_components.m		thesis_ex5_nesdisred_vs_camd_connected_components.m
thesis_ex6_nesdisred_params_discussion.m		thesis_ex6_nesdisred_params_discussion.m
thesis_ex7_camd_vs_ramd.m		thesis_ex7_camd_vs_ramd.m
thesis_ex8_biggest_circuit.m		thesis_ex8_biggest_circuit.m
thesis_experiments_references.m		thesis_experiments_references.m
thesis_nesdisred_example1_figures.m		thesis_nesdisred_example1_figures.m
thesis_test_circuits_stats.m		thesis_test_circuits_stats.m
to_mask.m		to_mask.m

Repository files navigation

mgr

Quick introduction to code

download_libs.py may be used to download prerequisities. download_circuits.py may be used to download test circuits.
run_reduction.m contains sample usage.
reducer.m defines reduction framework. It separates G to atomic parts and performs reduction on each part (each connected component).
graph_reduce_*.m files defines graph algorithms reduction. Interface is defined in graph_reduce_abstract.m.
nodewise_*.m files defines nodewise reduction algorithms. Interface is defined in nodewise_abstract.m.

About MATLAB version

MATLAB 2015b+ is recommended to take advantage of JIT-Compiler implemented in MATLAB Engine.

rogalski/mgr

Folders and files

Latest commit

History