jjenista [Wed, 6 May 2009 23:08:02 +0000 (23:08 +0000)]
add frame for another pass to compute whether variables are available, then use to do computation for stalls
adash [Wed, 6 May 2009 21:06:38 +0000 (21:06 +0000)]
locking technique for risky objects enabled
jjenista [Wed, 6 May 2009 18:27:25 +0000 (18:27 +0000)]
Add CodePlan object for injecting code before or after a FlatNode
jjenista [Tue, 5 May 2009 22:08:19 +0000 (22:08 +0000)]
Several bug fixes. Now that tokens have a mutable element, reference var sets, they must be deep copied when merging table to avoid altering two tables with one operation. A bug in removal by temp prevented sese-var mapping from being updated also. A change in table implementation makes a difference between public and private ops like add and remove. Any public op calls the private version and then asserts consistency. Private versions can be called in more complex operatios and don't necessarily have to leave the table consistent until the bigger op is finished. Much easier to find source of bugs this way.
jjenista [Mon, 4 May 2009 22:24:19 +0000 (22:24 +0000)]
This is BANANAS. How can a table that calls assertConsistency all right before being put in a hashtable come out and fail the call? Anyway, this is a stable compile but still a crash, but I fixed a get operation that was actually modifying the table while retrieving data.
jjenista [Mon, 4 May 2009 21:04:04 +0000 (21:04 +0000)]
Why did last checkin of VarSrcTokTable add carot-M to every line end but the whole file didn't show up in the cvs diff--anyway, looks like everything is touched but actually just taking that line character out and adding section to assertConsistency that makes sure reference var sets are consistent as well.
adash [Mon, 4 May 2009 19:21:12 +0000 (19:21 +0000)]
do a make tabbing
protect stats insde bounds
add function to stm for instrumentation ---- still working on locks
jjenista [Mon, 4 May 2009 17:29:24 +0000 (17:29 +0000)]
convert token tables into triples that sets of reference temps map to, instead of quadruples that duplicate data. Moved table consistency checks from analysis level to the exit of table-modification methods. Note: this capture compiles but fails consistency checks\!
jjenista [Thu, 30 Apr 2009 21:48:29 +0000 (21:48 +0000)]
preliminary stall computation working
jjenista [Thu, 30 Apr 2009 21:25:17 +0000 (21:25 +0000)]
fixed liveness to calculate live-out set, and a couple other bugs
jjenista [Wed, 29 Apr 2009 23:59:09 +0000 (23:59 +0000)]
stable, something still wrong with calculating out-sets
jjenista [Wed, 29 Apr 2009 21:51:12 +0000 (21:51 +0000)]
stable capture, bug fixes--a problem: using an SESEs liveIn set liberally, some cases call for using an SESEs liveOut instead, I think, which is at least part of why no stalls are reported
jjenista [Wed, 29 Apr 2009 17:47:24 +0000 (17:47 +0000)]
Reinitialize liveness for the second pass, uses virtual reads to compute new answer. The combination of liveness results and variable analysis still generates no stalls
afedward [Wed, 29 Apr 2009 00:05:01 +0000 (00:05 +0000)]
Updating CVS with partially ported benchmark. Sequencer.java's run() function is the last function to be ported, then compilation and testing.
jjenista [Tue, 28 Apr 2009 23:01:35 +0000 (23:01 +0000)]
Something is wrong with liveness results that want to prune away everything during stall computations, this stable capture shows all vars needed without liveness
jjenista [Tue, 28 Apr 2009 18:55:45 +0000 (18:55 +0000)]
added another liveness pass that picks up on virtual reads from stall pass, nasty bug fix in token table merge that left tables inconsistent
adash [Mon, 27 Apr 2009 19:58:00 +0000 (19:58 +0000)]
change makefile and add instructions to compile and run LeeRouter
jjenista [Mon, 27 Apr 2009 18:50:02 +0000 (18:50 +0000)]
Lots of bug fixes with regard to token table--table is consistent after every operation now, and an assertion method to verify consistency has been added for debugging
adash [Sat, 25 Apr 2009 01:51:45 +0000 (01:51 +0000)]
generate stats in runtime. Use -stmstats option for compiling
jjenista [Fri, 24 Apr 2009 16:46:21 +0000 (16:46 +0000)]
variable analysis reports no stalls, stable
jzhou [Fri, 24 Apr 2009 00:05:40 +0000 (00:05 +0000)]
add Tilera version stuff in buildscript and removes some redundant codes to avoid compilation warnings
jjenista [Thu, 23 Apr 2009 22:26:14 +0000 (22:26 +0000)]
bug fixes and implementation adjustments: matches analysis up through IV
jjenista [Thu, 23 Apr 2009 18:41:44 +0000 (18:41 +0000)]
quick capture
bdemsky [Thu, 23 Apr 2009 00:02:22 +0000 (00:02 +0000)]
change
bdemsky [Thu, 23 Apr 2009 00:00:26 +0000 (00:00 +0000)]
change parsing
jjenista [Wed, 22 Apr 2009 19:57:50 +0000 (19:57 +0000)]
variable analysis stable, reports stalls all over--buggy
jjenista [Wed, 22 Apr 2009 19:56:48 +0000 (19:56 +0000)]
add a convenient method to retreive FlatMethod from task or method
adash [Wed, 22 Apr 2009 15:39:00 +0000 (15:39 +0000)]
optimizations for readLine(), this makes executions considerably faster
bdemsky [Wed, 22 Apr 2009 09:18:23 +0000 (09:18 +0000)]
typos
bdemsky [Wed, 22 Apr 2009 09:14:43 +0000 (09:14 +0000)]
optimization (or bug fix) depending on how you view it
adash [Wed, 22 Apr 2009 00:43:26 +0000 (00:43 +0000)]
Tests read from a file that uses buffering directly, thereby eliminating the read method calls
to read number of rows from an input txt file
jzhou [Wed, 22 Apr 2009 00:16:08 +0000 (00:16 +0000)]
reorganize multicore version runtime codes for easy support of new platforms
jjenista [Tue, 21 Apr 2009 23:27:33 +0000 (23:27 +0000)]
variable analysis added
jjenista [Tue, 21 Apr 2009 22:35:11 +0000 (22:35 +0000)]
Root SESE ironed out, some reorganization for variable analysis. Fixed-point variable analysis modeled after other fixed point stuff, but strangely exits early. Build is stable though.
adash [Tue, 21 Apr 2009 19:29:40 +0000 (19:29 +0000)]
verified functionality and correctness with C versions
bdemsky [Tue, 21 Apr 2009 04:08:29 +0000 (04:08 +0000)]
remove shortcircuits
bdemsky [Tue, 21 Apr 2009 01:51:55 +0000 (01:51 +0000)]
make method static
adash [Tue, 21 Apr 2009 00:27:09 +0000 (00:27 +0000)]
print better error messages
bdemsky [Tue, 21 Apr 2009 00:05:58 +0000 (00:05 +0000)]
barrier bug
adash [Mon, 20 Apr 2009 23:37:28 +0000 (23:37 +0000)]
small changes and support for printing doubles in String class
adash [Mon, 20 Apr 2009 23:30:35 +0000 (23:30 +0000)]
Add runtime support for STM Barrier class
adash [Mon, 20 Apr 2009 23:27:00 +0000 (23:27 +0000)]
new Barrier Class
adash [Mon, 20 Apr 2009 23:21:47 +0000 (23:21 +0000)]
add new Barrier...the code still breaks on compiling.
enable printing double values
bdemsky [Sat, 18 Apr 2009 01:17:08 +0000 (01:17 +0000)]
integrate typeanalysis
bdemsky [Sat, 18 Apr 2009 00:58:57 +0000 (00:58 +0000)]
computes which types can actually refer to the same objects as other types
bdemsky [Fri, 17 Apr 2009 22:53:48 +0000 (22:53 +0000)]
New locking strategy... We no longer read lock objects... Instead:
We first acquire all write locks.
We next for read object, we check that (1) it isn't locked and the version number matches.
The serialization point for the transaction occurs between the two checks...
hkhang [Fri, 17 Apr 2009 22:20:12 +0000 (22:20 +0000)]
initial checkin
jjenista [Fri, 17 Apr 2009 21:54:39 +0000 (21:54 +0000)]
variable source tokens have a temp for the live variable name and a temp for the source variable
bdemsky [Fri, 17 Apr 2009 19:50:38 +0000 (19:50 +0000)]
reduce frequency of polling about GC
bdemsky [Fri, 17 Apr 2009 19:17:08 +0000 (19:17 +0000)]
updates
adash [Fri, 17 Apr 2009 19:04:15 +0000 (19:04 +0000)]
test file for Double to String change
jjenista [Fri, 17 Apr 2009 16:51:08 +0000 (16:51 +0000)]
liveness analysis simplified to ignore SESE's, analyzes each SESE in isolation. Results look correct, even for loops
jjenista [Fri, 17 Apr 2009 15:52:53 +0000 (15:52 +0000)]
reorganizing mlp analysis passes
bdemsky [Fri, 17 Apr 2009 00:47:01 +0000 (00:47 +0000)]
changes
bdemsky [Fri, 17 Apr 2009 00:46:32 +0000 (00:46 +0000)]
optimizations
jjenista [Thu, 16 Apr 2009 17:28:32 +0000 (17:28 +0000)]
another forward pass for mlp analysis
adash [Thu, 16 Apr 2009 16:42:59 +0000 (16:42 +0000)]
bug fixes for compilation...study functioning
bdemsky [Thu, 16 Apr 2009 08:41:47 +0000 (08:41 +0000)]
changes to make compiler work without STM flag with atomic statements/etc
bdemsky [Thu, 16 Apr 2009 07:45:21 +0000 (07:45 +0000)]
bug fix
bdemsky [Thu, 16 Apr 2009 07:41:46 +0000 (07:41 +0000)]
changes
bdemsky [Thu, 16 Apr 2009 07:40:55 +0000 (07:40 +0000)]
bug fixes
bdemsky [Thu, 16 Apr 2009 07:31:22 +0000 (07:31 +0000)]
bug fixes.
bdemsky [Thu, 16 Apr 2009 06:46:30 +0000 (06:46 +0000)]
debug support
bdemsky [Thu, 16 Apr 2009 05:58:59 +0000 (05:58 +0000)]
finally fix bug...after a full day on this one.
adash [Wed, 15 Apr 2009 23:48:28 +0000 (23:48 +0000)]
Add new Barrier ...will need to change it to a better implementation
jjenista [Wed, 15 Apr 2009 21:27:31 +0000 (21:27 +0000)]
fixed liveness analysis
bdemsky [Wed, 15 Apr 2009 21:27:10 +0000 (21:27 +0000)]
clearer error message
adash [Wed, 15 Apr 2009 21:04:57 +0000 (21:04 +0000)]
changes to makefile
adash [Wed, 15 Apr 2009 20:52:08 +0000 (20:52 +0000)]
instructions on compiling and running benchmark
adash [Wed, 15 Apr 2009 20:49:49 +0000 (20:49 +0000)]
add KMeans benchmark
Some compile still in LocalcityAnalysis...need to work on those
jjenista [Wed, 15 Apr 2009 16:56:20 +0000 (16:56 +0000)]
stable version with debug, chasing an analysis bug
bdemsky [Tue, 14 Apr 2009 23:05:36 +0000 (23:05 +0000)]
add support for scratch memory
bdemsky [Tue, 14 Apr 2009 21:13:24 +0000 (21:13 +0000)]
changes
bdemsky [Tue, 14 Apr 2009 00:52:35 +0000 (00:52 +0000)]
changes to improve performance
bdemsky [Mon, 13 Apr 2009 22:58:08 +0000 (22:58 +0000)]
fix bugs, speedup
jjenista [Mon, 13 Apr 2009 21:24:13 +0000 (21:24 +0000)]
mlp conducts a valid variable analysis, but write set needs to be pruned down to only vars that are used later
jjenista [Mon, 13 Apr 2009 21:21:49 +0000 (21:21 +0000)]
bug fixes, keeping helper hash tables valid through a merge, and allowing a null table in merge by returning early
bdemsky [Mon, 13 Apr 2009 20:41:31 +0000 (20:41 +0000)]
avoid resizing...
bdemsky [Mon, 13 Apr 2009 20:37:31 +0000 (20:37 +0000)]
support for turning on/off detecting conflict optimizations
adash [Mon, 13 Apr 2009 18:13:19 +0000 (18:13 +0000)]
Detect if character is a whitespace
bdemsky [Mon, 13 Apr 2009 09:31:21 +0000 (09:31 +0000)]
changes
bdemsky [Mon, 13 Apr 2009 09:21:47 +0000 (09:21 +0000)]
bug fix
bdemsky [Mon, 13 Apr 2009 09:02:07 +0000 (09:02 +0000)]
bug fix
bdemsky [Mon, 13 Apr 2009 07:54:24 +0000 (07:54 +0000)]
changes
bdemsky [Mon, 13 Apr 2009 04:55:22 +0000 (04:55 +0000)]
changes
bdemsky [Sat, 11 Apr 2009 01:31:12 +0000 (01:31 +0000)]
changes
jjenista [Fri, 10 Apr 2009 21:42:37 +0000 (21:42 +0000)]
stable, non-functional still
bdemsky [Fri, 10 Apr 2009 19:48:38 +0000 (19:48 +0000)]
remove stack overflow bug
jzhou [Fri, 10 Apr 2009 18:44:31 +0000 (18:44 +0000)]
small changes
jjenista [Fri, 10 Apr 2009 18:25:09 +0000 (18:25 +0000)]
stable, not fully functional
bdemsky [Fri, 10 Apr 2009 08:52:48 +0000 (08:52 +0000)]
change our vector remove method to be like java
bdemsky [Fri, 10 Apr 2009 06:29:30 +0000 (06:29 +0000)]
64 bit support in case we want it...it appears that 64 bit binares are slower
bdemsky [Fri, 10 Apr 2009 06:16:02 +0000 (06:16 +0000)]
somehow we gained two implementations of some methods...this of course caused some problems
jjenista [Fri, 10 Apr 2009 03:45:24 +0000 (03:45 +0000)]
structure for manipulating triples
jjenista [Thu, 9 Apr 2009 23:16:52 +0000 (23:16 +0000)]
quick capture of some stable structures
jjenista [Thu, 9 Apr 2009 21:20:30 +0000 (21:20 +0000)]
more new mlp stuff
bdemsky [Thu, 9 Apr 2009 20:06:04 +0000 (20:06 +0000)]
change
jjenista [Thu, 9 Apr 2009 16:30:59 +0000 (16:30 +0000)]
stable introduction of mlp analysis, infrastructure for variable analysis in place
jjenista [Thu, 9 Apr 2009 16:26:12 +0000 (16:26 +0000)]
when inserting FlatExit, consider if task body's block node-node pair ends with a null node
bdemsky [Thu, 9 Apr 2009 08:20:51 +0000 (08:20 +0000)]
fix bugs