UNIX Weapons School Weekplan: Difference between revisions
| (9 intermediate revisions by the same user not shown) | |||
| Line 74: | Line 74: | ||
* Searching large spaces: Trees. PATRICIA tries. Skip lists. Suffix trees. Automata search. Interval trees. | * Searching large spaces: Trees. PATRICIA tries. Skip lists. Suffix trees. Automata search. Interval trees. | ||
* Searching by content: Hashes. Algorithmic complexity attacks. Universal hashes. Cuckoo hashing. Adaptive perfect hashes. | * Searching by content: Hashes. Algorithmic complexity attacks. Universal hashes. Cuckoo hashing. Adaptive perfect hashes. | ||
* Searching huge spaces: | * Searching huge spaces: [[VLHU]]. Enumeration by method of linear congruence and other space-filling parlor tricks. | ||
* Real-time machine learning: Support vector machines. Non-negative matrix factorization. Hierarchal hashing. Hidden Markov models. | * Real-time machine learning: Support vector machines. Non-negative matrix factorization. Hierarchal hashing. Hidden Markov models. | ||
* Three impossible things before breakfast: Detecting an infinite loop, transforming an infinite list, and computing without executing. | * Three impossible things before breakfast: Detecting an infinite loop, transforming an infinite list, and computing without executing. | ||
| Line 97: | Line 97: | ||
==Week 5== | ==Week 5== | ||
=== | ===Allotrios=== | ||
* Windows aka Unfathomably Wretched Function Naming: I/O Completion Ports. With Fibers come Heaps. | * Windows aka Unfathomably Wretched Function Naming: I/O Completion Ports. With Fibers come Heaps. | ||
| Line 125: | Line 125: | ||
==Week 7: Effective use of intranets and the Internet== | ==Week 7: Effective use of intranets and the Internet== | ||
* Sampling theory of Nyquist | * Sampling theory of Nyquist | ||
* Queueing theory of Kleinrock. The Linux packet queue disciplines | * Queueing theory of Kleinrock. The Linux packet queue disciplines. | ||
* The Internet backbone. Preserving service via anycast networking. Threats to the Internet. PMTUD / MSS black holes. | * The Internet backbone. Preserving service via anycast networking. Threats to the Internet. PMTUD / MSS black holes. | ||
* Bufferbloat. Perils of the end-user network. Hardware design of fast networking devices. The CODEL queue | * Bufferbloat. Perils of the end-user network. Hardware design of fast networking devices. The CODEL and CAKE queue disciplines. | ||
* IPv6. Algorithms for IPv6. Zeroconf. PXE. Ad-hoc and mesh networking. Algorithms for fragmentation and sequencing. Intranet threats. | * IPv6. Algorithms for IPv6. Zeroconf. PXE. Ad-hoc and mesh networking. Algorithms for fragmentation and sequencing. Intranet threats. | ||
* [[Packet sockets]]. Linux's netlink(7). | * [[Packet sockets]]. Linux's netlink(7). | ||
| Line 133: | Line 133: | ||
==Week 8: Heterogeneity== | ==Week 8: Heterogeneity== | ||
===Hardware=== | |||
* TCP offload engines | * TCP offload engines | ||
* SolarFlare's OpenPacket | * SolarFlare's OpenPacket | ||
| Line 138: | Line 139: | ||
* NVIDIA's [[CUDA]] | * NVIDIA's [[CUDA]] | ||
* OpenCL | * OpenCL | ||
===Software=== | |||
* System / guest emulation | |||
* Transmeta CMS (Code Morphing Software) | |||
* Popek and Goldberg virtualization requirements / KVM / Xen | |||
==Week 9: The future of systems programming== | ==Week 9: The future of systems programming== | ||
| Line 146: | Line 152: | ||
* Computational memory | * Computational memory | ||
* Software-defined networking | * Software-defined networking | ||
* MRAM / FeRam / PRAM / SONOS | |||