Prendi il documento originale di Boyer-Moore , ad esempio. Sembra che ogni volta che cerco un algoritmo, il documento che vedo referenziato parla di idiosincrasie di implementazione su un PDP-10 o PDP-11.
So che erano macchine popolari in una volta, ma non così popolari da giustificare il gran numero di riferimenti che vedo. C'è una ragione specifica per cui queste macchine sono state usate come esempi in documenti di algoritmi?
but not so popular as to account for the large number of references I see
Sono strongmente in disaccordo. La serie PDP-11 era molto più economica di altri computer di fascia media. Alcuni dei modelli più economici, come il PDP-11/34 (iniziato a circa $ 10k) potrebbero essere acquistato su una borsa di studio con denaro rimasto per gli investigatori. Ciò ha permesso ai ricercatori di acquisire il proprio computer durante un'epoca in cui i computer "seri" commercialmente venduti tendevano a iniziare ben oltre $ 100k. Le università sono state in grado di ottenere copie di Unix gratuitamente, invece di dover pagare un'ulteriore grande somma di denaro per il sistema operativo per andare insieme all'hardware.
Allora, molte aziende come IBM stavano affittando il loro hardware e software. Le spese mensili divorerebbero rapidamente le sovvenzioni dei ricercatori, e la maggior parte era troppo costosa che se l'università avesse uno, il tempo libero sarebbe stato affittato ai clienti paganti.
Il PDP-11 aveva un set di istruzioni molto regolare, che rendeva molto più facile scrivere codice per la maggior parte dei suoi concorrenti. Ciò ha anche reso le implementazioni del prototipo più facili da capire. I compilatori FORTRAN di DEC erano anche molto buoni, dando il miglior "bang for the buck" (performance-saggio) per così dire.
I PDP 10 e 11 (specialmente 11 / 3x, colloquialmente noti come serie mezzogiorno mezzogiorno ) non erano i soli, ma erano in quel momento (e quelli erano i tempi in cui non di solito trovo un computer, un inferno, una calcolatrice in ogni edificio), non dirò popolare, ma non così raro come prima.
Erano relativamente economici, e le istituzioni di ricerca e le scuole di ingegneria hanno iniziato ad acquistarle nei centri di calcolo per il loro lavoro. Nella Germania dell'Est è stata prodotta una macchina simile (non so quanto simile, però). I programmi sono stati scritti per loro (ho ancora dozzine di libri numerici con programmi scritti per PDP11) e le persone, naturalmente, non hanno trovato motivo per non continuare su quello che c'era già.
Le persone che pensavano a nuovi algoritmi e scrivevano su di loro erano in ambienti in cui quelle erano le macchine tipicamente disponibili. C'erano altre macchine in giro (IBM 370, PDP-9, Burroughs, Univac, Honeywell, Xerox), ma DEC aveva capito come vendere agli ambienti in cui la gente pensava di più su algoritmi, intelligenza artificiale, ecc.
Questo era intelligente perché quegli ambienti (università, laboratori di ricerca) avrebbero generato un flusso di persone nell'industria che avevano la fedeltà alla marca di DEC.
PDP-11s e PDP-10 sono stati utilizzati dai principali dipartimenti CS degli anni '70: MIT, Stanford, Carnegie-Mellon, Columbia e altri. Anche UNIX e C sono stati originariamente scritti per il PDP-11. I sistemi operativi di DEC erano sia più semplici che più potenti rispetto alle offerte di altri produttori dell'epoca.
Prima dell'era dei PC, i PDP10 erano i computer più economici per consentire l'accesso agli studenti.
Leggi altre domande sui tag algorithms