summaryrefslogtreecommitdiff
path: root/www/devcon/index.t
diff options
context:
space:
mode:
authorBjörn Stenberg <bjorn@haxx.se>2002-05-27 14:28:44 +0000
committerBjörn Stenberg <bjorn@haxx.se>2002-05-27 14:28:44 +0000
commit6365d0e6ccd891da7812c6c7d7b0f8eadf414b30 (patch)
treedb6abf51539f7c0399907de2c44c579e82206657 /www/devcon/index.t
parent872e3521dde6866e77277cb7931c821824b91344 (diff)
devcon
git-svn-id: svn://svn.rockbox.org/rockbox/trunk@753 a1c6a512-1295-4272-9138-f99709370657
Diffstat (limited to 'www/devcon/index.t')
-rw-r--r--www/devcon/index.t132
1 files changed, 132 insertions, 0 deletions
diff --git a/www/devcon/index.t b/www/devcon/index.t
new file mode 100644
index 0000000000..8f0e1d78e7
--- /dev/null
+++ b/www/devcon/index.t
@@ -0,0 +1,132 @@
+#define _PAGE_ Rockbox Developer Conference 2002
+#include "head.t"
+
+<table align="right"><tr><td><a href="show.cgi?img4083.jpg"><img src="img4083t.jpg" alt="photo" border=0 width=200 height=150></a><br><small><i>Comparison of Recorder and Player</i></small></td></tr></table>
+
+<p>Well, almost. :-) Björn, Linus, Daniel and Kjell sat down at Linus' house
+friday night (2002-04-19) with our Archoses and had a long and fruitful discussion about software design.
+Here are a few things that we discussed:
+
+<h2>Application Programming Interfaces</h2>
+
+<p>We want to try to stick to POSIX where these exist and are practical. The
+reason is simply that many people already know these APIs well. Here are a
+few which haven't already been defined in the code:
+
+<h3>File operations</h3>
+<ul>
+<li>open
+<li>close
+<li>read
+<li>write
+<li>seek
+<li>unlink
+<li>rename
+</ul>
+
+<table align="right"><tr><td><a href="show.cgi?img4084.jpg"><img src="img4084t.jpg" alt="photo" border=0 width=200 height=150></a>
+<br><small><i>Contest: Spot the development box!</i></small></td></tr></table>
+
+<h3>Directory operations</h3>
+<ul>
+<li>opendir
+<li>closedir
+<li>readdir
+</ul>
+
+<h3>Disk operations</h3>
+<ul>
+<li>readblock
+<li>writeblock
+<li>spindown
+<li>diskinfo
+<li>partitioninfo
+</ul>
+
+<p>We also decided that we will use the 'newlib' standard C library,
+replacing some functions with smaller variants as we move forward.
+
+<h2>Multitasking</h2>
+
+<p>We spent much time discussing and debating task scheduling, or the lack
+thereof. First, we went with the idea that we don't really need "real"
+scheduling. Instead, a simple "tree-task" system would be used: A
+main-loop, a timer tick and a "bottom half" low-priority interrupt, each
+with an event queue.
+
+<p>Pretty soon we realized that we will want to:
+
+<ol style="a">
+<li> Use a timer tick to poll disk I/O (assuming we can't get an interrupt)
+<li> Perform slow disk operations in both the MP3->DAC feeder and the user
+ interface, sometimes at the same time.
+<li> Not lock up the user interface during I/O.
+</ol>
+
+<table align="right"><tr><td><a href="show.cgi?img4086.jpg"><img src="img4086t.jpg" alt="photo" border=0 width=200 height=150></a>
+<br><small><i>A stack of "virgins"!</i></small></td></tr></table>
+
+<p>At the same time, we agreed that we should not walk into the common trap
+of engaging in "job splitting". That is, to split up jobs in small chunks
+so they don't take so long to finish. The problem with job splitting is
+that it makes the code flow very complex.
+
+<p>After much scratching our collective heads over how to make a primitive
+"three-task" system be able to do everything we wanted without resorting
+to complex job splitting, we finally came to the conclusion that we were
+heading down the wrong road:
+
+<p><blockquote>
+ <b>We need threading.</b>
+</blockquote>
+
+<p>Even though a scheduler adds complexity, it makes the rest of the code so
+much more straight-forward that the total net result is less overall
+complexity.
+
+<p>To keep it simple, we decided to use a cooperative scheduler. That is, one
+in which the threads themselves decide when scheduling is performed. The
+big gain from this, apart from making the scheduler itself less complex,
+is that we don't have to worry as much about making all code "multithread
+safe".
+
+<p>Affording ourselves the luxury of threads, we soon identified four basic
+threads:
+
+<ul>
+<li>Disk thread, performing all disk operations
+<li>UI thread, handling the user interface
+<li>MP3 feed thread, making sure the MAS is fed with data at all times
+<li>I2C thread, handling the sometimes very relaxed timing of the I2C bus
+</ul>
+
+<p>Threads use message passing between them and each have a message queue
+associated to it.
+
+<table align="right"><tr><td><a href="show.cgi?img4089.jpg"><img src="img4089t.jpg" alt="photo" border=0 width=200 height=150></a>
+<br><small><i>There's much fun to be had with these things!</i></small></td></tr></table>
+
+<p>In addition to the threads, we need a timer interrupt with the ability to
+send messages to threads at specific intervals. This will also be used to
+scan the keys of the jukebox and handle key repeat detection (when a key
+has been pressed for a number of ticks).
+
+<p>None of these things are, of course, written in stone. Feel free to
+comment, discuss and argue about them!
+
+<p>We are currently 89 subscribers to this list. If you want to get more
+deeply involved in what's going on, I encourage you to:
+
+<ul>
+<li>Subscribe to the rockbox-cvs list, to see all code that goes in.
+<li>Join the #rockbox channel on irc.openprojects.net. There are always a
+couple of us in there.
+</ul>
+
+<p>I have written a set of guidelines for contributing code to the project.
+Take a look at them in CVS or here:
+<a href="http://bjorn.haxx.se/rockbox/firmware/CONTRIBUTING">CONTRIBUTING</a>
+
+<p>/Björn
+
+#include "foot.t"