mirror of
				https://github.com/YosysHQ/yosys
				synced 2025-11-03 21:09:12 +00:00 
			
		
		
		
	Fix dffmux peepopt init handling
Signed-off-by: Clifford Wolf <clifford@clifford.at>
This commit is contained in:
		
							parent
							
								
									bb0851bfc5
								
							
						
					
					
						commit
						b8774ae849
					
				
					 2 changed files with 113 additions and 27 deletions
				
			
		| 
						 | 
					@ -24,8 +24,11 @@ USING_YOSYS_NAMESPACE
 | 
				
			||||||
PRIVATE_NAMESPACE_BEGIN
 | 
					PRIVATE_NAMESPACE_BEGIN
 | 
				
			||||||
 | 
					
 | 
				
			||||||
bool did_something;
 | 
					bool did_something;
 | 
				
			||||||
 | 
					dict<SigBit, State> initbits;
 | 
				
			||||||
 | 
					pool<SigBit> rminitbits;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
#include "passes/pmgen/peepopt_pm.h"
 | 
					#include "passes/pmgen/peepopt_pm.h"
 | 
				
			||||||
 | 
					#include "generate.h"
 | 
				
			||||||
 | 
					
 | 
				
			||||||
struct PeepoptPass : public Pass {
 | 
					struct PeepoptPass : public Pass {
 | 
				
			||||||
	PeepoptPass() : Pass("peepopt", "collection of peephole optimizers") { }
 | 
						PeepoptPass() : Pass("peepopt", "collection of peephole optimizers") { }
 | 
				
			||||||
| 
						 | 
					@ -40,27 +43,86 @@ struct PeepoptPass : public Pass {
 | 
				
			||||||
	}
 | 
						}
 | 
				
			||||||
	void execute(std::vector<std::string> args, RTLIL::Design *design) YS_OVERRIDE
 | 
						void execute(std::vector<std::string> args, RTLIL::Design *design) YS_OVERRIDE
 | 
				
			||||||
	{
 | 
						{
 | 
				
			||||||
 | 
							std::string genmode;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
		log_header(design, "Executing PEEPOPT pass (run peephole optimizers).\n");
 | 
							log_header(design, "Executing PEEPOPT pass (run peephole optimizers).\n");
 | 
				
			||||||
 | 
					
 | 
				
			||||||
		size_t argidx;
 | 
							size_t argidx;
 | 
				
			||||||
		for (argidx = 1; argidx < args.size(); argidx++)
 | 
							for (argidx = 1; argidx < args.size(); argidx++)
 | 
				
			||||||
		{
 | 
							{
 | 
				
			||||||
			// if (args[argidx] == "-singleton") {
 | 
								if (args[argidx] == "-generate" && argidx+1 < args.size()) {
 | 
				
			||||||
			// 	singleton_mode = true;
 | 
									genmode = args[++argidx];
 | 
				
			||||||
			// 	continue;
 | 
									continue;
 | 
				
			||||||
			// }
 | 
								}
 | 
				
			||||||
			break;
 | 
								break;
 | 
				
			||||||
		}
 | 
							}
 | 
				
			||||||
		extra_args(args, argidx, design);
 | 
							extra_args(args, argidx, design);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
		for (auto module : design->selected_modules()) {
 | 
							if (!genmode.empty())
 | 
				
			||||||
 | 
							{
 | 
				
			||||||
 | 
								initbits.clear();
 | 
				
			||||||
 | 
								rminitbits.clear();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
								if (genmode == "shiftmul")
 | 
				
			||||||
 | 
									GENERATE_PATTERN(peepopt_pm, shiftmul);
 | 
				
			||||||
 | 
								else if (genmode == "muldiv")
 | 
				
			||||||
 | 
									GENERATE_PATTERN(peepopt_pm, muldiv);
 | 
				
			||||||
 | 
								else if (genmode == "dffmux")
 | 
				
			||||||
 | 
									GENERATE_PATTERN(peepopt_pm, dffmux);
 | 
				
			||||||
 | 
								else
 | 
				
			||||||
 | 
									log_abort();
 | 
				
			||||||
 | 
								return;
 | 
				
			||||||
 | 
							}
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
							for (auto module : design->selected_modules())
 | 
				
			||||||
 | 
							{
 | 
				
			||||||
			did_something = true;
 | 
								did_something = true;
 | 
				
			||||||
			while (did_something) {
 | 
					
 | 
				
			||||||
 | 
								while (did_something)
 | 
				
			||||||
 | 
								{
 | 
				
			||||||
				did_something = false;
 | 
									did_something = false;
 | 
				
			||||||
				peepopt_pm pm(module, module->selected_cells());
 | 
									initbits.clear();
 | 
				
			||||||
 | 
									rminitbits.clear();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
									peepopt_pm pm(module);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
									for (auto w : module->wires()) {
 | 
				
			||||||
 | 
										auto it = w->attributes.find(ID(init));
 | 
				
			||||||
 | 
										if (it != w->attributes.end()) {
 | 
				
			||||||
 | 
											SigSpec sig = pm.sigmap(w);
 | 
				
			||||||
 | 
											Const val = it->second;
 | 
				
			||||||
 | 
											int len = std::min(GetSize(sig), GetSize(val));
 | 
				
			||||||
 | 
											for (int i = 0; i < len; i++) {
 | 
				
			||||||
 | 
												if (sig[i].wire == nullptr)
 | 
				
			||||||
 | 
													continue;
 | 
				
			||||||
 | 
												if (val[i] != State::S0 && val[i] != State::S1)
 | 
				
			||||||
 | 
													continue;
 | 
				
			||||||
 | 
												initbits[sig[i]] = val[i];
 | 
				
			||||||
 | 
											}
 | 
				
			||||||
 | 
										}
 | 
				
			||||||
 | 
									}
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
									pm.setup(module->selected_cells());
 | 
				
			||||||
 | 
					
 | 
				
			||||||
				pm.run_shiftmul();
 | 
									pm.run_shiftmul();
 | 
				
			||||||
				pm.run_muldiv();
 | 
									pm.run_muldiv();
 | 
				
			||||||
				pm.run_dffmux();
 | 
									pm.run_dffmux();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
									for (auto w : module->wires()) {
 | 
				
			||||||
 | 
										auto it = w->attributes.find(ID(init));
 | 
				
			||||||
 | 
										if (it != w->attributes.end()) {
 | 
				
			||||||
 | 
											SigSpec sig = pm.sigmap(w);
 | 
				
			||||||
 | 
											Const &val = it->second;
 | 
				
			||||||
 | 
											int len = std::min(GetSize(sig), GetSize(val));
 | 
				
			||||||
 | 
											for (int i = 0; i < len; i++) {
 | 
				
			||||||
 | 
												if (rminitbits.count(sig[i]))
 | 
				
			||||||
 | 
													val[i] = State::Sx;
 | 
				
			||||||
 | 
											}
 | 
				
			||||||
 | 
										}
 | 
				
			||||||
 | 
									}
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
									initbits.clear();
 | 
				
			||||||
 | 
									rminitbits.clear();
 | 
				
			||||||
			}
 | 
								}
 | 
				
			||||||
		}
 | 
							}
 | 
				
			||||||
	}
 | 
						}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -60,12 +60,13 @@ code
 | 
				
			||||||
	SigSpec Q = port(dff, \Q);
 | 
						SigSpec Q = port(dff, \Q);
 | 
				
			||||||
	int width = GetSize(D);
 | 
						int width = GetSize(D);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
	SigSpec &dffD = dff->connections_.at(\D);
 | 
						SigSpec dffD = dff->getPort(\D);
 | 
				
			||||||
	SigSpec &dffQ = dff->connections_.at(\Q);
 | 
						SigSpec dffQ = dff->getPort(\Q);
 | 
				
			||||||
	Const init;
 | 
					
 | 
				
			||||||
	for (const auto &b : Q) {
 | 
						Const initval;
 | 
				
			||||||
		auto it = b.wire->attributes.find(\init);
 | 
						for (auto b : Q) {
 | 
				
			||||||
		init.bits.push_back(it == b.wire->attributes.end() ? State::Sx : it->second[b.offset]);
 | 
							auto it = initbits.find(b);
 | 
				
			||||||
 | 
							initval.bits.push_back(it == initbits.end() ? State::Sx : it->second);
 | 
				
			||||||
	}
 | 
						}
 | 
				
			||||||
 | 
					
 | 
				
			||||||
	auto cmpx = [=](State lhs, State rhs) {
 | 
						auto cmpx = [=](State lhs, State rhs) {
 | 
				
			||||||
| 
						 | 
					@ -76,56 +77,68 @@ code
 | 
				
			||||||
 | 
					
 | 
				
			||||||
	int i = width-1;
 | 
						int i = width-1;
 | 
				
			||||||
	while (i > 1) {
 | 
						while (i > 1) {
 | 
				
			||||||
		// log_dump(i, D[i], D[i-1], rst[i], rst[i-1], init[i], init[i-1]);
 | 
					 | 
				
			||||||
		if (D[i] != D[i-1])
 | 
							if (D[i] != D[i-1])
 | 
				
			||||||
			break;
 | 
								break;
 | 
				
			||||||
		if (!cmpx(rst[i], rst[i-1]))
 | 
							if (!cmpx(rst[i], rst[i-1]))
 | 
				
			||||||
			break;
 | 
								break;
 | 
				
			||||||
		if (!cmpx(init[i], init[i-1]))
 | 
							if (!cmpx(initval[i], initval[i-1]))
 | 
				
			||||||
			break;
 | 
								break;
 | 
				
			||||||
		if (!cmpx(rst[i], init[i]))
 | 
							if (!cmpx(rst[i], initval[i]))
 | 
				
			||||||
			break;
 | 
								break;
 | 
				
			||||||
 | 
							rminitbits.insert(Q[i]);
 | 
				
			||||||
		module->connect(Q[i], Q[i-1]);
 | 
							module->connect(Q[i], Q[i-1]);
 | 
				
			||||||
		i--;
 | 
							i--;
 | 
				
			||||||
	}
 | 
						}
 | 
				
			||||||
	if (i < width-1) {
 | 
						if (i < width-1) {
 | 
				
			||||||
		did_something = true;
 | 
							did_something = true;
 | 
				
			||||||
		if (cemux) {
 | 
							if (cemux) {
 | 
				
			||||||
			SigSpec &ceA = cemux->connections_.at(\A);
 | 
								SigSpec ceA = cemux->getPort(\A);
 | 
				
			||||||
			SigSpec &ceB = cemux->connections_.at(\B);
 | 
								SigSpec ceB = cemux->getPort(\B);
 | 
				
			||||||
			SigSpec &ceY = cemux->connections_.at(\Y);
 | 
								SigSpec ceY = cemux->getPort(\Y);
 | 
				
			||||||
			ceA.remove(i, width-1-i);
 | 
								ceA.remove(i, width-1-i);
 | 
				
			||||||
			ceB.remove(i, width-1-i);
 | 
								ceB.remove(i, width-1-i);
 | 
				
			||||||
			ceY.remove(i, width-1-i);
 | 
								ceY.remove(i, width-1-i);
 | 
				
			||||||
 | 
								cemux->setPort(\A, ceA);
 | 
				
			||||||
 | 
								cemux->setPort(\B, ceB);
 | 
				
			||||||
 | 
								cemux->setPort(\Y, ceY);
 | 
				
			||||||
			cemux->fixup_parameters();
 | 
								cemux->fixup_parameters();
 | 
				
			||||||
 | 
								blacklist(cemux);
 | 
				
			||||||
		}
 | 
							}
 | 
				
			||||||
		if (rstmux) {
 | 
							if (rstmux) {
 | 
				
			||||||
			SigSpec &rstA = rstmux->connections_.at(\A);
 | 
								SigSpec rstA = rstmux->getPort(\A);
 | 
				
			||||||
			SigSpec &rstB = rstmux->connections_.at(\B);
 | 
								SigSpec rstB = rstmux->getPort(\B);
 | 
				
			||||||
			SigSpec &rstY = rstmux->connections_.at(\Y);
 | 
								SigSpec rstY = rstmux->getPort(\Y);
 | 
				
			||||||
			rstA.remove(i, width-1-i);
 | 
								rstA.remove(i, width-1-i);
 | 
				
			||||||
			rstB.remove(i, width-1-i);
 | 
								rstB.remove(i, width-1-i);
 | 
				
			||||||
			rstY.remove(i, width-1-i);
 | 
								rstY.remove(i, width-1-i);
 | 
				
			||||||
 | 
								rstmux->setPort(\A, rstA);
 | 
				
			||||||
 | 
								rstmux->setPort(\B, rstB);
 | 
				
			||||||
 | 
								rstmux->setPort(\Y, rstY);
 | 
				
			||||||
			rstmux->fixup_parameters();
 | 
								rstmux->fixup_parameters();
 | 
				
			||||||
 | 
								blacklist(rstmux);
 | 
				
			||||||
		}
 | 
							}
 | 
				
			||||||
		dffD.remove(i, width-1-i);
 | 
							dffD.remove(i, width-1-i);
 | 
				
			||||||
		dffQ.remove(i, width-1-i);
 | 
							dffQ.remove(i, width-1-i);
 | 
				
			||||||
 | 
							dff->setPort(\D, dffD);
 | 
				
			||||||
 | 
							dff->setPort(\Q, dffQ);
 | 
				
			||||||
		dff->fixup_parameters();
 | 
							dff->fixup_parameters();
 | 
				
			||||||
 | 
							blacklist(dff);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
		log("dffcemux pattern in %s: dff=%s, cemux=%s, rstmux=%s; removed top %d bits.\n", log_id(module), log_id(dff), log_id(cemux, "n/a"), log_id(rstmux, "n/a"), width-1-i);
 | 
							log("dffcemux pattern in %s: dff=%s, cemux=%s, rstmux=%s; removed top %d bits.\n", log_id(module), log_id(dff), log_id(cemux, "n/a"), log_id(rstmux, "n/a"), width-1-i);
 | 
				
			||||||
		width = i+1;
 | 
							width = i+1;
 | 
				
			||||||
	}
 | 
						}
 | 
				
			||||||
	if (cemux) {
 | 
						if (cemux) {
 | 
				
			||||||
		SigSpec &ceA = cemux->connections_.at(\A);
 | 
							SigSpec ceA = cemux->getPort(\A);
 | 
				
			||||||
		SigSpec &ceB = cemux->connections_.at(\B);
 | 
							SigSpec ceB = cemux->getPort(\B);
 | 
				
			||||||
		SigSpec &ceY = cemux->connections_.at(\Y);
 | 
							SigSpec ceY = cemux->getPort(\Y);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
		int count = 0;
 | 
							int count = 0;
 | 
				
			||||||
		for (int i = width-1; i >= 0; i--) {
 | 
							for (int i = width-1; i >= 0; i--) {
 | 
				
			||||||
			if (D[i].wire)
 | 
								if (D[i].wire)
 | 
				
			||||||
				continue;
 | 
									continue;
 | 
				
			||||||
			if (cmpx(rst[i], D[i].data) && cmpx(init[i], D[i].data)) {
 | 
								if (cmpx(rst[i], D[i].data) && cmpx(initval[i], D[i].data)) {
 | 
				
			||||||
				count++;
 | 
									count++;
 | 
				
			||||||
 | 
									rminitbits.insert(Q[i]);
 | 
				
			||||||
				module->connect(Q[i], D[i]);
 | 
									module->connect(Q[i], D[i]);
 | 
				
			||||||
				ceA.remove(i);
 | 
									ceA.remove(i);
 | 
				
			||||||
				ceB.remove(i);
 | 
									ceB.remove(i);
 | 
				
			||||||
| 
						 | 
					@ -134,10 +147,21 @@ code
 | 
				
			||||||
				dffQ.remove(i);
 | 
									dffQ.remove(i);
 | 
				
			||||||
			}
 | 
								}
 | 
				
			||||||
		}
 | 
							}
 | 
				
			||||||
		if (count > 0) {
 | 
							if (count > 0)
 | 
				
			||||||
 | 
							{
 | 
				
			||||||
			did_something = true;
 | 
								did_something = true;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
								cemux->setPort(\A, ceA);
 | 
				
			||||||
 | 
								cemux->setPort(\B, ceB);
 | 
				
			||||||
 | 
								cemux->setPort(\Y, ceY);
 | 
				
			||||||
			cemux->fixup_parameters();
 | 
								cemux->fixup_parameters();
 | 
				
			||||||
 | 
								blacklist(cemux);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
								dff->setPort(\D, dffD);
 | 
				
			||||||
 | 
								dff->setPort(\Q, dffQ);
 | 
				
			||||||
			dff->fixup_parameters();
 | 
								dff->fixup_parameters();
 | 
				
			||||||
 | 
								blacklist(dff);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
			log("dffcemux pattern in %s: dff=%s, cemux=%s, rstmux=%s; removed %d constant bits.\n", log_id(module), log_id(dff), log_id(cemux), log_id(rstmux, "n/a"), count);
 | 
								log("dffcemux pattern in %s: dff=%s, cemux=%s, rstmux=%s; removed %d constant bits.\n", log_id(module), log_id(dff), log_id(cemux), log_id(rstmux, "n/a"), count);
 | 
				
			||||||
		}
 | 
							}
 | 
				
			||||||
	}
 | 
						}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
		Loading…
	
	Add table
		Add a link
		
	
		Reference in a new issue