Dataflow programming

Med .NET (C#)är det ganska enkelt att koda flera trådar

I ett av mina senaste projekt använde jag det för att fråga frågor mot i 7 databaser (kan bli fler) utspridda i hela landet

Med .Net framework 4.0 blir det även lättare att koda för fler kärnor/processorer.

Det svåra är vanligtvis att hitta på algoritmer som löser komplexa problem utan att parallelliseringshämmande beroenden och liknande uppstår och detta är svårt till och med även om man bortser från detaljer som programmeringsspråk. Ibland har man dock tur; om de problem man försöker lösa till sin natur lätt kan delas upp i många små delproblem (till exempel databastransaktioner eller matrisberäkningar) är det lätt att fördela dessa på godtyckligt många processorer.

Frågan är ju om det du vill göra kan delas upp i flera små delproblem, vilket du måste göra om du vill paralellisera. Sen skulle jag nog inte påstå att vi måste lämna algoritmer, eller att algoritmer är uteslutande sekvensiell kod. Det går att skapa paralelliserbara algoritmer också, om problemet tillåter det.

Kanske blir så att vi får lära oss att göra vektor algoritmer eller två/tre-dimensionella algoritmer, det kommer nog lösas med tiden då vi får fler och fler kärnor som standard. Eller så kanske det blir att man börjar göra "modulära algoritmer" som kan lösas oberoende av varandra för att sen lösa en helhet?

Att göra algoritmer som behandlar vektorer istället för skalärer är ungefär det vi redan kan; det är därför det är så lätt att till exempel parallellisera matrisberäkningar. "Modulära" algoritmer är inte heller något nytt; matematiken har funnits i flera hundra år och folk har funderat på programmeringstillämpningar sedan parallellprogrammering introducerades. Problemet är att inte alla problem är lämpliga. För att återigen dra den gamla liknelsen är det ungefär som att två kvinnor inte kan skapa ett barn dubbelt så fort (inte ens lite fortare) än en; de kan däremot skapa två stycken parallellt.

Jag menade mer att göra algoritmerna som vektorer, och de olika "lagrerna" har olika uppgifter, och kan utföras parallellt för att sen gå ihop till en helhet.
Och ja, jag vet att det beror på problemet, det är svårt att göra någonting snabbare som din liknelse med två kvinnor men det kan göras parallellt.
Aja, det ska bli intressant och se vad vi lyckas hitta på i framtiden.

Visst går det att koda paralellt, finns många paradigmer så som PI calculus och reactive programming för att göra saker mer paralellt. Det stora problemet som det är nu är dock verktyg och "target". I stort sett alla procesorer är instruktionstuggare som utför en instruktions-sekvens relativt sekvensiellt.

Så om man kan ta fram en ny familj av processorer, eller alternativt skriva ett nytt språk liknande vhdl som kompilerar till nuvarande processorer, blir det enklare. Nakdelen med det är att man blir väldigt begränsad och att det inte blir så lätt att lösa "vanliga" programmeringsproblem, eftersom det ofta är olika former av beslutsträd man skriver.

När det gäller numeriska beräkningar på multicore arbetar man ofta med jobs/batches, främst för att det ger bäst kontroll över befintlig hårdvara.

Många bra inlägg här. Kan passa på att tipsa om den här föreläsningen som är ganska bra: http://www.youtube.com/watch?v=KfgWmQpzD74

Testar YouTube-taggen med den videon

Youtube-tagg igen: