search for: scheduledagrrlist

Hi, At the moment the same test is being ran twice - same output so pointless! I believe this may not be what was intended. The change below runs the virtual register test the second time on the Predecessor SUnit. Robert diff --git a/lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp b/lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp index f5fe168..6e888da --- a/lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp +++ b/lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp @@ -2850,7 +2850,7 @@ void RegReductionPQBase::PrescheduleNodesWithMultipleUses() { continue; // Avoid pr...

...ueue is in proper order and will abort if it isn't. Recently, we have started to see this error in the DAG. Call Stack: SelectionDAGISel::runOnMachineFunction:339 SelectionDAGISel::SelectAllBasicBlocks:401 SelectionDAGISel::CodeGenAndEmitDAG:603 ScheduleDAGSDNodes::Run:36 ScheduleDAG::Run:61 ScheduleDAGRRList::Schedule::185 ScheduleDAGRRList::ListScheduleBottomUp:736 RegReductionPriorityQueue<bu_ls_rr_sort>::pop:1061 <-- exception here I haven't reported this as a bug because first I want to find out that in LLVM's usage of the std::priority_queue, could the relative priorities get cha...

Hi all, I'm currently investigating a bug which is causing an assert to fail in lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp. See https://llvm.org/bugs/show_bug.cgi?id=28753 for repro information. To my knowledge, this problem only occurs with the SystemZ target. I'm trying to determine whether the issue is the result of an edge case in the scheduling code itself, or if it's a SystemZ target problem. However...

...000013c9c68 llvm::sys::PrintStackTrace(llvm::raw_ostream&) (llvm.inst/bin/clang+++0x13c9c68) #1 0x00000000013ca376 SignalHandler(int) (llvm.inst/bin/clang+++0x13ca376) #2 0x00007f978e97ed10 __restore_rt (/lib/x86_64-linux-gnu/libpthread.so.0+0x10d10) #3 0x0000000001c906a8 (anonymous namespace)::ScheduleDAGRRList::PickNodeToScheduleBottomUp() (llvm.inst/bin/clang+++0x1c906a8) #4 0x0000000001c8f0d5 (anonymous namespace)::ScheduleDAGRRList::Schedule() (llvm.inst/bin/clang+++0x1c8f0d5) #5 0x0000000001c16221 llvm::SelectionDAGISel::CodeGenAndEmitDAG() (llvm.inst/bin/clang+++0x1c16221) #6 0x0000000001c13b86 llvm...

...t; > Recently, we have started to see this error in the DAG. > > Call Stack: > > SelectionDAGISel::runOnMachineFunction:339 > SelectionDAGISel::SelectAllBasicBlocks:401 > SelectionDAGISel::CodeGenAndEmitDAG:603 > ScheduleDAGSDNodes::Run:36 > ScheduleDAG::Run:61 > ScheduleDAGRRList::Schedule::185 > ScheduleDAGRRList::ListScheduleBottomUp:736 > RegReductionPriorityQueue<bu_ls_rr_sort>::pop:1061 <-- exception here > > I haven’t reported this as a bug because first I want to find out that in LLVM’s usage of the std::priority_queue, could the relative prior...

...to see this error in the DAG. >> >> Call Stack: >> >> SelectionDAGISel::runOnMachineFunction:339 >> SelectionDAGISel::SelectAllBasicBlocks:401 >> SelectionDAGISel::CodeGenAndEmitDAG:603 >> ScheduleDAGSDNodes::Run:36 >> ScheduleDAG::Run:61 >> ScheduleDAGRRList::Schedule::185 >> ScheduleDAGRRList::ListScheduleBottomUp:736 >> RegReductionPriorityQueue<bu_ls_rr_sort>::pop:1061 <-- exception here >> >> I haven’t reported this as a bug because first I want to find out that in LLVM’s usage of the std::priority_queue, could th...

Could you post the .ll file with the testcase? -Krzysztof On 7/29/2016 2:38 PM, Elliot Colp via llvm-dev wrote: > Hi all, > > I'm currently investigating a bug which is causing an assert to fail in > lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp. See > https://llvm.org/bugs/show_bug.cgi?id=28753 for repro information. > > To my knowledge, this problem only occurs with the SystemZ target. I'm > trying to determine whether the issue is the result of an edge case in > the scheduling code itself, or if it's a SystemZ...

...gt; > > Could you post the .ll file with the testcase? > > -Krzysztof > > > On 7/29/2016 2:38 PM, Elliot Colp via llvm-dev wrote: > > Hi all, > > > > I'm currently investigating a bug which is causing an assert to fail in > > lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp. See > > https://llvm.org/bugs/show_bug.cgi?id=28753 for repro information. > > > > To my knowledge, this problem only occurs with the SystemZ target. I'm > > trying to determine whether the issue is the result of an edge case in > > the scheduling code itself,...

...VRBaseMap=@0xbfffe218) at /Volumes/Gir/devel/llvm/ llvm.src/lib/CodeGen/SelectionDAG/ScheduleDAG.cpp:716 #8 0x007c5f00 in llvm::ScheduleDAG::EmitSchedule (this=0x41a25a50) at /Volumes/Gir/devel/llvm/llvm.src/lib/CodeGen/SelectionDAG/ ScheduleDAG.cpp:807 #9 0x007cdb46 in (anonymous namespace)::ScheduleDAGRRList::Schedule (this=0x41a25a50) at /Volumes/Gir/devel/llvm/llvm.src/lib/CodeGen/ SelectionDAG/ScheduleDAGRRList.cpp:113 #10 0x007c2a6a in llvm::ScheduleDAG::Run (this=0x41a25a50) at / Volumes/Gir/devel/llvm/llvm.src/lib/CodeGen/SelectionDAG/ ScheduleDAG.cpp:834 #11 0x007f820e in llvm::SelectionDAG...

...ter pressure. We still care about register > pressure enough in ARM to avoid enabling this. I'm really not sure how > much it will help on modern PPC implementations though. > hybrid_ls_rr_sort Can this be done without modifying common code? It looks like hybrid_ls_rr_sort is local to ScheduleDAGRRList.cpp. Thanks again, Hal -- Hal Finkel Postdoctoral Appointee Leadership Computing Facility Argonne National Laboratory

...Components.h:30: undefined reference to `llvm::linkOcamlGCPrinter()' collect2: ld returned 1 exit status make[2]: *** [/home/neale/LLVM/llvm/Debug/bin/llc] Error 1 These entry points are in modules that have been compiled and placed into an archive. (e.g. llvm::createBURRListDAGScheduler is in ScheduleDAGRRList.cpp whose object is placed in ./Debug/lib/libLLVMSelectionDAG.a). I'm sure I've missed a configuration option or something trivial like that but my newbie brain can't determine what it is. Neale

Hi, I read your post in LLVM forum. I want to use getAnalysisUsage(AnalysisUsage &AU) to get MachineLoopInfo. I have used this on my passes before but, this time I am trying to get this information in ScheduleDAGRRList scheduler class. There is no runonmachinefunction function. Do you know how I can implement this? Regards, Fateme I will appreciate it you can help me with this problem. <quote author='Mehdi Amini via llvm-dev'> Hello, I am used to specifying dependence on other LLVM passes in the `g...

...duler, implemented in lib/CodeGen/PostRASchedulerList.cpp, (with a ScoreboardHazardRecognizer), but I have some issues with some consecutive instructions that are separated in the final ASM listing and they should not. I also tried the standard pre-RA scheduler, implemented in lib/CodeGen/ScheduleDAGRRList.cpp, (with a ScoreboardHazardRecognizer), but even if I report that I have a data hazard in getHazardType() and return NoopHazard, the scheduler will not insert a NOP instruction in the respective place where I report the hazard . For me it is more convenient, in principle, to use the pre-RA sch...

Hello, Still trying to write a custom scheduler, I stumbled accross a highly suspicious code in all schedulers. In both ScheduleDAGFast.cpp and ScheduleDAGRRList.cpp, one can find this piece of code: SUnit *CopyFromSU = CreateNewSUnit(NULL); and then in the same files: SUnit *CreateNewSUnit(SDNode *N) { [...] SUnit *NewNode = NewSUnit(N); And finally in ScheduleDAGSDNodes.cpp: SUnit *ScheduleDAGSDNodes::NewSUnit(SDNode *N) { [...] if (N-&gt...

What kinds of errors are you getting? On Thu, Oct 7, 2010 at 9:36 AM, Pradeep Ramachandran <pramach2 at uiuc.edu> wrote: > Hi, > I recently downloaded and installed the libcpu package (from http://libcpu.org > ) that uses llvm as the backend on my linux machine. I have a piece of > Motorola 88100 code (essentially the output of the 176.gcc benchmark > from SPEC CPU 2000) that

...day, May 16, 2006, 6:03:14 PM: C> /netrel/src/binutils-20050610-1/bfd/cofflink.c:1926 C> make[2]: *** I've tracked this assertion some more deep. The problem is in LLVMSelectionDAG.o file. If I run the next lines, I've got and assertion: ld -r -o LLVMSelectionDAG.o ScheduleDAGList.o ScheduleDAGRRList.o ld -o llc LLVMSelectionDAG.o If I remove one of the SheduleDAG* files from the full list of objects, LLVMSelectionDAG.o is built from, the assertion is not longer triggered. Any ideas, why? I think, there is duplicate symbols somewhere, but I'm not sure. -- With best regards, Anton...

I'm reposting this patch at the request of Evan. It fixes a problem with std::priority_queue and _GLIBCXX_DEBUG. -Dave -------------- next part -------------- A non-text attachment was scrubbed... Name: schedule_dag.diff Type: text/x-diff Size: 7731 bytes Desc: not available URL:

...riority_queue<_Tp, _Sequence, _Compare>::push(const typename _Sequence::value_type&) [with _Tp = llvm::SUnit*, _Sequence = ll\ vm::container_reference_wrapper<std::vector<llvm::SUnit*, std::allocator<llvm::SUnit*> > >, _Compare = <unnamed>::td_ls_rr_sort]': ScheduleDAGRRList.cpp:1057: instantiated from 'void<unnamed>::RegReductionPriorityQueue<SF>::push(llvm::SUnit*) [with SF = <unnamed>::td_ls_rr_sort]' ScheduleDAGRRList.cpp:1630: instantiated from here /usr/include/c++/4.0.0/bits/stl_queue.h:436: error: 'class llvm::container_r...

...rgets=arm I run make, including an override for TBLGEN (because I obviously can’t run the native ARM tblgen): make ENABLE_OPTIMIZED=1 TBLGEN=/usr/local/bin/tblgen All goes very well until I get the following error: llvm[3]: Compiling ScheduleDAGList.cpp for Release build llvm[3]: Compiling ScheduleDAGRRList.cpp for Release build llvm[3]: Compiling SelectionDAG.cpp for Release build llvm[3]: Compiling SelectionDAGISel.cpp for Release build /var/folders/Xq/XqzGACxLHWq4Af0cQbEMdE+++TI/-Tmp-//cc6xGQcn.s:unknown:immediate value (-288) too large make[3]: *** [/Users/ur/llvm-2.3/lib/CodeGen/SelectionDAG/R...

Attached is a patch to fix a GLIBCXX_DEBUG error in ScheduleDAGRRList. The problem is that calls to CapturePred may reprioritize elements in the priority queue, violating streak weak ordering requirements. To fix this, I introduced a reference wrapper for containers to obtain access to the SUnitVec used by std::priority_queue. When CapturePred runs, it calls upda...