Skip to content

Commit

Permalink
Squashed commit of the following:
Browse files Browse the repository at this point in the history 
commit 9eef73e8b7b5dab5d8e04a0fa584fd765e5b1d13
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Aug 4 01:43:13 2017 +0000

    [TRE] Fix bug with Tapir modification of TRE that was causing unit tests to fail.

commit 92b16128f980b6683cb53a324480d7305f4327d4
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Aug 3 13:10:01 2017 +0000

    [README] Attempting to clean up README file.

commit fa242e0f01133707c3a483cfabedf3ee28abba7a
Merge: a8e2b795fb3 f55a27066ac
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Aug 3 12:52:13 2017 +0000

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit a8e2b795fb34c87cd2c884235c3b50be0c17c3e7
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Aug 3 12:49:10 2017 +0000

    [README] Updated README.

commit f55a27066ac03e39e6a01ca30e86bc48df76fa7e
Author: William S. Moses <gh@wsmoses.com>
Date:   Tue Aug 1 20:17:47 2017 +0200

    Add CircleCI

commit 964b5bea84c59cdc7e27bc07e98f12edc821c4fc
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Aug 2 21:35:11 2017 +0000

    [LoopSpawning] Correctly handle Tapir loops where the loop body uses the variable storing the number of loop iterations.  Fixes #13

commit 8d4f443d9c9b78478279d598c4eb9abd79db1e59
Merge: 452aac7e148 ef122d645a8
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Aug 2 21:35:22 2017 +0000

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit 452aac7e14852491121f7ca26f24f420414a5245
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Aug 2 21:35:11 2017 +0000

    [LoopSpawning] Correctly handle Tapir loops where the loop body uses the variable storing the number of loop iterations.  Fixes #13

commit ef122d645a83c9ad9ee743329208ee001071a4f2
Author: William S. Moses <gh@wsmoses.com>
Date:   Tue Aug 1 20:17:47 2017 +0200

    Add CircleCI

commit 9be75a22ad015c307665d277994651671a15ae60
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Jul 10 15:57:49 2017 +0000

    [CSI] Bug fixes and refactoring of the CSI instrumentation pass.

commit 6ce5f2f27b1bc2d92e48420376c2a37d1608f3a1
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Jul 10 13:37:39 2017 +0000

    [Tapir] Allow Tapir lowering to Cilk to fill in missing definitions of internal Cilk types, including __cilkrts_worker and __cilkrts_pedigree.

commit 631e4626d2ba614eaf8a68113c2fdf02f9f8e246
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Jun 30 21:33:54 2017 +0000

    [DetachSSA] Initial implementation of an analysis pass that tracks the creation and synchronization of detached tasks.  This analysis is based on MemorySSA.

commit 923a9052c95c43df1405fad56f2cb1ef12a47412
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Jun 27 21:54:51 2017 +0000

    [Tapir] Adding support for sync regions.

    A sync region is designated by a token emitted by a call to
    @llvm.syncregion.start.  The detach, reattach, and sync instructions
    all take this token as a parameter.  A sync instruction in a sync
    region SR only waits on computations detached from detach instructions
    in the same sync region or in a detached descendant thereof.  By
    convention, a call to @llvm.syncregion.start occurs in an entry block,
    that is, either the entry block of a function or the entry block of a
    detached sub-CFG.

    For Cilk programs, a sync region is started for any function that
    performs a _Cilk_spawn or _Cilk_sync.  A separate sync region is
    also started for each _Cilk_for in the function.

    Sync regions address two issues with sync instructions.  First, with
    sync regions, the implicit sync at the end of a _Cilk_for only waits
    on the parallel iterations of that _Cilk_for, not on any other spawned
    computation within the function.  Second, when a function is inlined,
    any _Cilk_sync performed by that function will not erroneously wait on
    detached computations in its caller.

    This commit includes simple cleanup passes involving sync regions.
    One form of cleanup removes sync instructions in sync regions that
    contain no detach instructions.  Another form removes empty sync
    regions, i.e., calls to @llvm.syncregion.start whose produced token is
    never used.  Future work will analyze sync regions more carefully and
    combine them when it is deemed safe.

commit 9b55aac80aca2a520ba7627a020af413be18a29f
Merge: 9b5abba8e85 eece7bcb178
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Jun 3 12:42:01 2017 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm

commit 9b5abba8e85b01c08d49885fdc6d871ed0e522e9
Merge: 51a4df5f3e5 6ef5e10ad7e
Author: TB Schardl <neboat@mit.edu>
Date:   Wed May 31 02:07:52 2017 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm

commit 51a4df5f3e536a65c0a926ee7c87eb47c80aec7f
Merge: 6f69cdf478c 0559b4fa45c
Author: TB Schardl <neboat@mit.edu>
Date:   Tue May 30 18:19:52 2017 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm

commit 6f69cdf478cc2801c74964e3a233ad46d16245cc
Author: William S. Moses <wmoses@mit.edu>
Date:   Mon May 15 01:15:30 2017 -0400

    remove Rhino print

commit d719d172fd8967cccb6625ff1ec54e439cdfe989
Merge: d2b4d301879 2db0ffd4753
Author: William S. Moses <wmoses@mit.edu>
Date:   Mon May 15 01:04:30 2017 -0400

    Merge branch '6898' of github.com:wsmoses/Parallel-IR into 6898

commit d2b4d301879c0a75cbbd9d7c49e51581543ff08b
Author: William S. Moses <wmoses@mit.edu>
Date:   Mon May 15 01:04:14 2017 -0400

    pushing rhino flag

commit 2db0ffd47534ee35deaea877d73d8484cb94c01f
Author: Douglas Kogut <dkogut@mit.edu>
Date:   Mon May 15 00:24:54 2017 -0400

    spawn unswitch

commit 8f57e0739bf9fc6736472c89f91a533630efd5c3
Merge: 9660ce4abc0 be7eafc7179
Author: William S. Moses <wmoses@mit.edu>
Date:   Sun May 14 17:36:17 2017 -0400

    Merge branch 'master' of github.com:wsmoses/Parallel-IR into 6898

commit 9660ce4abc060598a20b7c5d30a217bdc3af569e
Merge: 002fb57bb06 780934e4b6a
Author: William S. Moses <wmoses@mit.edu>
Date:   Sun May 14 17:35:58 2017 -0400

    Merge branch 'master' into 6898

commit 002fb57bb069f18319ceab0d287c22166999a766
Merge: 35669cce54f acefa6d5a77
Author: William S. Moses <wmoses@mit.edu>
Date:   Sun May 14 15:32:41 2017 -0400

    Merge branch '6898' of github.com:wsmoses/Parallel-IR into 6898

commit acefa6d5a77cad0cb2da8f5c6cfe3af1ca15129e
Author: Douglas Kogut <dkogut@mit.edu>
Date:   Sun May 14 14:58:08 2017 -0400

    spawn unswitch

commit be7eafc7179b8591b0007a25a2e3aae31cfc7818
Author: TB Schardl <neboat@mit.edu>
Date:   Tue May 9 21:34:49 2017 +0000

    [Mem2Reg] Updated Mem2Reg to find the entry blocks of the function and all detached sub-CFG's more efficiently.

commit 12f929ae136d57fd9e744bc2dac8c072d01e2053
Author: TB Schardl <neboat@mit.edu>
Date:   Tue May 9 21:15:58 2017 +0000

    [CilkABI] Marked additional loads and stores to CilkRTS stack frames as volatile.  Fixed bug in extracting exception-handling exit blocks for detached CFG's.

commit 9bf9a4d58c9f3a09164b8a86202bcee2f5abf553
Author: TB Schardl <neboat@mit.edu>
Date:   Tue May 9 21:14:33 2017 +0000

    [InstCombine] Fixed bug to prevent InstructionCombining pass from sinking operations that read memory across Tapir instructions.

commit 719872be7ce9d8cdbc7036c6eb7d3d77ebeff5cf
Merge: f63b0fed940 10826f2652f
Author: Douglas Kogut <dkogut@mit.edu>
Date:   Fri Apr 28 20:39:49 2017 -0400

    Merge branch '6898' of github.com:wsmoses/Parallel-IR into 6898

commit f63b0fed9406ac9f5f8b54626a9c6ef965cceaba
Author: Douglas Kogut <dkogut@mit.edu>
Date:   Fri Apr 28 20:39:34 2017 -0400

    pushing measuring scripts

commit 991ca791848c9936677a0b7184a77cf0eaf6734d
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Apr 26 12:17:07 2017 +0000

    [LoopSpawning] Cleaning up code for handling exceptional exits.

commit 10826f2652fea87d11ec166954c2d7b02917c21d
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Tue Apr 25 23:24:56 2017 -0400

    Alters sync elimination pfor microbenchmark.

commit 9d5172300fcd2528dc4db210beccfa6cecb7816f
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Tue Apr 25 23:07:07 2017 -0400

    Makes LoopFusePass work.

commit 46720980313325bf80262b8fd447db8e90f1c307
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Apr 26 00:10:42 2017 +0000

    [LoopSpawning] Bug fix to find all exception-handling exit blocks of a Tapir loop.

commit 48e7791f51c0a3b0fc27cc280e458892dac30fbd
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Apr 25 01:30:48 2017 +0000

    [Tapir] Preliminary support for C++ exceptions on Linux.

commit 4613a6461de60516a6242270e4c6cd7beb1c5bec
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Apr 25 01:28:09 2017 +0000

    [CSI] Updated CSI pass to support separate property types per IR object.

commit d5331895cb2d1437b7788469ac72c731b65a949b
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 15:21:03 2017 -0400

    Have makefile for sync_elimination_pfor_mb emit .ll for the sync eliminated version.

commit 3b2b3c3429af3f1a173970cef45844639d35361b
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 15:09:04 2017 -0400

    Cleans up makefile for sync_elimination_pfor_mb.

commit 21aa2bbee01f1dbc86681a7ed78b7cfd8fd611d5
Author: Bojan Serafimov <boki@mit.edu>
Date:   Sat Apr 22 14:57:32 2017 -0400

    Fix compile error

commit 0c5e6d15f12288dc29e9f08ff9d011c1204f69ba
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 14:45:38 2017 -0400

    Fixes sync_elimination_pfor_mb micro benchmark.

commit a387e9f3e16ab5253eec663bbb56c246e4dbda55
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 14:26:06 2017 -0400

    Fixes SyncElimination blow up with function calls.

commit 44e8409f071578546b572b6dd807a83092867bfa
Author: Bojan Serafimov <boki@mit.edu>
Date:   Mon Apr 10 12:06:51 2017 -0400

    Fix tests

commit adeb3eaaf5af3d9c816db1a704324c9f715a0277
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Mon Apr 10 11:46:36 2017 -0400

    Handles instructions with null call sites.

commit 96f24b65e5a4634c8a78ac0e53dd552fe46d185d
Author: Bojan Serafimov <boki@mit.edu>
Date:   Mon Apr 10 10:19:42 2017 -0400

    Ignore sync instruction in rosetta

commit d874567d6e6cdfc88c0faab3122975046162ec09
Author: Bojan Serafimov <boki@mit.edu>
Date:   Tue Apr 4 19:14:29 2017 -0400

    Add nested loop test

commit 8f7734960776d31ddcb0cf690da837c3f7ee9229
Author: Bojan Serafimov <boki@mit.edu>
Date:   Fri Mar 17 17:39:58 2017 -0400

    Fix bug in FindRosetta

commit e0bac90f990423a17e245cd6cb2d9f9f2b387951
Author: Bojan Serafimov <boki@mit.edu>
Date:   Fri Mar 17 17:03:16 2017 -0400

    Add test cases

commit 7ccc4c9454b80ef03f14a0c03d86fceea2309581
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Fri Mar 17 16:57:54 2017 -0400

    Fixes sync elimination test.

commit b5f16cfaf2ce8c9311104f356522c527cfe0b8ba
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Fri Mar 17 16:51:37 2017 -0400

    Removes incomplete sync elimination test.

commit 344d075d08c6d23be99373b1b65a94fb6f92701d
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Fri Mar 17 16:47:29 2017 -0400

    Removes function renaming in sync elimination.

commit 4045b1f2bd1d4e1ff6527bdc4349d9938e188463
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Fri Mar 17 16:15:20 2017 -0400

    Fixes loop condition error in sync elimination.

commit 7eab317e1436d2fc456f0f625ef4888577c53bec
Author: Bojan Serafimov <boki@mit.edu>
Date:   Fri Mar 17 16:33:40 2017 -0400

    Fix tests

commit 2c6412e1a4bb92a5fc86f63803a52ea22c43aa05
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Fri Mar 17 14:54:13 2017 -0400

    Implements legality check for sync elimination.

commit a57ac4cafdfe845f0c90cc0611705c38f87f1905
Author: Bojan Serafimov <boki@mit.edu>
Date:   Fri Mar 17 16:05:14 2017 -0400

    Add basic SyncElimination tests

commit a7c6bdec1a3562a9333e06497e362ab5e8e45613
Author: Bojan Serafimov <boki@mit.edu>
Date:   Mon Mar 13 11:09:06 2017 -0400

    Implement sync removing

commit 271c65cf91c5a2223ebac864cb55d6137d6d00c4
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Thu Mar 9 16:59:16 2017 -0500

    Implements Vegas-set finding for SyncElimination pass.

commit 72827d0cc4ef8b3fb556bdb4660c6b0891849b4f
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Thu Mar 9 15:58:45 2017 -0500

    Implements Rosetta-finding part of SyncElimination pass.

commit df4c672499f76bcbfdf93806755e6f9ff15035f6
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Thu Mar 9 15:08:28 2017 -0500

    Cosmetic cleanup.

commit 2682b3bf34c4efd7fc86e0af26d3a0b1dffc108f
Author: Bojan Serafimov <boki@mit.edu>
Date:   Wed Mar 8 00:52:22 2017 -0500

    Add SyncElimination pass

commit 3856a31e3af623255498bc878b750e82c90a34b7
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 16:27:38 2017 -0400

    Enables LoopFuse by default.

commit 6017d8b2a125a66cb418d247281433a5665ab249
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 16:27:26 2017 -0400

    Rebases LoopFuse to compile on the current code base.

commit 367d9d916cbaf9d2433d267bf9c70be772fe8af7
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 16:04:20 2017 -0400

    Replaces LoopAccessAnalysis with LoopAccessLegacyAnalysis in LoopFuse.

commit bb0b29851651bc1d122b7aed839a58edb4e656ce
Author: Jiahao Li <isundaylee.reg@gmail.com>
Date:   Sat Apr 22 15:40:47 2017 -0400

    Applies https://reviews.llvm.org/D17386 for Loop Fusion Pass.

commit 3ce522e822ad2a0b047c0cc905cf59b8f4247d26
Author: Douglas Kogut <dkogut@mit.edu>
Date:   Sat Apr 22 14:11:36 2017 -0400

    pushing spawn work

commit 0dd0df9b42bac64d82ffe5035f6d4f5d7b2dd2b0
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Mar 30 12:40:37 2017 +0000

    [PassManager] Re-enabling passes that happen after optimizations when Cilk is not enabled.

commit 511ba02c8ccb2bf15a0791007229389352bffef9
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Mar 16 14:25:49 2017 +0000

    [Tapir] When outlining, propagate available alignment information to the parameters of the outined function.

commit 4722cecdb2cef0b0ab84c08f65ae296bb4c01a2f
Merge: 285ff461789 780934e4b6a
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Mar 10 20:18:23 2017 +0000

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit 285ff4617892da4132f4a0aded992dcc4c5af6d5
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Mar 10 20:17:05 2017 +0000

    [Tapir] Fix to properly maintain allocas in the entry block of a detached context.  These changes ensure that every detached context has an entry block with just one predecessor.  These changes also move allocas among entry blocks during function inlining and the outlining process for lowering Tapir.  These changes also remove syncs associated with parallel loops after outlining.

commit 489f0a4673d2b0364556382569e421fed347d301
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Mar 10 20:14:03 2017 +0000

    [Local] Bug fix to make the GetDetachedCtx routine to properly return the detached BB at the start of a detached context.

commit cd7e9f3c2d840182ab82830218703b78c657d1b0
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Mar 10 20:11:56 2017 +0000

    [SimplifyCFGPass] Code cleanup and comments.

commit 35669cce54f33447d1f12423e71536ab31cf02e5
Merge: 1fae2a923fb 52889bc3118
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Mar 8 11:33:46 2017 -0500

    Merge branch '6898' of github.com:wsmoses/Parallel-IR into 6898

commit 780934e4b6a8054900b774d9405c0dd426bd23be
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 18:08:44 2017 -0500

    Parallelize / Shorten compilation

commit 4cc8071621e2c159a755a594bdb5dde9fbdfe74d
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 17:37:28 2017 -0500

    Fix optimized llvm build

commit 26007676a05e6c0445a0971f5bbfb0a2b2e9c47b
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 17:31:40 2017 -0500

    Updated binary

commit 6917c16e028fb03a608ba2e2f33ce48c68900b92
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 17:21:27 2017 -0500

    Faster cmake and autobuild matrix

commit 088941d05808f63865028347f4fcd3cbc849ce08
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:56:44 2017 -0500

    Remove old cmake

commit c558e05a3917b7be37490cd45b6c2d9fc153adbc
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:55:17 2017 -0500

    Print directories for debugging script

commit 074121e15927e674b16e2656913ecd08d557a422
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:45:52 2017 -0500

    Leave directory in autobuild after cmake

commit 30a221e0a04ae4dae0575a092800799e7aa7792f
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:38:07 2017 -0500

    Build without parallel option

commit 7a7d719c26e78e049093f1869eb6573e7cb3e529
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:32:07 2017 -0500

    Build newer cmake from source

commit 24f129bf4857357c90f8458c2ce09b60ab112b36
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:24:00 2017 -0500

    Correct ppa

commit e2bc0fc2d7edc08fb427b6f0a30862c602e57dfb
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:21:28 2017 -0500

    Change CMake to sourceline

commit c6249f0bce0d9906f5d669c6d44d15f5977e09d3
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:16:37 2017 -0500

    Attempt newer CMake

commit fe47a0078d432ee911504fa05c1af0652122dce7
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:08:27 2017 -0500

    Build PClang along with Tapir

commit 8ee564cae3bbb672546427bab5137b90ce2fdc17
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:07:36 2017 -0500

    Build intel runtime using the Tapir compiler

commit 6750684c7007e0e6ea0300498e7196cf68c52176
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 16:00:50 2017 -0500

    Add configure to cilk runtime building

commit 3f3b46840218f1629f1183b1ef0772414ca145c2
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 15:57:18 2017 -0500

    Add make to dependency list

commit bd6f8df75f130bcf260fc4a3102d73341d21dc1b
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 15:54:50 2017 -0500

    Add cilk runtime building

commit 6372499258146bf9da15f0153c9e4f4d288578cc
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 15:42:22 2017 -0500

    Change autobuild cmake version

commit 9fec173620bf1c3c964292485f007a69fc05ca72
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 15:39:43 2017 -0500

    Change autobuild distribution

commit 1fae2a923fb632a6eb1dabc4826e3b2533735273
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Mar 7 15:35:20 2017 -0500

    Relist as package

commit 52889bc31182f3faebcfce24918670967b5b96f6
Author: Douglas Kogut <dkogut@mit.edu>
Date:   Mon Mar 6 12:11:10 2017 -0500

    pushing example opt pass

commit fe692e250aa8a78435200882ebb89c17f881c4d3
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Mar 3 13:25:57 2017 +0000

    Ignoring debug build directory.

commit 69fa592b7e889be513f1004b1f13dd450a1be378
Merge: 3c56ed06c17 df445de9e82
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Mar 3 13:20:52 2017 +0000

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit 3c56ed06c17f764e2c1221df60e8ee45199b1577
Merge: 4611d796dea 2d562fe758b
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Mar 3 13:19:05 2017 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm

commit df445de9e8252e5aff8a6d7645128df71b3bd45f
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Mar 2 00:37:50 2017 -0500

    Correct CI build script

commit efa60d2d710c5697f6be5737898897cfb56b4509
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Mar 1 16:07:01 2017 -0500

    Force travis-ci to rebuild

commit 66ed989e47c276699462c761b0e4f2b68ef5d951
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Feb 28 16:18:35 2017 -0500

    Initial attempt at adding Travis autobuilder

commit b8a1f3fb7874d52fedb6db8a786695521a846709
Merge: 518873a5b44 a3bd7557fb6
Author: William Moses <taekwonbilly@gmail.com>
Date:   Tue Feb 28 11:49:18 2017 -0500

    Merge pull request #12 from YingVictor/master

    [LowerToCilk] Fix memory leak.

commit a3bd7557fb661ef0980599d430e7cd0a52f7f385
Author: Victor A. Ying <victory@csail.mit.edu>
Date:   Tue Feb 28 11:41:08 2017 -0500

    [LowerToCilk] Fix memory leak.

    SmallVector of NewHelpers needs to be deleted.

commit 518873a5b44c8ffc37282cb3887a1518525eca7f
Merge: 645daf3405c fb71c4aa6b4
Author: William Moses <taekwonbilly@gmail.com>
Date:   Sun Feb 26 17:29:34 2017 -0500

    Merge pull request #11 from YingVictor/master

    Two minor fixes

commit fb71c4aa6b408ce59e095b3d770ba01ab4eb9f51
Author: Victor A. Ying <victory@csail.mit.edu>
Date:   Sun Feb 26 16:53:55 2017 -0500

    [include/llvm-c/Transforms/Tapir.h] Fix function name mentioned in comment.

commit 2e658275b9935e536f86aec6b7f911b6c5e374cc
Author: Victor A. Ying <victory@csail.mit.edu>
Date:   Sun Feb 26 16:46:18 2017 -0500

    Properly remove traces of clang submodule.

    Removing a git submodule requires more than just deleting the the entry
    in the .gitmodules file, as was done in the previous commit. It also
    requires deleting the special directory entry from the git index,
    which should be done using some variation of "git rm", such as:
    git rm --cached path/to/submodule
    Which is what I did in this commit.

commit 645daf3405c01f6e262373a6c849466f09162f44
Author: William S. Moses <wmoses@mit.edu>
Date:   Fri Feb 24 15:35:50 2017 -0500

    Remove clang submodule

commit c9830e69c572885f6bfc7a74179a8e7efb6c851e
Merge: 3ad6c9cb76e 4611d796dea
Author: William S. Moses <wmoses@mit.edu>
Date:   Fri Feb 24 15:33:45 2017 -0500

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit 3ad6c9cb76eba2c5fbf7a5c8416ac28793d6455e
Author: William S. Moses <wmoses@mit.edu>
Date:   Fri Feb 24 14:10:50 2017 -0500

    Update clang to stable

commit 4611d796dea964dea884c34cadcef14b256fbe56
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Feb 21 19:46:22 2017 +0000

    [CodeExtractor] Removed unused function from CodeExtractor.

commit 73b2a05f9106a888ae92fbd9d89fd36be310bcce
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Jan 15 14:19:32 2017 +0000

    [LoopSpawning] Restored warnings when LoopSpawning fails to transform a marked loop.

commit 710c06b2ffad2727ff751113b90b9905f4a3c845
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Jan 15 14:18:54 2017 +0000

    [CodeExtractor] Removing old code for dealing with debug symbols.

commit ab75cf00f520c07d4dafa58328fa809780ac146b
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Jan 13 22:25:29 2017 +0000

    [LowerToCilk] Renaming Detach2Cilk to LowerToCilk, as part of some code cleanup.

commit 2748779e158be086e9fa52300ccd5fcded978044
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Jan 11 13:59:02 2017 +0000

    Updated associated version of Clang.

commit 738a76c83c83017faaeeaf959fb0c45b4586b08f
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Jan 11 13:31:23 2017 +0000

    [test] Adding some simple regression tests for Tapir.

commit 5b63394d73f1d65ec6e338ed9ba8063895d8ef4e
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Jan 9 19:11:44 2017 +0000

    [Tapir/Outline] Fix debug build.

commit df3dcb657228c40bff3ee7cab30944ed9e116021
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Jan 9 02:31:01 2017 +0000

    [Tapir/Outline] Minor code cleanup.

commit facf7c87283b30b139fe75fbd4caacfc32c0fb37
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Jan 9 02:29:07 2017 +0000

    [Detach2Cilk] Inline __cilk functions into generated helper functions.

commit c32adbf10f18c9a52e10de2e046329f67f635699
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Jan 8 22:48:22 2017 +0000

    [LoopSpawning] Code cleanup for release build.

commit 3b460341f6a21344ddbc11100cd75ef079bcd8ee
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Jan 8 22:41:02 2017 +0000

    [Detach2Cilk] Fixed creation of Cilk stack frames for release build.

commit 4bcdb952154d0daf4f18384cceda7f72e7b2542d
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Jan 8 20:42:48 2017 +0000

    [SROA] Minor code cleanup.

commit 3c73fb9bf4d241c96c31f10c3a89074ffbf30774
Merge: 0d6f0aad70a 18687546b92
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Jan 3 19:24:51 2017 +0000

    Merge branch 'new_lowering'

commit 18687546b9276fcb76c619193ee46b93f05a7001
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Jan 3 17:18:12 2017 +0000

    [Detach2Cilk] Code cleanup.

commit 2a7c78c09452762cc784ac4cf92381340830a90c
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Jan 3 16:59:48 2017 +0000

    [LoopSpawning] Added support for Tapir loops with exit blocks terminated by unreachable.

commit a1af329428f71f12decbe8776e2d9b4d9b377c63
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Dec 31 17:06:01 2016 +0000

    [CSI] Fix formatting of CSI pass.

commit 08b3602ddb14e7bbe7fe78faa7a12c4fbd43e431
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Dec 31 17:05:07 2016 +0000

    [CSI] Add function names to FED tables.

commit 1672db6417856784850c9aaa5f879c1bb5f6f539
Merge: a22c19d21b9 56516028d8b
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Dec 31 14:59:27 2016 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm into new_lowering

commit a22c19d21b991cd92e7f64103166f66f0f89eabd
Merge: 04b71642665 7f580b605b2
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Dec 20 14:25:09 2016 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm into new_lowering

commit 04b716426657e5cf52c69e6e6953492e1e3b7434
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Dec 20 14:09:15 2016 +0000

    [LoopSpawning] Switching LoopSpawning back to implementing divide-and-conquer scheduling directly.

commit c03b7f076ab44c6e37edb033cf1b16950740fca7
Merge: 0cc6919dafd eaf3712d06e
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Dec 19 21:47:05 2016 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm into new_lowering

commit 0cc6919dafdf326efdfa275f66556ad1a9abfe67
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Dec 19 20:34:25 2016 +0000

    [Outline] Cleaning up the code.

commit 747d1e8211d2c6ce8eeee40a79d3f684e9747e1c
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Dec 19 20:30:37 2016 +0000

    [LICENSE] Updated license to add copyright for changes to implement Tapir.

commit 0d6f0aad70ae0b75a4f71567bd098703070c3c56
Author: William S. Moses <wmoses@mit.edu>
Date:   Sat Dec 17 23:15:13 2016 -0500

    add clang submodule

commit 463af403bf33e14b759a60377c95ffe3d1f74382
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Dec 13 02:28:54 2016 +0000

    [LoopSpawning] Keeping two versions of divide-and-conquer loop spawning around.

commit fcae33a06441a48081c463f74d12fc5f6b9ce68a
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Dec 13 02:21:17 2016 +0000

    [PassManagerBuilder] Modification to support more faithful reference pipeline for PPoPP.

commit 6a8c5d26ad24a6f35ca8afcc17f18ea89f790f09
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Dec 11 22:29:25 2016 +0000

    [LoopSpawning] Fixed bug in computing loop count for using Cilk ABI call.

commit b8af887cac2f664ae780631cd14ea2a194ea042c
Author: Ubuntu <ubuntu@ip-172-31-12-183.ec2.internal>
Date:   Sun Dec 11 08:19:56 2016 +0000

    cilk abi loopspawning

commit 217f4eafa2694468cb3817fb65e05b95ddd1d0b3
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Dec 10 20:39:12 2016 +0000

    [CilkABI] Bug fix to allow proper lowering of when a loop is the entry of a detached CFG.

commit 82cb28db1a9877d923da8a038c8f33a9079b6121
Merge: 8a4ac0d5d6e 05bdd2ebfe8
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Nov 28 21:20:47 2016 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm into new_lowering

commit 8a4ac0d5d6ee455a6000fd60cd37018642a2b5ba
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Nov 28 15:58:29 2016 +0000

    [LoopSpawning] Refactored to be a FunctionPass, instead of a LoopPass.  More work is needed for this pass to legally add functions to the current Module.

commit 7f96f2c38f8233502a50c6bfd66257be0915ea41
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Nov 28 15:55:11 2016 +0000

    [LoopSimplify] Modified to ensure that the preheader of a loop is not terminated by a sync.

commit f84012859a7fd293377b87a2c0d95d2cbd75aee0
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Nov 28 15:53:05 2016 +0000

    [Tapir/Outline] Cleaning up commented-out code.

commit 2e932359c6f63a76e6a040bdf577ca9f162ddd8f
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Nov 28 15:52:22 2016 +0000

    [BasicBlockUtils] Modified SplitEdge to keep sync instruction in original block.

commit 32aeb36a6f76b69247231a1b57a9b66a32627ed1
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Nov 28 15:50:19 2016 +0000

    [Detach2Cilk] Making Detach2Cilk a ModulePass, instead of a FunctionPass, so it can safely add functions to the module.

commit 6ab23d5f49ab42f2d3074523570cf72cd7ee6d02
Merge: 56598980fc5 52894d83e1a
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Nov 26 17:23:45 2016 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm into new_lowering

commit e189e6c97da75849d75b512dd5513c0ec5a09af4
Merge: 6952888faaa c3bdfe57eb1
Author: Ubuntu <ubuntu@ip-172-31-13-219.ec2.internal>
Date:   Thu Nov 24 17:07:50 2016 +0000

    Bring up to date with most recent llvm

commit 56598980fc58d0bd68e2957eb45371eb23245995
Merge: 6a33185a05c 3e65807a6f1
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Nov 23 18:31:46 2016 +0000

    Merge branch 'master' of github.com:llvm-mirror/llvm into new_lowering

commit 6952888faaaf797beb00934eee0c99f85fbfeea5
Merge: e79c0d93864 e372554cd73
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Nov 11 21:42:16 2016 +0000

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit e79c0d93864a579bf6b865802e182a7b80d9ea48
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Nov 11 21:34:37 2016 +0000

    [PassManager] Ensure that extensions to the pass manager that are intended to run last only run once on Tapir programs.

commit 6a33185a05c72739458a92e13a103ed4b3ae4b97
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Nov 11 21:34:37 2016 +0000

    [PassManager] Ensure that extensions to the pass manager that are intended to run last only run once on Tapir programs.

commit 6f2c14afe41e2bb9729976b52734d98f3c99bae3
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Nov 11 21:18:30 2016 +0000

    [LoopSpawning] Ensure that calculation of a Tapir loop limit is inserted at the end of the loop's preheader.

commit e372554cd7396b1facc00f6d5df7d51f89553e31
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Nov 3 23:57:38 2016 -0400

    Remove some debug prints

commit 6baad834b9903206be5830e9a5d81cb8c118dc80
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Nov 3 23:54:44 2016 -0400

    Remove some debug prints

commit 782593d7bcd41736b148b6b128890d31f0d49f10
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Nov 1 14:40:47 2016 +0000

    [LoopSpawning] Cleaning up code and debug output.

commit f604273ecf927017dc48afdae928477f8708e0d5
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Nov 1 14:39:42 2016 +0000

    [Detach2Cilk] Should not need to inline detached helper functions anymore, because Detach2Cilk should properly handle debug symbols.

commit 20d299f2d2839b1f45b6716970f5a99ee821cec3
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Nov 1 14:37:40 2016 +0000

    [PassManagerBuilder] Run SimplifyCFG after Detach2Cilk to clean up cruft left by Detach2Cilk.

commit 1610d83dd9f26a9f47004634f83b7e5a614f46f6
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Nov 1 14:36:49 2016 +0000

    [Detach2Cilk] Fix to ensure that Phi nodes in the continuation of a detach are still valid after lowering the detach to Cilk runtime calls.

commit ea14d8bd01adccba902cdae883625698319b7d61
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Nov 1 04:42:24 2016 +0000

    [CilkABI] Converting Detach2Cilk pass to use new Tapir outlining methods, in order to handle debug symbols more correctly.

commit 1f30c735f929c5821cf575aeea59ee1b6eef3164
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Oct 31 21:56:25 2016 +0000

    [LoopSpawning] Fixed bugs to properly erase loops after performing transformation and to handle preheaders terminated by syncs.

commit a86651dd973a6f0743b4a360396dba6360fc5bdf
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Oct 31 21:54:45 2016 +0000

    [Outline] Cleaning up CreateHelper Tapir outlining method.

commit 31691cd15ae0f76c40420339849f652888294863
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Oct 31 15:38:08 2016 +0000

    [LoopSpawning] Cleaning up LoopSpawning code, and adding output to loop-spawning reports.

commit 51220e44f007bb6b5be02ecbbf2e20840634daba
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Oct 31 15:34:55 2016 +0000

    [Tapir] Renaming TapirOutline to Outline.

commit 6950ba60b07973d535c06f288e0ed30b14d43aa9
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Oct 30 19:19:15 2016 +0000

    [TargetLoweringBase] Dealing with compile warning on TargeetLoweringBase.

commit 581677b179aa2ed89134c8034ac491fae68595f0
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Oct 30 19:18:10 2016 +0000

    [LoopSpawning] Replacing Loop2Cilk with LoopSpawning.

commit 39d404b1998c4c2d3635939c27f85c70e987d70f
Author: TB Schardl <neboat@mit.edu>
Date:   Sun Oct 30 18:54:23 2016 +0000

    [DiagnosticInfo] New method for emitting warning messages for the LoopSpawning pass.

commit 3d834b9e67f2779d2acd2bfd65d0b192561597d1
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Oct 27 21:27:33 2016 +0000

    Updating passes to run around new Loop2Cilk implementation.

commit 35ec023f57f3a240f598d2a9822ec29aedcaf48c
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Oct 27 21:25:43 2016 +0000

    Moving Tapir-specific transformations to a separate subdirectory under Transforms.

commit 3aae9e2c7b3402a3816f5b31a70a9326674c7a9f
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Oct 22 14:40:05 2016 +0000

    [Cilk] Refactoring components for lowering Tapir to Cilk runtime calls.

commit 0a92f963f5978e3f7cd91a1f77a9b3040b4a2baf
Merge: 54f16a4669d fe05c97a9eb
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Oct 22 14:33:05 2016 +0000

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit 54f16a4669deaefc6a92a6f098485ee2d02d608b
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Oct 22 14:30:27 2016 +0000

    [Local] Cleaned up formatting to get rid of tabs.

commit a8fade288fdbc1e194b7b0adba5ebdf61f05cb38
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Oct 22 14:28:18 2016 +0000

    [Local] Fix to SerializeDetachedCFG to preserve debug symbols.

commit 5cc10ed3110941799eb681ad00833028ca692193
Author: TB Schardl <neboat@mit.edu>
Date:   Sat Oct 22 14:17:40 2016 +0000

    [Instrumentation] Adding CSI instrumentation pass, copied from https://github.com/CSI-LLVM/.

commit fe05c97a9eb98c01cfaa7a1a5129b0d002e2db70
Author: William S. Moses <wmoses@mit.edu>
Date:   Sat Oct 22 10:00:23 2016 -0400

    Resolve issue 7

commit 4664388bb8c70312e21d321196942924a23955ff
Author: TB Schardl <neboat@mit.edu>
Date:   Wed Oct 19 16:01:28 2016 +0000

    [emacs] Added detach, reattach, and sync as control instructions in LLVM's emacs mode.

commit c0e8f4fe8db4bdac7f84bbf2ce6cb8a73a9252bd
Author: TB Schardl <neboat@mit.edu>
Date:   Mon Oct 17 04:14:35 2016 +0000

    [SSAUpdater] Derive the correct value from detached predecessors.

commit 2abd121b4c25579045347105a56b8383d0cefb9d
Author: TB Schardl <neboat@mit.edu>
Date:   Fri Oct 14 21:46:24 2016 +0000

    [LICM] Fixing compiler crash when LICM attempts to move a store outside of a Tapir loop.

commit 28606d0fb2e4e2bcaf37959292c2a89cedaf7a1e
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Oct 13 02:12:43 2016 +0000

    [AliasAnalysis] Minor formatting change.

commit e5e04d08d7ddad2e021d0744ef52c52048955a2c
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Oct 13 02:08:30 2016 +0000

    [InlineFunction] Preventing InlineFunction from moving alloca's out of their detached context after inlining.

commit 14719bb0513004960e3c8b0571b82981cc2b1239
Merge: 84848c51548 7f4bee18532
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Oct 6 13:53:55 2016 -0400

    Merge branch 'master' of github.com:wsmoses/Parallel-IR

commit 84848c51548b59b6beafa5c90615f36e64500199
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Oct 6 13:53:50 2016 -0400

    Allow full unrolling of cilk for loops

commit 7f4bee185325eebc78533ef450a45e43926da694
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Oct 6 16:51:37 2016 +0000

    [AliasAnalysis] Force AliasAnalysis to fail fast if it finds a detached CFG that reaches its own Detach instruction.

commit a2c6e22dd11c4212dbb64ce15020f677d77ed479
Author: TB Schardl <neboat@mit.edu>
Date:   Tue Oct 4 22:44:38 2016 +0000

    [Loop2Cilk] Fix splitting of loop preheaders that are terminated by sync instructions.

commit 1d1bdcf375abd2e0e83a8500278acc6124bf16f2
Author: William S. Moses <wmoses@mit.edu>
Date:   Sun Oct 2 23:19:30 2016 -0400

    minor modref fix

commit 9ca914a946ee787fa8750a0a622d0f901641f2cf
Author: William S. Moses <wmoses@mit.edu>
Date:   Fri Sep 23 16:12:32 2016 -0400

    fix line info

commit 16395e5ae2ab1cbc17de82c0127680aeccecedc1
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Sep 22 09:08:42 2016 -0400

    Additional clean up

commit af36e03c8282f4c431260dbfe16e3c323c72b82d
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Sep 21 16:56:01 2016 -0400

    clean up unrollinng

commit 87d19e853f283cf9fac9c1e71239e34227fad27c
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Sep 21 16:48:27 2016 -0400

    resolve move to clang 4

commit 79323f66683946df1702005e3071f7fed23f0c3d
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Sep 15 15:06:36 2016 -0400

    fix tre

commit 574835b96b09f8d9b496f17c303b7a3457cd2e1f
Author: William S. Moses <wmoses@mit.edu>
Date:   Thu Sep 15 12:01:49 2016 -0400

    Fix mem2reg bug

commit 88cccc72240abd17a1dec0b2d238686919db7e81
Author: William S. Moses <wmoses@mit.edu>
Date:   Tue Sep 13 17:14:44 2016 -0400

    fix running bugs

commit f449ac224baed049d3a4eecaccaeef7ac0954e36
Author: William S. Moses <wmoses@mit.edu>
Date:   Mon Sep 12 14:10:31 2016 -0400

    fmt

commit 1d618f6fc664f473131fa11d3b5ba495e3d1cbbd
Author: William S. Moses <wmoses@mit.edu>
Date:   Mon Sep 12 14:08:22 2016 -0400

    fmt

commit 05d2fe180fe4980474f8e7317936b312b749e048
Author: William S. Moses <wmoses@mit.edu>
Date:   Mon Sep 12 14:07:24 2016 -0400

    fmt

commit cb166968bc4f79b54e24272b59f935e3239109c6
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Aug 17 22:11:31 2016 -0400

    solid

commit 1be62909730984141b5afbec84c48823735c4429
Merge: c3eb1b7594a e65e275cf2f
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Aug 17 18:01:27 2016 -0400

    Merge remote-tracking branch 'llvm/master'

commit c3eb1b7594a5953a324015aa08f745e31fb0ec65
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Aug 17 18:00:22 2016 -0400

    cleanup

commit 925a26d33e5aa664ed2a950bfac6f123832d28f1
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Aug 17 17:55:49 2016 -0400

    cleanup

commit 8a4aa28bc1ac48d2073507eb365e2461b206f524
Merge: 9ee354913cb 7177ff558c7
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Aug 17 02:54:17 2016 -0400

    merge to mainline

commit 9ee354913cb1d00c79b0173d87e8259db193d73f
Author: William S. Moses <wmoses@mit.edu>
Date:   Mon Aug 15 01:43:52 2016 -0400

    Add race detector

commit 9b7715ebfc3bdd80382cbce7ca724868789c9cd6
Author: William S. Moses <wmoses@mit.edu>
Date:   Wed Aug 10 00:04:31 2016 -0400

    cmake fixes

commit b66e56629e6ddd6895342d281ed510b011cecff1
Author: Ubuntu <ubuntu@ip-172-31-58-98.ec2.internal>
Date:   Fri Jul 29 21:11:20 2016 +0000

    LICM fix

commit c1aabfb01f044642dc9fb4317313d408c3cc39fc
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jul 27 21:22:20 2016 -0400

    add merge functions

commit 72b025f6f0d254ab7e37e7cabb42e9e27f01ede8
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jul 20 13:40:34 2016 -0400

    fix dt

commit 39c33184af36efb1af71591940caf1924ace5ac8
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jul 20 13:34:33 2016 -0400

    fix dt

commit af099d0ad6a6c263f969e2c8b577d8a6c80bd685
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jul 20 13:14:30 2016 -0400

    fix dt

commit 920d83fc1bed8c82c0f2ccf58379371445206469
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jul 20 12:12:44 2016 -0400

    fix ph issue

commit b0abbc37c6e836acf46b8703b54a0881fd499b96
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jul 20 11:49:12 2016 -0400

    resolve print

commit d7aa05a4ebf5866d9fe70dd3733e9e20df4fdd76
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jul 19 18:10:57 2016 -0400

    major pbbs bugfix

commit f470066edb8b7a8d8db7cef0b9a7b65f8fd8090a
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jul 19 14:31:06 2016 -0400

    fix ppbs bug

commit e1ac630d820ec2a7455392f4ddc9c4c620ea26c2
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jul 18 21:35:07 2016 -0400

    mod graint position

commit 0e725b855f90f63703d71a8761f717697912b65c
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jul 18 21:14:16 2016 -0400

    mod graint position

commit 83e0982370d9a89d4f0b0b33636511568d8eda40
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jul 18 16:17:40 2016 -0400

    cilk abi fixes

commit 63738d884d78c5297d1c781da81b6599e9cdeba3
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jul 18 13:07:38 2016 -0400

    fix recursive idx

commit 45ca520784a38bbc13b0d00597310d931c757e4b
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jul 18 02:25:34 2016 -0400

    fix issues with d2c extraction

commit 0e9c93c9d38a035d1ea88c2fbfbff6d6144cde0f
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun Jul 17 22:21:06 2016 -0400

    add reopt

commit ec8c23de30635cb0969514bd18068d4e2bd77ec9
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun Jul 17 22:18:39 2016 -0400

    prevent rerunning passes

commit 8d6bd63be4a6c8ebf61be02b9d2d8535de3b9484
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jul 14 13:19:44 2016 -0700

    fix asm errors

commit f83bdc1fab9bf732ea0be8b134cea617e4f85500
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jul 12 08:18:01 2016 -0700

    fix unreachable merge domtree bug

commit 662b5a7e0018b659b08dc9256dfd61f94d756f56
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jul 11 16:04:43 2016 -0400

    Resolve issues with bounds detection in loop2cilk

commit 4866c5da1c28d2c67dc168edf119cc4adfbc07f3
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jul 7 09:28:14 2016 -0400

    minor attr fix

commit 1f4c43c41f109f82859a88525a851f00b2e1b5e4
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jun 30 15:05:11 2016 -0400

    fix bounds error

commit 0caf3f63eb873abb93e06080eb875f0945c5c2df
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jun 30 14:13:54 2016 -0400

    speedup fix

commit 5cf555f901601c76bc416f7ef94dc77b375bcf84
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jun 30 12:41:46 2016 -0400

    resolve linker issues

commit 25e91bfc5f42f6eb1977cefe90336e85994d65d3
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jun 30 12:37:47 2016 -0400

    prevent l2c recursive loops

commit 325bce7bb19e0e4828e6f7eba6ba6420a1f59f7a
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jun 29 22:41:14 2016 -0400

    fix issue with loop parents

commit 8e0997cb4b85e14c83783d81a7e3815d64fc6056
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jun 29 21:10:51 2016 -0400

    more efficient loops

commit f302f9480f94a4e7f816707e5224c85e0bf07218
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jun 29 01:05:05 2016 -0400

    l2c computes grain size

commit 1dbd257083c5d5e95fa662cc99da0b150aed94e2
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 28 16:47:52 2016 -0400

    more error info for bad return state

commit ec4340b4cee3951abf49ad1636bff07cb77fb80f
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jun 27 17:57:49 2016 -0400

    fix accidental breakage

commit 88ceb1203926d59578e2c0dba02bf3b38f374120
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jun 27 14:39:50 2016 -0400

    fix loop2cilk indvar incr adding issue

commit 0a1cbbf7dff910f348713a88108169e03dabf3de
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Fri Jun 24 13:43:53 2016 -0400

    Better Parallel TRE

commit bc96f0b3f141176d1667b1700be945aed7520e9c
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Fri Jun 24 01:38:46 2016 -0400

    Parallel TRE

commit 579d39d8efab448cacf9c41aea8197226c64bfe4
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jun 23 13:47:13 2016 -0400

    more secure sync detect for loop2cilk

commit c06f49770a26c971efe66356b90a0a1ef7f2a301
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jun 22 16:57:07 2016 -0400

    Fix alloca issues for detached code

commit 150056edc4a2bb03c0bbe94923cfa189ce44f052
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 21 19:17:47 2016 -0400

    minor opt diff

commit 497c3b498bc8ce71ad913dff063853204810f402
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 21 15:02:58 2016 -0400

    modify pass

commit 01e49c3727f69e2da875989b4e61ab10fc058327
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 21 01:14:31 2016 -0400

    fix loop2cilk recog issue

commit 1c52cbf136f247110b7c9e4cac0a5a0d73ad63f7
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 21 00:35:03 2016 -0400

    remove pre sroa

commit 510bfacf5154f48e729c159c95c965acf4eef120
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jun 20 20:36:34 2016 -0400

    loop2cilk fixes to indvar

commit ef34ac80086a10e3ae04b9fd2ce4d99436eaa69e
Author: Ubuntu <ubuntu@ip-172-31-58-98.ec2.internal>
Date:   Mon Jun 20 19:00:07 2016 +0000

    Resolve linker errors

commit 4387eb25bb6e36f0e5f8d04c9d9d3f710864044a
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jun 20 14:47:48 2016 -0400

    Loop2cilk new indvar calculation

commit d4e44d43b5c6e40883975e87aa2c4c46759a8eb8
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jun 20 04:10:48 2016 -0400

    loop2cilk without opts

commit 9164742231eb140864e17562dd7e79161685e293
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jun 20 03:48:51 2016 -0400

    correct loop bounds calculation

commit d0d80c596491f3d8b7b9f2479f996f9345e9f059
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun Jun 19 00:43:55 2016 -0400

    clean up compile

commit 26beb619a1384b470ca0e668c1a838ee85b78b75
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Fri Jun 17 14:37:46 2016 -0400

    remove debug message

commit 76a163ddffdb916de1bee5fef34298e676266bff
Author: Ubuntu <ubuntu@ip-172-31-58-98.ec2.internal>
Date:   Wed Jun 15 20:58:36 2016 +0000

    nomem

commit 126c754b4f8e553e6b9ff33f899afaaf4182ee04
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jun 15 15:41:57 2016 -0400

    fixes and less print

commit cd037d2993381148f11954f51ff89c6b5e599086
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 23:33:28 2016 -0400

    restore cilkabi

commit 5964e893682feec3a63d17999d32c2125486e879
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 23:19:52 2016 -0400

    fix inline bug

commit b5a22ebc589fc25b72f513eb16ccbedc6482e9f2
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 14:32:41 2016 -0400

    cleanup dumps

commit 2ab9f07b81a7fb04c33926c2899c4af1753d6175
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 14:30:04 2016 -0400

    cleanup dumps

commit 56d8d0f052de051328c2077bcd47e75f34d9f034
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 12:35:26 2016 -0400

    cleanup dumps

commit d95ce1575159c12135952b3fa39a092bc77ad298
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 12:29:38 2016 -0400

    addl sroa fixes

commit 2754c0b40a4ca26d3201005a1d2796b840bdcce7
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 12:16:02 2016 -0400

    loop2cilk ordering issue for ind var calculation fixed

commit bebf5cc0565d9060e78a3caeb880b2ce8f43b36c
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 11:27:20 2016 -0400

    Fix SROA for detached allocas

commit 222ecb6dfd053282d450cbe9cffc7cea4d98fa5d
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Jun 14 00:36:00 2016 -0400

    minor bugfix

commit 446ad1a3bad89a44dd2c361cc0d9417a0a07eb2b
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon Jun 13 21:59:25 2016 -0400

    bugfixes

commit bc37ee11a97c23b0576d45bcc94e7a597ff30a39
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jun 9 10:43:21 2016 -0400

    Fix odd LICM error

commit abfc103a0f06248526972ddd6f6057e372d56383
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed Jun 8 01:04:49 2016 -0400

    parallel opt levels and fix codegen pt 1

commit cab96d82f5d94a4a6745983953f43850d3a80f7d
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Fri Jun 3 01:43:13 2016 -0400

    fix compile script

commit 6284487a349fe982d5d24d2ff45d8ff5c8d25708
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Fri Jun 3 01:41:01 2016 -0400

    fix l2c

commit 3783dfebd1a8d94ab40b958e03ffb99ac54e3f5b
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Jun 2 23:50:39 2016 -0400

    Fix allocation issues

commit fc2042d6a1331df9a55148208d27b2c2d4834ef7
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon May 30 15:20:22 2016 -0400

    add unique block debug info

commit cd3303d769327d50bcf3a422496190ed349cbaac
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon May 30 15:17:18 2016 -0400

    fix exit block detection l2c

commit 4865203b50d0ad69531b6459a35d557908db3ffe
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Mon May 30 15:02:11 2016 -0400

    fix sync l2c detection issue

commit e95a55ae8775dfe21c0ce10e0ea32332bc3d973a
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun May 29 23:31:59 2016 -0400

    allow switch and better cmp block

commit b17417485a42308842840748c73c76953302dc30
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun May 29 22:09:34 2016 -0400

    fix issues in multiple phi nodes for l2c

commit f64fca467066650bdab351a55ec38943d360fced
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun May 29 17:29:00 2016 -0400

    add addl check for loop2cilk

commit 8d9ac096f9beda10ff400631aae3336b5cb0982e
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sat May 28 22:36:56 2016 -0400

    minor script fix

commit 748021ae6a76b9d6e2ecb85b3e247455d5e9bdb9
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sat May 28 22:24:41 2016 -0400

    lots of minor cilk error fixes

commit 0132cc1ce667fd8c21adaf5b3abd5dfadac80c09
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Wed May 25 11:52:28 2016 -0400

    fix bug in l2c about branching into

commit 9f921005730c6c92fbdf19b36714488c72c0975e
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue May 24 23:40:12 2016 -0400

    fix bug in loop2cilk

commit a9d9cd9529c20022fd5ca0600042065cfee21d8f
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun Apr 10 14:32:22 2016 -0400

    resolve block seg

commit 7410b7bcfbf610b34a0f42c0966cbdbd2e9b2e97
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sun Apr 10 13:55:01 2016 -0400

    fixes

commit 11a77b870e734e617b00e4b55f09526cf2ac37d4
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Apr 7 03:04:30 2016 -0400

    add compile

commit f2ec969a1965da3224fdffed035b9d39114d2b9a
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Apr 7 03:04:17 2016 -0400

    pre detach merging / loop unroll fixes

commit 9c00e9b80d865cf478607a4ddb90ca018ad2978c
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Apr 7 00:27:15 2016 -0400

    sync fix

commit 1f3c6dcb9d48ba519fde34c66b657571949428f7
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Apr 7 00:12:58 2016 -0400

    bug fixes

commit 0f1b1cf061ab790622c6498e0df9c5487a8d610c
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Apr 5 18:44:04 2016 -0400

    resolve delete issues

commit 86cd5870f9d667ff36b2c10971216e8f6d0977d0
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Apr 5 13:10:36 2016 -0400

    resolve delete issues

commit 06defa794acaf1f13ecdd63d57b38a49e2561492
Merge: 2f7e6ec4fa6 8b47c17a53d
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Tue Apr 5 11:57:10 2016 -0400

    Merge remote-tracking branch 'llvm/release_38'

commit 8b47c17a53d683f313eaaa93c4a53de26d8fcba5
Author: Dimitry Andric <dimitry@andric.com>
Date:   Tue Apr 5 06:58:21 2016 +0000

    Merging r264335:
    ------------------------------------------------------------------------
    r264335 | dim | 2016-03-24 21:39:17 +0100 (Thu, 24 Mar 2016) | 17 lines

    Add <atomic> to ThreadPool.h, since std::atomic is used

    Summary:
    Apparently, when compiling with gcc 5.3.2 for powerpc64, the order of
    headers is such that it gets an error about std::atomic<> use in
    ThreadPool.h, since this header is not included explicitly.  See also:

    https://llvm.org/bugs/show_bug.cgi?id=27058

    Fix this by including <atomic>.  Patch by Bryan Drewery.

    Reviewers: chandlerc, joker.eph

    Subscribers: bdrewery, llvm-commits

    Differential Revision: http://reviews.llvm.org/D18460

    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@265380 91177308-0d34-0410-b5e6-96231b3b80d8

commit 295c7a62d88d363361198766ce95900441727da9
Author: Renato Golin <renato.golin@linaro.org>
Date:   Sat Apr 2 20:36:55 2016 +0000

    Merging r263714: ARM: Revert SVN r253865, 254158, fix windows division

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@265245 91177308-0d34-0410-b5e6-96231b3b80d8

commit 2a2d901e3c55aff48990de5e415c429c4cfeb6d8
Author: Renato Golin <renato.golin@linaro.org>
Date:   Sat Apr 2 20:32:54 2016 +0000

    Merging r263123: ARM: follow up improvements for SVN r263118

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@265244 91177308-0d34-0410-b5e6-96231b3b80d8

commit 97a35e605ab417f11be4ccb532fcc9015ebb2ca8
Author: Renato Golin <renato.golin@linaro.org>
Date:   Sat Apr 2 20:31:15 2016 +0000

    Merging r263118: ARM: correct __builtin_longjmp on WoA

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@265243 91177308-0d34-0410-b5e6-96231b3b80d8

commit dec3a22cf5b8f8e6c6d1bf898f3a14bc4c54e0b4
Author: Tom Stellard <thomas.stellard@amd.com>
Date:   Mon Mar 28 18:13:48 2016 +0000

    Bump version to 3.8.1

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@264605 91177308-0d34-0410-b5e6-96231b3b80d8

commit 2f7e6ec4fa663dff11ba3dff5f74468e79c042d9
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Mar 17 08:15:50 2016 +0000

    Cleaning up CilkABI.

commit 88a51fc0886146600e14173a0878b6567b29e3bc
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Mar 17 08:15:05 2016 +0000

    Fixing Loop2Cilk CMakeLists entries to fix cmake build.

commit 0d0d243f395a4192bf4d85817c8ac14f5d9d8b2f
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Mar 17 08:14:16 2016 +0000

    Fixing Loop2Cilk for merge with 'release_38'

commit 277ca2c63350507bf3ba5cd075f204e4b356fc5f
Merge: 008aa9d2441 ad5750369cc
Author: TB Schardl <neboat@mit.edu>
Date:   Thu Mar 17 08:09:16 2016 +0000

    Merge branch 'release_38' of http://llvm.org/git/llvm into tb-scratch

commit 008aa9d24417420734027b5072ea48cc86b428d2
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Sat Mar 12 17:32:11 2016 -0500

    loop2cilk working happily

commit ea5e316db15804df27dcfaf6b790f07c8e7bd2b2
Merge: 9b3fc2538fd 1526147c0ad
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Mar 10 13:16:18 2016 -0500

    Merge branch 'tb-scratch' of ssh://github.com/taekwonbilly/Parallel-IR into tb-scratch

commit 9b3fc2538fdd9218bcb1a91b954028652579c6e4
Author: William S. Moses <taekwonbilly@gmail.com>
Date:   Thu Mar 10 13:15:45 2016 -0500

    loop2cilk mods

commit ad5750369cc5b19f36c149f7b13151c99c7be47a
Author: Hans Wennborg <hans@hanshq.net>
Date:   Wed Mar 2 23:38:03 2016 +0000

    ReleaseNotes: tidy up

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@262542 91177308-0d34-0410-b5e6-96231b3b80d8

commit 0805780408c97128dc9164d4dbb8604882f5588e
Author: Hans Wennborg <hans@hanshq.net>
Date:   Wed Mar 2 23:10:55 2016 +0000

    Remove 'if you are using a released version' warning

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@262537 91177308-0d34-0410-b5e6-96231b3b80d8

commit f26161e8b05360841a1a3a4a2204ed761d6a2e04
Author: Hans Wennborg <hans@hanshq.net>
Date:   Wed Mar 2 18:19:22 2016 +0000

    ReleaseNotes: C API policy; by Eric Christopher

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@262496 91177308-0d34-0410-b5e6-96231b3b80d8

commit 27c964e2ae0b573cf1e6551a3da255539db03d3c
Author: Hans Wennborg <hans@hanshq.net>
Date:   Fri Feb 26 21:37:52 2016 +0000

    ReleaseNotes: PowerPC; by Kit Barton

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@262074 91177308-0d34-0410-b5e6-96231b3b80d8

commit bb6f14e3581c78509405a3d415e72821db8a2066
Author: Quentin Colombet <qcolombet@apple.com>
Date:   Mon Feb 22 22:27:47 2016 +0000

    [AArch64] Fix bug in prolog clobbering live reg when shrink wrapping.

    This adapts r261349 to the release branch.

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261586 91177308-0d34-0410-b5e6-96231b3b80d8

commit e970b795a27d16c720bf4e3ff030eea241784eb4
Author: Hans Wennborg <hans@hanshq.net>
Date:   Mon Feb 22 21:05:14 2016 +0000

    Merging r261441, r261447, and r261546:

    ------------------------------------------------------------------------
    r261441 | nemanjai | 2016-02-20 10:16:25 -0800 (Sat, 20 Feb 2016) | 12 lines

    Fix for PR 26500

    This patch corresponds to review:
    http://reviews.llvm.org/D17294

    It ensures that whatever block we are emitting the prologue/epilogue into, we
    have the necessary scratch registers. It takes away the hard-coded register
    numbers for use as scratch registers as registers that are guaranteed to be
    available in the function prologue/epilogue are not guaranteed to be available
    within the function body. Since we shrink-wrap, the prologue/epilogue may end
    up in the function body.
    ------------------------------------------------------------------------

    ------------------------------------------------------------------------
    r261447 | nemanjai | 2016-02-20 12:45:37 -0800 (Sat, 20 Feb 2016) | 6 lines

    Fix the build bot break caused by rL261441.

    The patch has a necessary call to a function inside an assert. Which is fine
    when you have asserts turned on. Not so much when they're off. Sorry about
    the regression.
    ------------------------------------------------------------------------

    ------------------------------------------------------------------------
    r261546 | nemanjai | 2016-02-22 10:04:00 -0800 (Mon, 22 Feb 2016) | 6 lines

    Fix for PR26690 take 2

    This is what was meant to be in the initial commit to fix this bug. The
    parens were missing. This commit also adds a test case for the bug and
    has undergone full testing on PPC and X86.
    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261572 91177308-0d34-0410-b5e6-96231b3b80d8

commit f65e46be097186d748836d42c38a6dc7f30e6c3b
Author: Hans Wennborg <hans@hanshq.net>
Date:   Mon Feb 22 17:51:28 2016 +0000

    Merging r261387:
    ------------------------------------------------------------------------
    r261387 | davide | 2016-02-19 16:44:47 -0800 (Fri, 19 Feb 2016) | 8 lines

    [X86ISelLowering] Fix TLSADDR lowering when shrink-wrapping is enabled.

    TLSADDR nodes are lowered into actuall calls inside MC. In order to prevent
    shrink-wrapping from pushing prologue/epilogue past them (which result
    in TLS variables being accessed before the stack frame is set up), we
    put markers, so that the stack gets adjusted properly.
    Thanks to Quentin Colombet for guidance/help on how to fix this problem!

    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261542 91177308-0d34-0410-b5e6-96231b3b80d8

commit e3b2bd1e79c9c9d24490b6ddb2341afcf4210691
Author: Hans Wennborg <hans@hanshq.net>
Date:   Mon Feb 22 17:47:10 2016 +0000

    Merging r261384:
    ------------------------------------------------------------------------
    r261384 | qcolombet | 2016-02-19 16:32:29 -0800 (Fri, 19 Feb 2016) | 4 lines

    [RegAllocFast] Properly track the physical register definitions on calls.

    PR26485

    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261539 91177308-0d34-0410-b5e6-96231b3b80d8

commit c63a0fe41b81bac1ea6e1a053d2a8939e02edf17
Author: Hans Wennborg <hans@hanshq.net>
Date:   Fri Feb 19 21:42:57 2016 +0000

    Merging r261368:
    ------------------------------------------------------------------------
    r261368 | hans | 2016-02-19 13:40:12 -0800 (Fri, 19 Feb 2016) | 3 lines

    Revert r255691 "[LoopVectorizer] Refine loop vectorizer's register usage calculator by ignoring specific instructions."

    It caused PR26509.
    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261369 91177308-0d34-0410-b5e6-96231b3b80d8

commit 78e9cd40a2ea27cc9300d900a7dccc75940f9eb0
Author: Hans Wennborg <hans@hanshq.net>
Date:   Fri Feb 19 21:35:00 2016 +0000

    Merging r261360:
    ------------------------------------------------------------------------
    r261360 | dim | 2016-02-19 12:14:11 -0800 (Fri, 19 Feb 2016) | 19 lines

    Fix incorrect selection of AVX512 sqrt when OptForSize is on

    Summary:
    When optimizing for size, sqrt calls can be incorrectly selected as
    AVX512 VSQRT instructions.  This is because X86InstrAVX512.td has a
    `Requires<[OptForSize]>` in its `avx512_sqrt_scalar` multiclass
    definition.  Even if the target does not support AVX512, the class can
    apparently still be chosen, leading to an incorrect selection of
    `vsqrtss`.

    In PR26625, this lead to an assertion: Reg >= X86::FP0 && Reg <=
    X86::FP6 && "Expected FP register!", because the `vsqrtss` instruction
    requires an XMM register, which is not available on i686 CPUs.

    Reviewers: grosbach, resistor, joker.eph

    Subscribers: spatel, emaste, llvm-commits

    Differential Revision: http://reviews.llvm.org/D17414
    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261367 91177308-0d34-0410-b5e6-96231b3b80d8

commit fdf40bea4fc416643210790fff4345be98d97245
Author: Hans Wennborg <hans@hanshq.net>
Date:   Fri Feb 19 21:28:08 2016 +0000

    Merging r261365:
    ------------------------------------------------------------------------
    r261365 | hans | 2016-02-19 13:26:31 -0800 (Fri, 19 Feb 2016) | 3 lines

    Revert r253557 "Alternative to long nops for X86 CPUs, by Andrey Turetsky"

    Turns out the new nop sequences aren't actually nops on x86_64 (PR26554).
    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261366 91177308-0d34-0410-b5e6-96231b3b80d8

commit 413ee9f101de92d75fc11334ffeb6a054d67a18c
Author: Renato Golin <renato.golin@linaro.org>
Date:   Fri Feb 19 17:35:27 2016 +0000

    Merge r261331: avoid out of bounds loads for interleaved access vectorization

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261341 91177308-0d34-0410-b5e6-96231b3b80d8

commit 124d2bc4dc3298d2b669be23a5b640d985319b65
Author: Hans Wennborg <hans@hanshq.net>
Date:   Fri Feb 19 17:13:16 2016 +0000

    Merging r261306:
    ------------------------------------------------------------------------
    r261306 | matze | 2016-02-18 20:44:19 -0800 (Thu, 18 Feb 2016) | 1 line

    LegalizeDAG: Fix ExpandFCOPYSIGN assuming the same type on both inputs
    ------------------------------------------------------------------------

    git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/release_38@261334 91177308-0d34-0410-b5e6-96231b3b80d8

commit 6f28d52e9d3f87875732a0f2c1f3b03ef56be2db
Author: Hans Wennborg <hans@hanshq.net>
Date:   Fri Feb 19 00:08:56 2016 +0000

    Merging r261258:
    ------------------------------------------------------------------------
    r261258 | rnk | 2016-02-18 12:57:41 -0800 (Thu, 18 Feb 2016) | …
  • Loading branch information
@wsmoses @stelleg
wsmoses authored and stelleg committed May 17, 2019
1 parent 9124fda commit fd3e186
Show file tree
Hide file tree
Showing 178 changed files with 16,355 additions and 131 deletions.
30 changes: 30 additions & 0 deletions llvm/.circleci/config.yml
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,30 @@
version: 2
jobs:
build:
resource_class: xlarge
docker:
- image: wsmoses/tapir:latest

steps:
- checkout
- run:
name: submodules
command: |
git submodule sync
git submodule update --init --recursive
- run:
name: cmake
command: |
mkdir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=Release -DLLVM_TARGETS_TO_BUILD=host -DLLVM_BUILD_TESTS=ON -DLLVM_ENABLE_ASSERTIONS=ON -DLLVM_ENABLE_LTO=OFF -DLLVM_PARALLEL_COMPILE_JOBS=2 -DLLVM_PARALLEL_LINK_JOBS=1
- run:
name: make
command: |
cd build
make -j2
- run:
name: test
command: |
cd build
make check-all
5 changes: 5 additions & 0 deletions llvm/.gitignore
View file
Original file line number Diff line number Diff line change
Expand Up @@ -80,3 +80,8 @@ docs/_build
#==============================================================================#
bindings/go/llvm/llvm_config.go
bindings/go/llvm/workdir

build/*
build
build-debug/*
build-debug
35 changes: 35 additions & 0 deletions llvm/898/sync_elimination_pfor_mb/main.c
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,35 @@
#include <stdio.h>

#include <cilk/cilk.h>

#define N 100000000

__attribute__((always_inline))
int f(int x) {
return x * x;
}

__attribute__((always_inline))
int g(int x) {
return x + 3;
}

int r1[N];
int r2[N];

int main(void)
{
int sum = 0;

cilk_for (int i=0; i<N; i++) {
r1[i] = f(i) * g(i);
}

cilk_for (int i=0; i<N; i++) {
r2[i] = f(i) / g(i);
}

printf("%d %d\n", r1[N / 2], r2[N / 2]);

return 0;
}
16 changes: 16 additions & 0 deletions llvm/898/sync_elimination_pfor_mb/makefile
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
all: main_o3 main_sync

clean:
rm -f main_o3 main_sync

main_o3:
clang -O3 -o main_o3 main.c
clang -O3 -S -emit-llvm -o main_o3.ll main.c

main_sync:
clang -S -emit-llvm -o main_sync_raw.ll main.c
opt -O3 main_sync_raw.ll -S -o main_sync_o3.ll
opt -sync-elimination main_sync_o3.ll -S -o main_sync_sync_eliminated.ll
opt -simplifycfg -loop-simplify -loop-fuse main_sync_sync_eliminated.ll -S -o main_sync_loop_fused.ll
clang -O3 -o main_sync main_sync_loop_fused.ll
clang -O3 -S -emit-llvm -o main_sync.ll main_sync_loop_fused.ll
9 changes: 9 additions & 0 deletions llvm/LICENSE.TXT
View file
Original file line number Diff line number Diff line change
Expand Up @@ -15,6 +15,15 @@ Developed by:

http://llvm.org

--------------------------
Changes to implement Tapir
--------------------------
Copyright (c) 2016 William S. Moses and Tao B. Schardl.

Developed by:

William S. Moses and Tao B. Schardl

Permission is hereby granted, free of charge, to any person obtaining a copy of
this software and associated documentation files (the "Software"), to deal with
the Software without restriction, including without limitation the rights to
Expand Down
24 changes: 24 additions & 0 deletions llvm/README.md
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,24 @@
Tapir/LLVM
================================

This directory and its subdirectories contain source code for
Tapir/LLVM, a prototype compiler based on LLVM that implements the
Tapir compiler IR extensions for fork-join parallelism.

Tapir/LLVM is under active development. This directory contains
prototype implementations of compiler technologies that take advantage
of the Tapir compiler IR. These prototype technologies include the
Rhino extensions to Tapir (unpublished).

Tapir/LLVM is open source software. You may freely distribute it
under the terms of the license agreement found in LICENSE.txt.

[![CircleCI](https://circleci.com/gh/wsmoses/Parallel-IR.svg?style=svg)](https://circleci.com/gh/wsmoses/Parallel-IR)


# References

T. B. Schardl, W. S. Moses, C. E. Leiserson. "Tapir: Embedding
Fork-Join Parallelism into LLVM's Intermediate Representation." ACM
PPoPP, February 2017, pp. 249-265. Won Best Paper Award.
http://dl.acm.org/citation.cfm?id=3018758
24 changes: 21 additions & 3 deletions llvm/include/llvm-c/Core.h
View file
Original file line number Diff line number Diff line change
Expand Up @@ -139,7 +139,12 @@ typedef enum {
LLVMCatchRet = 62,
LLVMCatchPad = 63,
LLVMCleanupPad = 64,
LLVMCatchSwitch = 65
LLVMCatchSwitch = 65,

/* Parallel operators */
LLVMDetach = 66,
LLVMReattach = 67,
LLVMSync = 68
} LLVMOpcode;

typedef enum {
Expand Down Expand Up @@ -255,6 +260,10 @@ typedef enum {
LLVMMemoryDefValueKind,
LLVMMemoryPhiValueKind,

LLVMDetachUseValueKind,
LLVMDetachDefValueKind,
LLVMDetachPhiValueKind,

LLVMFunctionValueKind,
LLVMGlobalAliasValueKind,
LLVMGlobalIFuncValueKind,
Expand Down Expand Up @@ -1568,8 +1577,11 @@ LLVMTypeRef LLVMX86MMXType(void);
macro(SwitchInst) \
macro(UnreachableInst) \
macro(ResumeInst) \
macro(CleanupReturnInst) \
macro(CatchReturnInst) \
macro(DetachInst) \
macro(ReattachInst) \
macro(SyncInst) \
macro(CleanupReturnInst) \
macro(CatchReturnInst) \
macro(FuncletPadInst) \
macro(CatchPadInst) \
macro(CleanupPadInst) \
Expand Down Expand Up @@ -3433,6 +3445,12 @@ LLVMValueRef LLVMBuildCleanupPad(LLVMBuilderRef B, LLVMValueRef ParentPad,
LLVMValueRef LLVMBuildCatchSwitch(LLVMBuilderRef B, LLVMValueRef ParentPad,
LLVMBasicBlockRef UnwindBB,
unsigned NumHandlers, const char *Name);
LLVMValueRef LLVMBuildResume(LLVMBuilderRef B, LLVMValueRef Exn);
LLVMValueRef LLVMBuildUnreachable(LLVMBuilderRef);
LLVMValueRef LLVMBuildDetach(LLVMBuilderRef,
LLVMBasicBlockRef Child, LLVMBasicBlockRef Parent);
LLVMValueRef LLVMBuildReattach(LLVMBuilderRef);
LLVMValueRef LLVMBuildSync(LLVMBuilderRef, LLVMBasicBlockRef Continue);

/* Add a case to the switch instruction */
void LLVMAddCase(LLVMValueRef Switch, LLVMValueRef OnVal,
Expand Down
1 change: 1 addition & 0 deletions llvm/include/llvm-c/Initialization.h
View file
Original file line number Diff line number Diff line change
Expand Up @@ -36,6 +36,7 @@ void LLVMInitializeTransformUtils(LLVMPassRegistryRef R);
void LLVMInitializeScalarOpts(LLVMPassRegistryRef R);
void LLVMInitializeObjCARCOpts(LLVMPassRegistryRef R);
void LLVMInitializeVectorization(LLVMPassRegistryRef R);
void LLVMInitializeTapirOpts(LLVMPassRegistryRef R);
void LLVMInitializeInstCombine(LLVMPassRegistryRef R);
void LLVMInitializeAggressiveInstCombiner(LLVMPassRegistryRef R);
void LLVMInitializeIPO(LLVMPassRegistryRef R);
Expand Down
50 changes: 50 additions & 0 deletions llvm/include/llvm-c/Transforms/Tapir.h
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,50 @@
/*===---------------------------Tapir.h ------------------------- -*- C -*-===*\
|*===----------- Tapir Transformation Library C Interface -----------------===*|
|* *|
|* The LLVM Compiler Infrastructure *|
|* *|
|* This file is distributed under the University of Illinois Open Source *|
|* License. See LICENSE.TXT for details. *|
|* *|
|*===----------------------------------------------------------------------===*|
|* *|
|* This header declares the C interface to libLLVMTapirOpts.a, which *|
|* implements various Tapir transformations of the LLVM IR. *|
|* *|
|* Many exotic languages can interoperate with C code but have a harder time *|
|* with C++ due to name mangling. So in addition to C, this interface enables *|
|* tools written in such languages. *|
|* *|
\*===----------------------------------------------------------------------===*/

#ifndef LLVM_C_TRANSFORMS_TAPIR_H
#define LLVM_C_TRANSFORMS_TAPIR_H

#include "llvm-c/Types.h"

#ifdef __cplusplus
extern "C" {
#endif

/**
* @defgroup LLVMCTransformsTapir Tapir transformations
* @ingroup LLVMCTransforms
*
* @{
*/

/** See llvm::createLoopSpawningPass function. */
void LLVMAddLoopSpawningPass(LLVMPassManagerRef PM);

/** See llvm::createLowerTapirToCilkPass function. */
void LLVMAddLowerTapirToCilkPass(LLVMPassManagerRef PM);

/**
* @}
*/

#ifdef __cplusplus
}
#endif /* defined(__cplusplus) */

#endif
21 changes: 21 additions & 0 deletions llvm/include/llvm/Analysis/AliasAnalysis.h
View file
Original file line number Diff line number Diff line change
Expand Up @@ -507,6 +507,16 @@ class AAResults {
return getModRefInfo(Call, MemoryLocation(P, Size));
}

/// getModRefInfo (for detaches) - Return information about whether
/// a particular detach modifies or reads the specified memory location.
ModRefInfo getModRefInfo(const DetachInst *D, const MemoryLocation &Loc);

/// getModRefInfo (for detaches) - A convenience wrapper.
ModRefInfo getModRefInfo(const DetachInst *D, const Value *P,
uint64_t Size) {
return getModRefInfo(D, MemoryLocation(P, Size));
}

/// getModRefInfo (for loads) - Return information about whether
/// a particular load modifies or reads the specified memory location.
ModRefInfo getModRefInfo(const LoadInst *L, const MemoryLocation &Loc);
Expand Down Expand Up @@ -537,6 +547,15 @@ class AAResults {
return getModRefInfo(S, MemoryLocation(P, Size));
}

/// getModRefInfo (for syncs) - Return information about whether
/// a particular store modifies or reads the specified memory location.
ModRefInfo getModRefInfo(const SyncInst *S, const MemoryLocation &Loc);

/// getModRefInfo (for syncs) - A convenience wrapper.
ModRefInfo getModRefInfo(const SyncInst *S, const Value *P, uint64_t Size) {
return getModRefInfo(S, MemoryLocation(P, Size));
}

/// getModRefInfo (for cmpxchges) - Return information about whether
/// a particular cmpxchg modifies or reads the specified memory location.
ModRefInfo getModRefInfo(const AtomicCmpXchgInst *CX,
Expand Down Expand Up @@ -613,6 +632,7 @@ class AAResults {
case Instruction::Load: return getModRefInfo((const LoadInst*)I, Loc);
case Instruction::Store: return getModRefInfo((const StoreInst*)I, Loc);
case Instruction::Fence: return getModRefInfo((const FenceInst*)I, Loc);
case Instruction::Sync: return getModRefInfo((const SyncInst*)I, Loc);
case Instruction::AtomicCmpXchg:
return getModRefInfo((const AtomicCmpXchgInst*)I, Loc);
case Instruction::AtomicRMW:
Expand All @@ -623,6 +643,7 @@ class AAResults {
return getModRefInfo((const CatchPadInst *)I, Loc);
case Instruction::CatchRet:
return getModRefInfo((const CatchReturnInst *)I, Loc);
case Instruction::Detach: return getModRefInfo((const DetachInst*)I,Loc);
default:
return ModRefInfo::NoModRef;
}
Expand Down
Loading

0 comments on commit fd3e186

Please sign in to comment.