Commit graph

691 commits

Author SHA1 Message Date
Eric Brewer
5a28f72d4d first version 2005-03-23 02:54:00 +00:00
Sears Russell
07045c55de (Already out of date) TPS data. 2005-03-23 02:45:22 +00:00
Sears Russell
1a89fd30f6 Matched BDB's buffer cache / log buffer sizes to LLADD's 2005-03-23 02:21:31 +00:00
Sears Russell
91889bfdad Wrote linear hash table section, cleaned up "experiemental setup" 2005-03-23 02:21:03 +00:00
Sears Russell
0b643dd34d Benchmarking figures, and auto-generated graphs. 2005-03-22 20:57:51 +00:00
Sears Russell
58aaf2acb8 Script that runs all of the benchmarks in order... 2005-03-22 20:37:30 +00:00
Sears Russell
51bc247661 Updated scripts to include more graphs, and run to completion on shirin 2005-03-22 19:25:19 +00:00
Sears Russell
5efa0b5ee1 Lots of edits. Wrote future work, among other things. 2005-03-22 06:20:02 +00:00
Sears Russell
ef29b13f51 Cleaned up intro a bit. 2005-03-22 02:14:14 +00:00
Sears Russell
379b50d8c7 A script that produces *.dat files by calling ci-parser.pl appropriately. 2005-03-21 22:33:03 +00:00
Sears Russell
6228931e58 A simple script that interprets the CI data, and allows basic calculations to be performed using command line arguments. 2005-03-21 22:32:28 +00:00
Sears Russell
b38db5b52b Added figures to paper. 2005-03-21 22:31:43 +00:00
Sears Russell
98db96b96d Fixed script name typo. 2005-03-21 19:14:25 +00:00
Eric Brewer
89c1ff07c5 small edits to intro 2005-03-21 16:50:44 +00:00
Eric Brewer
4f43f7227c LLADD -> \yad{} 2005-03-21 16:48:17 +00:00
Eric Brewer
10fb2b202b intro 2005-03-21 16:45:30 +00:00
Sears Russell
663b54d5cf Preliminary, untuned SOSP benchmark scripts. 2005-03-21 09:24:37 +00:00
Sears Russell
65b613a67c Require db4.2-dev, not db4.2-c++-dev 2005-03-21 08:59:20 +00:00
Sears Russell
9656ce1a55 forgot to commit this... 2005-03-21 08:56:30 +00:00
Sears Russell
6d4216bc2a Preliminary (broken) transitive closure implementation. 2005-03-21 08:04:29 +00:00
Sears Russell
b26105e76f Benchmark debugging output / scalability fixes. 2005-03-21 08:03:45 +00:00
Sears Russell
a262d338e9 More sections written, made a few proofreading passes. 2005-03-21 07:58:03 +00:00
Sears Russell
88a3d2aaf3 Added experimental setup description. 2005-03-21 02:40:00 +00:00
Sears Russell
5cd520e9ac Added some new text to the outline. I made a first pass up to 'extendible transaction infrastructure' 2005-03-21 00:35:17 +00:00
Mike Demmer
c1997d8350 misc fixes to the script 2005-03-20 06:39:44 +00:00
Sears Russell
d9627dffe4 Fixed initialization bug for xid. 2005-03-20 06:23:48 +00:00
Sears Russell
ef3c30b190 Benchmark updates. 2005-03-20 05:17:25 +00:00
Sears Russell
26d50f19e3 Cleaned up berkeley db tests / lladd logger optimizations + bug fix. 2005-03-19 20:28:30 +00:00
Sears Russell
b860c687d2 Helpers for berkeley db tests. 2005-03-19 02:26:58 +00:00
Sears Russell
97bf995022 changes for diff, commit prior to deleteing a lot of old bdb cruft 2005-03-18 23:26:25 +00:00
Sears Russell
d8eb6c9aa7 Major benchmark update; log force merging. 2005-03-17 04:38:55 +00:00
Sears Russell
3812f36e6b now spawns multipler cleaner threads, and checks both for duplicated log entries and dropped log entries. 2005-03-16 00:59:38 +00:00
Sears Russell
bf4be359b3 Partially refactored logMemory and multiplexer into a fifo implementation. Added support to fifoPool for
asynchronous threads running round-robin through the dirty fifos consuming entries in idle ones.
2005-03-16 00:52:21 +00:00
Sears Russell
dffff067bb multiplexer and fifo are now working. (also added removed some timeouts from tests that were timing out) 2005-03-15 05:30:57 +00:00
Sears Russell
ed9b978bda Another commit on behalf of jimmy. (Fixing the build is hard!) 2005-03-15 01:57:43 +00:00
Sears Russell
602608b60b Adding new files for jimmy... 2005-03-15 01:29:04 +00:00
Jimmy Kittiyachavalit
80ed16c18e Initial implementation of logMemory.c. Haven't yet done any testing, but it seems to compile. However, as of now, the current source code in the cvs repository does not build, dying on check_<somehting (I think ringbuffer.x)>, due to an a reference to an undefined symbol 'mutex'. 2005-03-14 20:54:06 +00:00
Sears Russell
f5ff26b233 Added commit() call to inner while loop of linearHashNTAWriteRequests.c 2005-03-14 20:04:44 +00:00
Sears Russell
6547cadfc6 Test case for multiplexer (may not work..) 2005-03-14 08:49:35 +00:00
Sears Russell
7971df14bf Bugfixes (compiles now) 2005-03-14 08:47:13 +00:00
Sears Russell
9be3c4edd3 Initial upload of (untested) multiplexer implementation. 2005-03-14 00:58:47 +00:00
Sears Russell
ed49949512 This commit breaks the build so that Jimmy and I can sync. Sorry. :( 2005-03-14 00:25:29 +00:00
Sears Russell
692880f4f4 Initial version of consumer.h (accidentally uploaded an empty file last time..) 2005-03-13 20:39:32 +00:00
Sears Russell
b83e339ce2 New benchmark for bdb (still a work in progress...) 2005-03-13 02:56:05 +00:00
Sears Russell
34bfccb439 Portability fixes for FreeBSD and Mac OS. Check broke compatibility w/
old versions; added #ifdef so that both versions of check will work.
2005-03-13 02:24:01 +00:00
Sears Russell
1bfb634103 Preliminary benchmark program uploads for SEDA-style response time percentiles vs requests / second
Also added a few cute little utilities:
  - truncate_log
  - run_recovery

Upped max # of concurrent transactions.  (Current throughput during benchmarking remains ~flat up to 32,000
threads, but past max concurrent transactions was 1,000...)
2005-03-12 22:11:18 +00:00
Sears Russell
18c772234d new benchmarks revealed that inserts for linkedList, pageOrientedList were taking O(n) time, yielding O(n^2)
time to build a list, since the lists could not contain duplicate keys.  These operations are now O(1), and
the lists can contain duplicates.
2005-03-10 20:10:49 +00:00
Sears Russell
f28df29736 Fixed unit tests, added iterator interface, and generic (almost) iterator test harness. 2005-03-10 03:19:04 +00:00
Sears Russell
935de3aeb5 minor changes 2005-03-09 03:24:36 +00:00
Sears Russell
e22d4b8e59 Partial implementation of ringbuffer for in-memory long, among other things. 2005-03-08 07:53:53 +00:00