Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(746)

Side by Side Diff: src/compiler/osr.cc

Issue 1215333005: [turbofan] Perform OSR deconstruction early and remove type propagation. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Created 5 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « no previous file | src/compiler/pipeline.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2014 the V8 project authors. All rights reserved. 1 // Copyright 2014 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #include "src/compiler.h" 5 #include "src/compiler.h"
6 #include "src/compiler/all-nodes.h" 6 #include "src/compiler/all-nodes.h"
7 #include "src/compiler/common-operator.h" 7 #include "src/compiler/common-operator.h"
8 #include "src/compiler/common-operator-reducer.h" 8 #include "src/compiler/common-operator-reducer.h"
9 #include "src/compiler/dead-code-elimination.h" 9 #include "src/compiler/dead-code-elimination.h"
10 #include "src/compiler/frame.h" 10 #include "src/compiler/frame.h"
(...skipping 231 matching lines...) Expand 10 before | Expand all | Expand 10 after
242 } 242 }
243 243
244 if (FLAG_trace_turbo_graph) { // Simple textual RPO. 244 if (FLAG_trace_turbo_graph) { // Simple textual RPO.
245 OFStream os(stdout); 245 OFStream os(stdout);
246 os << "-- Graph after OSR duplication -- " << std::endl; 246 os << "-- Graph after OSR duplication -- " << std::endl;
247 os << AsRPO(*graph); 247 os << AsRPO(*graph);
248 } 248 }
249 } 249 }
250 250
251 251
252 static void TransferOsrValueTypesFromLoopPhis(Zone* zone, Node* osr_loop_entry,
253 Node* osr_loop) {
titzer 2015/07/06 09:12:34 I don't think it's necessary to delete this code.
Benedikt Meurer 2015/07/06 09:15:03 This is the main cause for the bug. So we could on
254 // Find the index of the osr loop entry into the loop.
255 int index = 0;
256 for (index = 0; index < osr_loop->InputCount(); index++) {
257 if (osr_loop->InputAt(index) == osr_loop_entry) break;
258 }
259 if (index == osr_loop->InputCount()) return;
260
261 for (Node* osr_value : osr_loop_entry->uses()) {
262 if (osr_value->opcode() != IrOpcode::kOsrValue) continue;
263 bool unknown = true;
264 for (Node* phi : osr_value->uses()) {
265 if (phi->opcode() != IrOpcode::kPhi) continue;
266 if (NodeProperties::GetControlInput(phi) != osr_loop) continue;
267 if (phi->InputAt(index) != osr_value) continue;
268 if (NodeProperties::IsTyped(phi)) {
269 // Transfer the type from the phi to the OSR value itself.
270 Bounds phi_bounds = NodeProperties::GetBounds(phi);
271 if (unknown) {
272 NodeProperties::SetBounds(osr_value, phi_bounds);
273 } else {
274 Bounds osr_bounds = NodeProperties::GetBounds(osr_value);
275 NodeProperties::SetBounds(osr_value,
276 Bounds::Both(phi_bounds, osr_bounds, zone));
277 }
278 unknown = false;
279 }
280 }
281 if (unknown) NodeProperties::SetBounds(osr_value, Bounds::Unbounded(zone));
282 }
283 }
284
285
286 void OsrHelper::Deconstruct(JSGraph* jsgraph, CommonOperatorBuilder* common, 252 void OsrHelper::Deconstruct(JSGraph* jsgraph, CommonOperatorBuilder* common,
287 Zone* tmp_zone) { 253 Zone* tmp_zone) {
288 Graph* graph = jsgraph->graph(); 254 Graph* graph = jsgraph->graph();
289 Node* osr_normal_entry = nullptr; 255 Node* osr_normal_entry = nullptr;
290 Node* osr_loop_entry = nullptr; 256 Node* osr_loop_entry = nullptr;
291 Node* osr_loop = nullptr; 257 Node* osr_loop = nullptr;
292 258
293 for (Node* node : graph->start()->uses()) { 259 for (Node* node : graph->start()->uses()) {
294 if (node->opcode() == IrOpcode::kOsrLoopEntry) { 260 if (node->opcode() == IrOpcode::kOsrLoopEntry) {
295 osr_loop_entry = node; // found the OSR loop entry 261 osr_loop_entry = node; // found the OSR loop entry
(...skipping 10 matching lines...) Expand all
306 272
307 for (Node* use : osr_loop_entry->uses()) { 273 for (Node* use : osr_loop_entry->uses()) {
308 if (use->opcode() == IrOpcode::kLoop) { 274 if (use->opcode() == IrOpcode::kLoop) {
309 CHECK(!osr_loop); // should be only one OSR loop. 275 CHECK(!osr_loop); // should be only one OSR loop.
310 osr_loop = use; // found the OSR loop. 276 osr_loop = use; // found the OSR loop.
311 } 277 }
312 } 278 }
313 279
314 CHECK(osr_loop); // Should have found the OSR loop. 280 CHECK(osr_loop); // Should have found the OSR loop.
315 281
316 // Transfer the types from loop phis to the OSR values which flow into them.
317 TransferOsrValueTypesFromLoopPhis(graph->zone(), osr_loop_entry, osr_loop);
318
319 // Analyze the graph to determine how deeply nested the OSR loop is. 282 // Analyze the graph to determine how deeply nested the OSR loop is.
320 LoopTree* loop_tree = LoopFinder::BuildLoopTree(graph, tmp_zone); 283 LoopTree* loop_tree = LoopFinder::BuildLoopTree(graph, tmp_zone);
321 284
322 Node* dead = jsgraph->Dead(); 285 Node* dead = jsgraph->Dead();
323 LoopTree::Loop* loop = loop_tree->ContainingLoop(osr_loop); 286 LoopTree::Loop* loop = loop_tree->ContainingLoop(osr_loop);
324 if (loop->depth() > 0) { 287 if (loop->depth() > 0) {
325 PeelOuterLoopsForOsr(graph, common, tmp_zone, dead, loop_tree, loop, 288 PeelOuterLoopsForOsr(graph, common, tmp_zone, dead, loop_tree, loop,
326 osr_normal_entry, osr_loop_entry); 289 osr_normal_entry, osr_loop_entry);
327 } 290 }
328 291
(...skipping 36 matching lines...) Expand 10 before | Expand all | Expand 10 after
365 // The optimized frame will subsume the unoptimized frame. Do so by reserving 328 // The optimized frame will subsume the unoptimized frame. Do so by reserving
366 // the first spill slots. 329 // the first spill slots.
367 frame->ReserveSpillSlots(UnoptimizedFrameSlots()); 330 frame->ReserveSpillSlots(UnoptimizedFrameSlots());
368 // The frame needs to be adjusted by the number of unoptimized frame slots. 331 // The frame needs to be adjusted by the number of unoptimized frame slots.
369 frame->SetOsrStackSlotCount(static_cast<int>(UnoptimizedFrameSlots())); 332 frame->SetOsrStackSlotCount(static_cast<int>(UnoptimizedFrameSlots()));
370 } 333 }
371 334
372 } // namespace compiler 335 } // namespace compiler
373 } // namespace internal 336 } // namespace internal
374 } // namespace v8 337 } // namespace v8
OLDNEW
« no previous file with comments | « no previous file | src/compiler/pipeline.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698