<feed xmlns='http://www.w3.org/2005/Atom'>
<title>schedcat.git/native/src/blocking/linprog, branch master</title>
<subtitle>[ARCHIVE] Bjorn's schedulability study framework. Now on GitHub.</subtitle>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/'/>
<entry>
<title>Implement LP-based OMIP blocking analysis</title>
<updated>2013-07-12T12:19:22+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2013-01-29T12:47:01+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=064f6a2915d8bcecea31f07b2a57de80203c6f37'/>
<id>064f6a2915d8bcecea31f07b2a57de80203c6f37</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Precision fix: user deliberate rounding in LP result conversion</title>
<updated>2013-02-12T11:55:16+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2013-01-04T19:44:39+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=e317c5e5ff5bb7292fb9866913cae5688dc77094'/>
<id>e317c5e5ff5bb7292fb9866913cae5688dc77094</id>
<content type='text'>
Use proper rounding when converting blocking terms to avoid rounding
issues.  This could cause some (very rare) off-by-one bugs when
incorrectly truncating an objective result very close to the next
largest integer.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Use proper rounding when converting blocking terms to avoid rounding
issues.  This could cause some (very rare) off-by-one bugs when
incorrectly truncating an objective result very close to the next
largest integer.
</pre>
</div>
</content>
</entry>
<entry>
<title>Add LP-based blocking analysis for FMLP+</title>
<updated>2013-02-12T11:55:16+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-12-09T16:39:41+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=308ff37a60a61e158bfe108bfcea0bf3b71e942d'/>
<id>308ff37a60a61e158bfe108bfcea0bf3b71e942d</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Add LP-based blocking analysis for MPCP</title>
<updated>2013-02-12T11:55:16+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-10-02T10:12:43+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=adfef1cb9a8960690fb85cc0b99e8fe266e173eb'/>
<id>adfef1cb9a8960690fb85cc0b99e8fe266e173eb</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Add generic LP support for shared-memory protocols</title>
<updated>2013-02-12T11:55:16+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-10-02T10:10:13+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=5b01c84940965f053f5eacd401a132a2008dac71'/>
<id>5b01c84940965f053f5eacd401a132a2008dac71</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Disable creation of new variables after creation of the objective function</title>
<updated>2013-02-12T11:55:16+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-10-01T11:39:53+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=96683d88c8c774bf75214438a6a4ea8955b329de'/>
<id>96683d88c8c774bf75214438a6a4ea8955b329de</id>
<content type='text'>
This can reveal bugs in constraints that accidentally include Ti.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This can reveal bugs in constraints that accidentally include Ti.
</pre>
</div>
</content>
</entry>
<entry>
<title>Add GLPK Integration</title>
<updated>2013-02-12T11:49:40+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-08-07T11:09:21+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=f79777a2c66301c6b8f7ec757f02b4b13e640d94'/>
<id>f79777a2c66301c6b8f7ec757f02b4b13e640d94</id>
<content type='text'>
Add a bridge to the GLPK library. Availability is auto-discovered by
the build system. Most of the code is solver-agnostic.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Add a bridge to the GLPK library. Availability is auto-discovered by
the build system. Most of the code is solver-agnostic.
</pre>
</div>
</content>
</entry>
<entry>
<title>Add support for tracking total LP generation / solving cost</title>
<updated>2013-02-12T11:49:40+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-08-08T06:43:11+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=c2c3126de5fc548db5821081af265bb8cf69cebd'/>
<id>c2c3126de5fc548db5821081af265bb8cf69cebd</id>
<content type='text'>
Interestingly, this shows that generating huge LPs is not necessarily
any faster than creating and solving many small LPs. Further
investigation required.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Interestingly, this shows that generating huge LPs is not necessarily
any faster than creating and solving many small LPs. Further
investigation required.
</pre>
</div>
</content>
</entry>
<entry>
<title>Add compile-time support for merged LPs</title>
<updated>2013-02-12T11:49:40+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-08-07T08:39:41+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=25a6b1557b0cca0c122d8c05c892d406ab258554'/>
<id>25a6b1557b0cca0c122d8c05c892d406ab258554</id>
<content type='text'>
This patch introduces the capability to generate
one huge LP for an entire task set, instead of
generating many smaller LPs (one for each task).

It's not clear yet that this is actually any faster.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This patch introduces the capability to generate
one huge LP for an entire task set, instead of
generating many smaller LPs (one for each task).

It's not clear yet that this is actually any faster.
</pre>
</div>
</content>
</entry>
<entry>
<title>Add DPCP and DFLP linear program generation</title>
<updated>2013-02-12T11:49:40+00:00</updated>
<author>
<name>Bjoern Brandenburg</name>
<email>bbb@mpi-sws.org</email>
</author>
<published>2012-08-07T18:28:29+00:00</published>
<link rel='alternate' type='text/html' href='http://rtsrv.cs.unc.edu/cgit/cgit.cgi/schedcat.git/commit/?id=4d45e06a55ad463247edd949e6d0c98a69fcf332'/>
<id>4d45e06a55ad463247edd949e6d0c98a69fcf332</id>
<content type='text'>
These files implement the generation and evaluation of linear programs
that bound maximum s-aware pi-blocking under the DPCP and the DFLP.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
These files implement the generation and evaluation of linear programs
that bound maximum s-aware pi-blocking under the DPCP and the DFLP.
</pre>
</div>
</content>
</entry>
</feed>
