Skip to content

Read Initial Placement #2666

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 6 commits into from
Aug 2, 2024
Merged

Read Initial Placement #2666

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
1ae9f51
[vpr][base] add read init place
amin1377 Jul 25, 2024
d20f162
[vpr][place] remove adding .place.init from the init place file
amin1377 Jul 26, 2024
dad7402
[vpr][place] read initial placement from a file
amin1377 Jul 26, 2024
eb32635
[vpr][base] fix CLI doc
amin1377 Jul 26, 2024
4a6043d
apply Soheil's comments
amin1377 Jul 27, 2024
1d89851
[vpr][place] check constraint location when intial placement file is …
amin1377 Jul 28, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions vpr/src/base/SetupVPR.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -639,6 +639,8 @@ static void SetupPlacerOpts(const t_options& Options, t_placer_opts* PlacerOpts)

PlacerOpts->write_initial_place_file = Options.write_initial_place_file;

PlacerOpts->read_initial_place_file = Options.read_initial_place_file;

PlacerOpts->pad_loc_type = Options.pad_loc_type;

PlacerOpts->place_chan_width = Options.PlaceChanWidth;
Expand Down
5 changes: 5 additions & 0 deletions vpr/src/base/read_options.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1632,6 +1632,11 @@ argparse::ArgumentParser create_arg_parser(const std::string& prog_name, t_optio
.metavar("INITIAL_PLACE_FILE")
.show_in(argparse::ShowIn::HELP_ONLY);

file_grp.add_argument(args.read_initial_place_file, "--read_initial_place_file")
.help("Reads the initial placement and continues the rest of the placement process from there.")
.metavar("INITIAL_PLACE_FILE")
.show_in(argparse::ShowIn::HELP_ONLY);

file_grp.add_argument(args.read_vpr_constraints_file, "--read_vpr_constraints")
.help("Reads the floorplanning constraints that packing and placement must respect from the specified XML file.")
.show_in(argparse::ShowIn::HELP_ONLY);
Expand Down
1 change: 1 addition & 0 deletions vpr/src/base/read_options.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -29,6 +29,7 @@ struct t_options {
argparse::ArgValue<std::string> write_rr_graph_file;
argparse::ArgValue<std::string> read_rr_graph_file;
argparse::ArgValue<std::string> write_initial_place_file;
argparse::ArgValue<std::string> read_initial_place_file;
argparse::ArgValue<std::string> read_vpr_constraints_file;
argparse::ArgValue<std::string> write_vpr_constraints_file;
argparse::ArgValue<std::string> write_constraints_file;
Expand Down
8 changes: 8 additions & 0 deletions vpr/src/base/read_place.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -305,6 +305,14 @@ void read_place_body(std::ifstream& placement_file,
loc.layer = block_layer;

if (seen_blocks[blk_id] == 0) {
if (is_place_file && place_ctx.block_locs[blk_id].is_fixed) {
const auto& contraint_loc = place_ctx.block_locs[blk_id].loc;
if (loc != contraint_loc) {
VPR_THROW(VPR_ERROR_PLACE,
"The new location assigned to cluster #%d is (%d,%d,%d,%d), which is inconsistent with the location specified in the constraint file (%d,%d,%d,%d).",
blk_id, loc.x, loc.y, loc.layer, loc.sub_tile, contraint_loc.x, contraint_loc.y, contraint_loc.layer, contraint_loc.sub_tile);
}
}
set_block_location(blk_id, loc);
}

Expand Down
1 change: 1 addition & 0 deletions vpr/src/base/vpr_types.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1236,6 +1236,7 @@ struct t_placer_opts {
enum e_pad_loc_type pad_loc_type;
std::string constraints_file;
std::string write_initial_place_file;
std::string read_initial_place_file;
enum pfreq place_freq;
int recompute_crit_iter;
int inner_loop_recompute_divider;
Expand Down
26 changes: 16 additions & 10 deletions vpr/src/place/initial_placement.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1192,7 +1192,8 @@ void initial_placement(const t_placer_opts& placer_opts,
propagate_place_constraints();

/*Mark the blocks that have already been locked to one spot via floorplan constraints
* as fixed, so they do not get moved during initial placement or later during the simulated annealing stage of placement*/
* as fixed, so they do not get moved during initial placement or later during the simulated annealing stage of placement
*/
mark_fixed_blocks();

// Compute and store compressed floorplanning constraints
Expand All @@ -1204,17 +1205,22 @@ void initial_placement(const t_placer_opts& placer_opts,
read_constraints(constraints_file);
}

if (noc_opts.noc) {
// NoC routers are placed before other blocks
initial_noc_placement(noc_opts, placer_opts);
propagate_place_constraints();
}
if(!placer_opts.read_initial_place_file.empty()) {
const auto& grid = g_vpr_ctx.device().grid;
read_place(nullptr, placer_opts.read_initial_place_file.c_str(), false, grid);
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What happens if both constraint and initial placement files are specified?

I think read_constraints() initializes the location of some blocks and mark them as fixed. The location in the initial placement would override the location in the constraint file. We probably need to handle this case

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think it is better to print something to show that the initial placement is read from a file.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You are right. The locations in the initial placement file will override the assigned locations in the constraint file. However, at the end of the initial placement, we call a function to check the legality of the placement, and any issues can be caught there.

Regarding printing that the initial placement is read from a file, the read_place function prints a message indicating that the placement is read from a file, along with the file name.

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Are you referring to check_initial_placement_legality() or another function?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes, I meant this function. I thought it would check whether the location of the fixed blocks matched the one specified in the constraint file, but upon reviewing the implementation, I realized that's not the case.

To avoid slowing down set_block_location, which is on the critical path of the placement code, I added the check when the placement file is read in the read_place.cpp file.

} else {
if (noc_opts.noc) {
// NoC routers are placed before other blocks
initial_noc_placement(noc_opts, placer_opts);
propagate_place_constraints();
}

//Assign scores to blocks and placement macros according to how difficult they are to place
vtr::vector<ClusterBlockId, t_block_score> block_scores = assign_block_scores();
//Assign scores to blocks and placement macros according to how difficult they are to place
vtr::vector<ClusterBlockId, t_block_score> block_scores = assign_block_scores();

//Place all blocks
place_all_blocks(placer_opts, block_scores, placer_opts.pad_loc_type, constraints_file);
//Place all blocks
place_all_blocks(placer_opts, block_scores, placer_opts.pad_loc_type, constraints_file);
}

alloc_and_load_movable_blocks();

Expand Down
2 changes: 1 addition & 1 deletion vpr/src/place/place.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -462,7 +462,7 @@ void try_place(const Netlist<>& net_list,
if (!placer_opts.write_initial_place_file.empty()) {
print_place(nullptr,
nullptr,
(placer_opts.write_initial_place_file + ".init.place").c_str());
placer_opts.write_initial_place_file.c_str());
}

#ifdef ENABLE_ANALYTIC_PLACE
Expand Down