-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Mariusz Marszałkowski" <b...@N...gazeta.pl>
Newsgroups: pl.comp.programming
Subject: Re: Hyper Threading
Date: Wed, 23 Sep 2009 11:30:33 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 34
Message-ID: <h9d0sp$b54$1@inews.gazeta.pl>
References: <7...@v...googlegroups.com>
<h8vah1$nc0$1@inews.gazeta.pl>
<2...@s...googlegroups.com>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1253705433 11428 172.20.26.233 (23 Sep 2009 11:30:33 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 23 Sep 2009 11:30:33 +0000 (UTC)
X-User: brodacz100
X-Forwarded-For: 89.229.16.190
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:183571
[ ukryj nagłówki ]mgk <m...@w...pl> napisał(a):
> Poprostu algorytm ten z natury jest szeregowy. Podzial zadan na kilka
> watkow wymusza liczenie wiecej z tego powodu ze rdzen 2, 3, 4 musza
> zaczynac juz liczyc gdy nie ma jeszcze wynikow z rdzen 1, a te wyniki
> przyspieszyly by dalsze obliczenia. Spadek predkosci wynika z samego
> rozciecia szeregowych zaleznych od siebie obliczen na kilka grup nie
> zaleznych.
Mam jeszcze jedno pytanie, bo pewnie za kilka miesięcy będę musiał też
zrównoleglić alpha-betę: jakiego używasz algorytmu do zrównoleglenia?
Możesz podać pseudokod, albo link? Słyszałem że 4 wątki (oczywiście na
czterech procesorach) pozwalają przeszukać w drzewo gry w szachach o jeden
ruch głębiej. Czy używasz tablicy transpozycji w swoim programie? Tablica
transpozycji musi być globalna (tzn wspólna dla wszystkich wątków). W "jednej
chwili" do jednego elementu tablicy może pisać tylko jeden wątek, więc chyba
tutaj też jest wąskie gardło, gdyż raz na 1-2tys taktów procesora trzeba
obsłużyć sekcję krytyczną.
Ciekawi mnie jeszcze jakby wypadł eksperyment z "gołym" algorytmem mini-max
wyposażonym tylko w tablicę transpozycji. W algorytmie mini-max (w
przeciwienstwie do alpha-beta) wynik poprzednich obliczeń, nie ma wpływu na
następne obliczenia, więc zrównoleglenie powinno być liniowe. Ciekawy jestem
o ile pogorszy się ta liniowość z powodu zastosowania tablicy transpozycji.
Algorytm mini-max jest o wiele prostszy w implementacji od alpha-beta, sądzę
że taki eksperyment byłby bardzo pouczający.
Pozdrawiam serdecznie
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 24.09.09 07:40 mgk
- 24.09.09 08:53 Mariusz Marszałkowski
- 25.09.09 07:49 mgk
- 25.09.09 10:14 Mariusz Marszałkowski
- 26.09.09 08:17 mgk
- 26.09.09 11:53 Mariusz Marszałkowski
- 27.09.09 19:13 mgk
- 28.09.09 10:20 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-23 Gdańsk => Programista Delphi <=
- 2025-07-23 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-23 Warszawa => Starszy inżynier DevOps (AWS) <=
- 2025-07-23 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-23 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-23 Wrocław => Senior Key Account Manager IT <=
- 2025-07-23 Trójmiasto => Head of Social Media <=
- 2025-07-23 Rzeszów => Spedytor Międzynarodowy <=
- 2025-07-23 Lublin => ERP Implementation Consultant (AP Module) <=
- 2025-07-23 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-23 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-23 Kraków => Kotlin Developer <=
- 2025-07-23 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-07-23 Warszawa => Java Developer <=
- 2025-07-23 Wrocław => Konsultant wdrożeniowy (systemy controlingowe) <=