Jeff Cohen 
							
						 
					 
					
						
						
							
						
						9eb59ec548 
					 
					
						
						
							
							Eliminate tabs and trailing spaces.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22520  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-07-27 05:53:44 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						d454a973a5 
					 
					
						
						
							
							Numerous bug fixes and the completed modschedSB algorithm (minor bugs still exist for course).  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22239  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-06-17 04:00:57 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						c50156360a 
					 
					
						
						
							
							Fixed bug in searchPath function for finding nodes between two recurrences.  
						
						 
						
						... 
						
						
						
						Changed dependence analyzer to only use dep distances of 2 or less.
This is experimental.
Changed MSchedGraph to be able to represent more then one BB (first steps).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21641  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-30 23:07:59 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						9f83822565 
					 
					
						
						
							
							Updated dependence analyzer. Fixed numerous bugs. Same stage scheduling, etc.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21444  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-22 06:32:48 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						b5f662fa03 
					 
					
						
						
							
							Remove trailing whitespace  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21425  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-21 23:30:14 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						ac6e2dbf52 
					 
					
						
						
							
							Updated to use dep analyzer.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21097  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-05 16:36:44 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						5e9f352346 
					 
					
						
						
							
							Compare dependence analysis with llvm instructions versus machine instrutions. the  problem with using machine instructions and alias analysis is that aa does not handle tmp instructions.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20931  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-29 20:35:10 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						9532ab9839 
					 
					
						
						
							
							Added alias analysis.  
						
						 
						
						... 
						
						
						
						Fixed many many bugs.
This now works on almost all Singlesource , and most of MultiSource.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20780  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-23 01:47:20 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						01b4abd348 
					 
					
						
						
							
							Fixed bug in findAllcircuits. Fixed branch addition to schedule. Added debug information.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20280  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-02-23 02:01:42 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						db40cf1b58 
					 
					
						
						
							
							Added new circuit finding alogrithm.  
						
						 
						
						... 
						
						
						
						Fixed bug in graph so that phi ite diff edges are added.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20108  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-02-10 17:02:58 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						ad7654f7c4 
					 
					
						
						
							
							Reworked branch adding in prologue. Added check for infinite loops which are not modulo scheduled.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18419  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-12-02 07:22:15 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						58fe2f0734 
					 
					
						
						
							
							Reworked branching so we don't handle BAs specially. It just updates the branchTO regardless of what type of branch it is.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18322  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-11-29 04:39:47 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						e1df212fb3 
					 
					
						
						
							
							Fixed a bug where I was trying to ModuloSchedule a loop with no instructions but a terminator.  
						
						 
						
						... 
						
						
						
						Fixed a bug in the schedule generation that was always using the start cycle.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18123  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-11-22 20:41:24 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						ced8222405 
					 
					
						
						
							
							Added my own defMap. Only saving values that are not loop invariant. Fixed a couple of assertions that were triggered due to registers not being allocated. These both had to do with PHINodes.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17907  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-11-16 21:31:37 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						80f085500f 
					 
					
						
						
							
							Added gross hacks such as creating my own def-use map, and picking on Instruction that I can add all my TmpInstructions to its MCFI.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17441  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-11-02 21:04:56 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						260652a7af 
					 
					
						
						
							
							Fixed bug with infinite epilogues.  
						
						 
						
						... 
						
						
						
						Fixed issue with generating the partial order. It now adds the nodes not in recurrences in sets for each connected component.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17351  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-10-30 00:39:07 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						420025b04f 
					 
					
						
						
							
							Added debug information. Fixed several bugs in the reconstruct loop function.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16895  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-10-10 22:44:35 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						0a88d2d8b9 
					 
					
						
						
							
							Updated ModuloScheduling. It makes it  all the wya through register allocation on the new code!!  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15351  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-07-30 23:36:10 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						20890832ea 
					 
					
						
						
							
							updates to ModuloSched  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13881  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-05-28 20:14:12 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						4cffb588f5 
					 
					
						
						
							
							Updating my cvs versions. THis is still in progress and much will be changed.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13782  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-05-26 06:27:18 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						73e3e2e10f 
					 
					
						
						
							
							Updating my versions of ModuloScheduling in cvs. Still not complete.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13424  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-05-08 16:12:10 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						9b3cbdbedb 
					 
					
						
						
							
							Adding new Modulo Scheduling graph files.  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12031  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-03-01 02:50:57 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						4f839ccf49 
					 
					
						
						
							
							Putting my revised version of ModuloScheduling in cvs. This is not complete...  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8179  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-08-28 17:12:14 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Guochun Shi 
							
						 
					 
					
						
						
							
						
						0e93687cca 
					 
					
						
						
							
							add some comments  
						
						 
						
						... 
						
						
						
						add a function ModuloScheduling::dumpFinalSchedule() to print out final schedule
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6677  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-10 20:04:30 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Guochun Shi 
							
						 
					 
					
						
						
							
						
						8f1d4ab409 
					 
					
						
						
							
							delete useless functions  
						
						 
						
						... 
						
						
						
						add comment
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6673  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-08 23:16:07 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Guochun Shi 
							
						 
					 
					
						
						
							
						
						33280524f4 
					 
					
						
						
							
							change DEBUG  to DEBUG_PRINT  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6672  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-08 20:40:47 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Guochun Shi 
							
						 
					 
					
						
						
							
						
						099b064a46 
					 
					
						
						
							
							compiled with the new SchedGraphCommon  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6545  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-02 17:48:56 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Guochun Shi 
							
						 
					 
					
						
						
							
						
						139f0c279d 
					 
					
						
						
							
							so far everything compiles  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6423  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-05-30 00:17:09 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						2c821cc06e 
					 
					
						
						
							
							Fixed compilation errors, command-line argument declarations, cleaned up code to  
						
						 
						
						... 
						
						
						
						look nicer and removed useless stuff.
Also renamed a few variables, moved them into namespaces, converted outputting
to a file into a print to std::cerr with a DEBUG() guard, as all passes should
do anyway.
No functional changes have been made. However, this code now compiles.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5769  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-04-10 19:19:23 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						8baa01c1d7 
					 
					
						
						
							
							Made the code readable:  
						
						 
						
						... 
						
						
						
						* Lines must be wrapped at 80 chars. This is a hard limit.
* Consistent style on functions, braces, if, for, etc. Code must be readable.
No functional changes have been made, even though I added a new typedef.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5768  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-04-09 21:51:34 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Guochun Shi 
							
						 
					 
					
						
						
							
						
						6fbe5fbce1 
					 
					
						
						
							
							change the include file names and some class names to make it compile  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5764  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-04-06 23:56:19 +00:00  
					
					
						 
						
						
							
							
							 
							
							
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Guochun Shi 
							
						 
					 
					
						
						
							
						
						f1c154f5e6 
					 
					
						
						
							
							*** empty log message ***  
						
						 
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5755  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-03-27 17:57:44 +00:00