I had a course on parallel programming during my undergrad, we did bubble sort and some other kind. Never really appreciated what they actually looked like. This makes it look quite intuitive (relatively, anyway).
Good gad man! Bubble sort in parallel - It'll never fly - that couldn't have worked! (unless, pehaps, if one thread starts at the top, and the other at the bottom - and you accept there's gonna be data clashes and therefore the set mightn't be quite-sorted- Hey, I like the sound of Quitesort!)
... I don't think we did bubble sort actually in parallel - but it was all part of the examination of 'number of steps'. I honestly can't remember. I'm only left with phrases and names: Amdahl, bubble sort, hypercube...
Brilliant.
ReplyDeleteI had a course on parallel programming during my undergrad, we did bubble sort and some other kind. Never really appreciated what they actually looked like. This makes it look quite intuitive (relatively, anyway).
Pah!
ReplyDeleteI wrote an animated bubble sort on a Nascom 1.
In assembler.
[checks calendar] Yoiks! Thirty years ago :-(
Good gad man! Bubble sort in parallel - It'll never fly - that couldn't have worked! (unless, pehaps, if one thread starts at the top, and the other at the bottom - and you accept there's gonna be data clashes and therefore the set mightn't be quite-sorted- Hey, I like the sound of Quitesort!)
ReplyDelete... I don't think we did bubble sort actually in parallel - but it was all part of the examination of 'number of steps'. I honestly can't remember. I'm only left with phrases and names: Amdahl, bubble sort, hypercube...
ReplyDelete...everybody talk about POP MUSIC!
ReplyDeleteI'm sure I'd remember the Professor say *that*!
ReplyDelete(That would be surreally brilliant)
sp. "Pop Muzik"
ReplyDeleteI once tried to think of a recursive occam seed-fill algorithm... but then Awol had to reboot me
ReplyDeleteThere is definitely some boot needed around here...
ReplyDeleteClever!
ReplyDeletehttp://www.math.ucla.edu/~rcompton/musical_sorting_algorithms/musical_sorting_algorithms.html
ReplyDeletevia MeFi
Recursion in occam, now there's a thing.
ReplyDeleteAh, but what does it sound like?
ReplyDeleteOh, and, just to keep things tidy...
Oh, and, oh and...
(Oh, and... Pehaps this is what it's like?)
Exact String Matching Algorithms
ReplyDeleteTeen Mathletes Do Battle at Algorithm Olympics
ReplyDeleteMeFi: The SOund of Sorting
ReplyDelete