Welcome, Guest. Please login or register.


Author Topic: Párhuzamosított programozás (Read 440 times)

Offline endi

  • EP addict
  • *
  • Posts: 7305
  • Country: hu
  • grafikus, játékfejlesztõ, programozás, scifi, tudományok, vallás
  • OS:
  • Windows 7/Server 2008 R2 Windows 7/Server 2008 R2
  • Browser:
  • Chrome 76.0.3809.132 Chrome 76.0.3809.132
    • View Profile
    • Honlapom
Párhuzamosított programozás
« on: 2019.November.01. 16:53:24 »
Tegnap azon gondolkodtam, van-e EP-n párhuzamosított programozás. :)
Egy eset jutott eszembe...
Vigyázat! Szektás vagyok! :)

Offline ergoGnomik

  • EP lover
  • *
  • Posts: 836
  • Country: hu
  • Stray cat from Commodore alley
  • OS:
  • Windows NT 6.3 Windows NT 6.3
  • Browser:
  • Vivaldi 2.9.1705.31 Vivaldi 2.9.1705.31
    • View Profile
Re: Párhuzamosított programozás
« Reply #1 on: 2019.November.01. 17:14:42 »
Mire gondolsz? Nekem semmi nem jut eszembe, ami valamilyen xIxD feldolgozási párhuzamosságra hasonlítana, és szerintem valódi párhuzamos végrehajtás sincs.
« Last Edit: 2019.November.01. 18:19:31 by ergoGnomik »

Offline Ferro73

  • EP lover
  • *
  • Posts: 765
  • Country: hu
  • OS:
  • Linux (Ubuntu) Linux (Ubuntu)
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #2 on: 2019.November.01. 17:53:08 »
Egy játék program úgy működött, hogy az 50Hz megszakításnál fútatot le mindig más program csokrot mikor végzett vissza tért a fő programba ami csak idő kitöltő volt.

A program csokor tagjainak futása nem lehetett több min 20 mSec.
Mert akkor a csokor a csokorból hívódik meg. Ami akár egy idő után össze omlik.

Lehet, hogy ilyenre gondolsz?

Offline endi

  • EP addict
  • *
  • Posts: 7305
  • Country: hu
  • grafikus, játékfejlesztõ, programozás, scifi, tudományok, vallás
  • OS:
  • Windows 7/Server 2008 R2 Windows 7/Server 2008 R2
  • Browser:
  • Chrome 76.0.3809.132 Chrome 76.0.3809.132
    • View Profile
    • Honlapom
Re: Párhuzamosított programozás
« Reply #3 on: 2019.November.01. 19:59:02 »
hát ügyebár az EP-ben van több proci: z80, dave, nick.
na most ügye mi mindhármat tudtuk programozni, a z80-on keresztül utasításokat adni a többinek.
de tudom, ez még nem párhuzamosított programozás. vagy mégis? :) szerintem tudok olyan esetet mondani, ahol az. :)
Vigyázat! Szektás vagyok! :)

Offline ergoGnomik

  • EP lover
  • *
  • Posts: 836
  • Country: hu
  • Stray cat from Commodore alley
  • OS:
  • Windows NT 6.3 Windows NT 6.3
  • Browser:
  • Vivaldi 2.9.1705.31 Vivaldi 2.9.1705.31
    • View Profile
Re: Párhuzamosított programozás
« Reply #4 on: 2019.November.01. 22:05:07 »
hát ügyebár az EP-ben van több proci: z80, dave, nick.
na most ügye mi mindhármat tudtuk programozni, a z80-on keresztül utasításokat adni a többinek.
de tudom, ez még nem párhuzamosított programozás. vagy mégis? :) szerintem tudok olyan esetet mondani, ahol az. :)
Nemigen. A DAVE és a NICK nem processzorok, sosem nevezte őket senki annak, mivel fix funkciós egységek, amiknek külső beavatkozásra van szükségük az állapotuk befolyásolására. Ráadásul semmi olyat nem állítanak elő, ami további gépen beüli feldolgozásra alkalmas lehetne. Sz'tem.

Offline endi

  • EP addict
  • *
  • Posts: 7305
  • Country: hu
  • grafikus, játékfejlesztõ, programozás, scifi, tudományok, vallás
  • OS:
  • Windows 7/Server 2008 R2 Windows 7/Server 2008 R2
  • Browser:
  • Chrome 76.0.3809.132 Chrome 76.0.3809.132
    • View Profile
    • Honlapom
Re: Párhuzamosított programozás
« Reply #5 on: 2019.November.02. 18:41:22 »
na jó, nyilván ez a topik félig vicc akart lenni, de ki akartam belőle hozni valamit azért. de úgy látszik az ötlet még bénább volt mint gondoltam. :)
arra akartam kilyukadni, amikor a bias vagy border értéket soronkét többször állítjuk. ez valamiféle programozott összedolgozás a másik "procikkal". de persze ahogy ergoGnomik is írja, ezekből a procikból (amik nem is nevezhetők annak) nem jön vissza feldolgozandó adat... stb stb...
szóval béna volt. :)

amúgy egy cooproci is proci, és annak használata is párhuzamos feldolgozás. tehát azért procinak nevezhetők ilyesmik is...
Vigyázat! Szektás vagyok! :)

Offline ergoGnomik

  • EP lover
  • *
  • Posts: 836
  • Country: hu
  • Stray cat from Commodore alley
  • OS:
  • Windows NT 6.3 Windows NT 6.3
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #6 on: 2019.November.02. 20:05:26 »
amúgy egy cooproci is proci, és annak használata is párhuzamos feldolgozás.
Ha szőrszálhasogatóan ragaszkodunk a párhuzamosság hagyományos értelmezéséhez, akkor amíg nem aszinkron módon működik a társprocesszor (értsd: amíg az végzi a feladatát, addig a fő processzor más munkával tud foglalkozni), addig nem igazán beszélhetünk párhuzamosságról. Ennél már a NICK vagy a DAVE is jobb példa akkor a párhuzamos feldolgozásra, mindamellett hogy azok sem jó példák. :mrgreen:

Offline endi

  • EP addict
  • *
  • Posts: 7305
  • Country: hu
  • grafikus, játékfejlesztõ, programozás, scifi, tudományok, vallás
  • OS:
  • Windows 7/Server 2008 R2 Windows 7/Server 2008 R2
  • Browser:
  • Chrome 76.0.3809.132 Chrome 76.0.3809.132
    • View Profile
    • Honlapom
Re: Párhuzamosított programozás
« Reply #7 on: 2019.November.02. 20:11:32 »
jó, hát igazából ügye a párhuzamosság azt jelenti hogy ugyanazt a feladatot csinálja több procin a gép. tehát nem azt hogy kiad bizonyos feladatokat.
Vigyázat! Szektás vagyok! :)

Offline Ferro73

  • EP lover
  • *
  • Posts: 765
  • Country: hu
  • OS:
  • Linux (Ubuntu) Linux (Ubuntu)
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #8 on: 2019.November.03. 11:00:07 »
jó, hát igazából ügye a párhuzamosság azt jelenti hogy ugyanazt a feladatot csinálja több procin a gép.
Annak meg mi értelme ?
PL.:
1. CPU  2+2=?
2. CPU  2+2=?
3. CPU  2+2=?
4. CPU  2+2=?

Offline ergoGnomik

  • EP lover
  • *
  • Posts: 836
  • Country: hu
  • Stray cat from Commodore alley
  • OS:
  • Windows NT 6.3 Windows NT 6.3
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #9 on: 2019.November.03. 13:25:15 »
Annak meg mi értelme ? ...
No! Ezt azért remélem csak viccnek szántad!

De ha történetesen komoly, akkor nézzünk egy példát!

Legyen egy számhalmazod, ami különböző értékekből áll! A feladat kiválasztani azt a maximális hosszúságú sorozatot az elemekből, amire a lehető legkisebb hibával (egyenestől mért távolság négyzetösszege) egy egyenest tudsz fektetni. Itt valamilyen elv szerint feldarabolod az összes lehetséges részhalmazt csoportokra, és a processzorok között szétosztod a munkát, hogy mindig egy-egy csoportra végezze el a számolást és keresse meg a csoporton belül legjobb eredményt, majd a végén az eredmények közül kiválasztod a legjobbat.

Offline Ferro73

  • EP lover
  • *
  • Posts: 765
  • Country: hu
  • OS:
  • Linux (Ubuntu) Linux (Ubuntu)
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #10 on: 2019.November.03. 15:19:57 »
Akkor az már nem ugyanaz a feladat.

1. CPU  X=0 TO 9 ...   IF Y=1  then...
2. CPU  X=10 TO 19 ...  IF Y=1  then...
3. CPU  X=20 TO 29 ...  IF Y=1  then...
4. CPU  X=30 TO 39 ...  IF Y=1  then...

Max hasonló.

Ugyanaz a feladat akkor:
1. CPU  X=0 TO 9 ...   IF Y=1  then...
2. CPU  X=0 TO 9 ...   IF Y=1  then...
3. CPU  X=0 TO 9 ...   IF Y=1  then...
4. CPU  X=0 TO 9 ...   IF Y=1  then...

Néző pont kérdése.

Azonos feladat más változókkal.

Online gflorez

  • EP addict
  • *
  • Posts: 2663
  • Country: es
  • OS:
  • Windows 7/Server 2008 R2 Windows 7/Server 2008 R2
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #11 on: 2019.November.03. 15:26:23 »
Nem hiszem, hogy a legjobb az, ha több eredmény közül választunk ki, ez a processzor erőfeszítéseinek vesztesége lenne.

Van egy jó példa a párhuzamos feldolgozásra, a SymbOS. A Jörn (Prodatron) réseket használ. A feldolgozási idő fel van osztva és megoszlik a folyamatok között, hogy operációs rendszere többfeladatos legyen.

-------------

I don't think the better is to select from the better of several results, this would be a loss of processor effort.

There is a good example of parallel processing, SymbOS. Jörn(Prodatron) uses slots in it. Processing time is sliced and shared between processes to make his Operative System multitask.

Offline endi

  • EP addict
  • *
  • Posts: 7305
  • Country: hu
  • grafikus, játékfejlesztõ, programozás, scifi, tudományok, vallás
  • OS:
  • Windows 7/Server 2008 R2 Windows 7/Server 2008 R2
  • Browser:
  • Chrome 76.0.3809.132 Chrome 76.0.3809.132
    • View Profile
    • Honlapom
Re: Párhuzamosított programozás
« Reply #12 on: 2019.November.03. 16:02:44 »
Annak meg mi értelme ?
PL.:
1. CPU  2+2=?
2. CPU  2+2=?
3. CPU  2+2=?
4. CPU  2+2=?

nyilván a sebesség növelés az értelme...
2+2 esetén persze sok értelme nincs, bár ha ötszázcsilliárdszor kell elvégezni hasonló kis műveleteket, akkor megintcsak van értelme.
mondjuk a 2+2-t nem tudom hogy lehet részekre bontani, hogy több proci dolgozzon rajta, de bonyolultabbakat nyilván lehet. és hát nem csak matematikai műveleteket.
Vigyázat! Szektás vagyok! :)

Offline ergoGnomik

  • EP lover
  • *
  • Posts: 836
  • Country: hu
  • Stray cat from Commodore alley
  • OS:
  • Windows NT 6.3 Windows NT 6.3
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #13 on: 2019.November.03. 16:25:36 »
Akkor az már nem ugyanaz a feladat.
Akkor nem létezik felépített ház sem, csak falak, nyílászárók, víz-, gáz- és fűtésrendszer, elektromos hálózat, stb. véletlenszerű találkozása. Mert hát ha nem ugyan az az egy ember csinálja, akkor nem is egy házat épít, igaz? ;)

I don't think the better is to select from the better of several results, this would be a loss of processor effort.

There is a good example of parallel processing, SymbOS. Jörn(Prodatron) uses slots in it. Processing time is sliced and shared between processes to make his Operative System multitask.
Google Translate sucked big time, again. Most probably it managed to completely mix up the meaning of my post.

It was an example for multi-processor systems. We were discussing true parallel processing. Therefore multi-tasking, no matter what single processor system does it, is irrelevant. Multi-tasking is only an emulation of true parallel processing.
« Last Edit: 2019.November.03. 17:13:05 by ergoGnomik »

Offline Ferro73

  • EP lover
  • *
  • Posts: 765
  • Country: hu
  • OS:
  • Linux (Ubuntu) Linux (Ubuntu)
  • Browser:
  • Firefox 70.0 Firefox 70.0
    • View Profile
Re: Párhuzamosított programozás
« Reply #14 on: 2019.November.03. 19:04:19 »
Akkor nem létezik felépített ház sem, csak falak, nyílászárók, víz-, gáz- és fűtésrendszer, elektromos hálózat, stb. véletlenszerű találkozása. Mert hát ha nem ugyan az az egy ember csinálja, akkor nem is egy házat épít, igaz? ;)

???

Bocsi nincs érettségim.

Nem értem mi köze a a házépítésnek, épület gépészetnek és a Mesternek ehhez.