25,161
edits
Changes
Created page with "'''Home * People * Igor Steinberg''' FILE:Igor Steinberg.jpg|border|right|thumb|240px|link=https://www.linkedin.com/in/igor-steinberg-89294136/|Igor Stein..."
'''[[Main Page|Home]] * [[People]] * Igor Steinberg'''
[[FILE:Igor Steinberg.jpg|border|right|thumb|240px|link=https://www.linkedin.com/in/igor-steinberg-89294136/|Igor Steinberg <ref>[https://www.linkedin.com/in/igor-steinberg-89294136/ Igor Steinberg | LinkedIn]</ref> ]]
'''Igor Steinberg''',<br/>
an American computer scientist, [https://en.wikipedia.org/wiki/Solution_architecture solution architect], teacher, and [https://en.wikipedia.org/wiki/Program_management program manager], with director-level [https://en.wikipedia.org/wiki/Information_technology IT] [https://en.wikipedia.org/wiki/Senior_management executive] experience in the higher education, government, and private sector <ref>[https://www.linkedin.com/in/igor-steinberg-89294136/ Igor Steinberg | LinkedIn]</ref>. He holds a Ph.D. from [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison] in 1991 on the topic of [[Parallel Search|parallel game tree search]] <ref>[[Igor Steinberg]] ('''1991'''). ''Design and Analysis of Parallel Algorithms for Game-Tree Search''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison]</ref>,
and researched and published along with his thesis advisor [[Marvin Solomon]] on a parallel game tree search algorithm dubbed ER algorithm.
=ER Algorithm=
''Abstract'' <ref>[[Igor Steinberg]], [[Marvin Solomon]] ('''1989'''). ''Searching Game Trees in Parallel''. [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], Technical report 877, [ftp://ftp.cs.wisc.edu/pub/techreports/1989/TR877.pdf pdf], [https://pdfs.semanticscholar.org/0814/076db01c0e5e110ef2f40539857c8e8fccd6.pdf pdf]</ref>
We present a new parallel game-tree search algorithm. Our approach classifies a processor's available work as either mandatory (necessary for the solution) or speculative (may be necessary for the solution). Due to the nature of parallel game tree search, it is not possible to keep all processors busy with mandatory work. Our algorithm ER allows potential speculative work to be dynamically ordered, thereby reducing starvation without incurring an equivalent increase in speculative loss. Measurements of ER's performance on both random trees and trees from an actual game show that at least 16 processors can be applied profitably to a single search. These results contrast with previously published studies, which report a rapid drop-off of efficiency as the number of processors increases.
=Selected Publications=
<ref>[http://dblp.uni-trier.de/pers/hd/s/Steinberg:Igor.html dblp: Igor Steinberg]</ref>
* [[Igor Steinberg]], [[Marvin Solomon]] ('''1989'''). ''Searching Game Trees in Parallel''. [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], Technical report 877, [ftp://ftp.cs.wisc.edu/pub/techreports/1989/TR877.pdf pdf], [https://pdfs.semanticscholar.org/0814/076db01c0e5e110ef2f40539857c8e8fccd6.pdf pdf]
* [[Igor Steinberg]], [[Marvin Solomon]] ('''1990'''). ''Searching Game Trees in Parallel''. [http://www.informatik.uni-trier.de/~ley/db/conf/icpp/icpp1990-3.html#SteinbergS90 International Conference on Parallel Processing, Volume 3, 1990]
* [[Igor Steinberg]] ('''1991'''). ''Design and Analysis of Parallel Algorithms for Game-Tree Search''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison]
=External Links=
* [https://www.linkedin.com/in/igor-steinberg-89294136/ Igor Steinberg | LinkedIn]
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=82285 The Mathematics Genealogy Project - Igor Steinberg]
=References=
<references />
'''[[People|Up one level]]'''
[[FILE:Igor Steinberg.jpg|border|right|thumb|240px|link=https://www.linkedin.com/in/igor-steinberg-89294136/|Igor Steinberg <ref>[https://www.linkedin.com/in/igor-steinberg-89294136/ Igor Steinberg | LinkedIn]</ref> ]]
'''Igor Steinberg''',<br/>
an American computer scientist, [https://en.wikipedia.org/wiki/Solution_architecture solution architect], teacher, and [https://en.wikipedia.org/wiki/Program_management program manager], with director-level [https://en.wikipedia.org/wiki/Information_technology IT] [https://en.wikipedia.org/wiki/Senior_management executive] experience in the higher education, government, and private sector <ref>[https://www.linkedin.com/in/igor-steinberg-89294136/ Igor Steinberg | LinkedIn]</ref>. He holds a Ph.D. from [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison] in 1991 on the topic of [[Parallel Search|parallel game tree search]] <ref>[[Igor Steinberg]] ('''1991'''). ''Design and Analysis of Parallel Algorithms for Game-Tree Search''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison]</ref>,
and researched and published along with his thesis advisor [[Marvin Solomon]] on a parallel game tree search algorithm dubbed ER algorithm.
=ER Algorithm=
''Abstract'' <ref>[[Igor Steinberg]], [[Marvin Solomon]] ('''1989'''). ''Searching Game Trees in Parallel''. [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], Technical report 877, [ftp://ftp.cs.wisc.edu/pub/techreports/1989/TR877.pdf pdf], [https://pdfs.semanticscholar.org/0814/076db01c0e5e110ef2f40539857c8e8fccd6.pdf pdf]</ref>
We present a new parallel game-tree search algorithm. Our approach classifies a processor's available work as either mandatory (necessary for the solution) or speculative (may be necessary for the solution). Due to the nature of parallel game tree search, it is not possible to keep all processors busy with mandatory work. Our algorithm ER allows potential speculative work to be dynamically ordered, thereby reducing starvation without incurring an equivalent increase in speculative loss. Measurements of ER's performance on both random trees and trees from an actual game show that at least 16 processors can be applied profitably to a single search. These results contrast with previously published studies, which report a rapid drop-off of efficiency as the number of processors increases.
=Selected Publications=
<ref>[http://dblp.uni-trier.de/pers/hd/s/Steinberg:Igor.html dblp: Igor Steinberg]</ref>
* [[Igor Steinberg]], [[Marvin Solomon]] ('''1989'''). ''Searching Game Trees in Parallel''. [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], Technical report 877, [ftp://ftp.cs.wisc.edu/pub/techreports/1989/TR877.pdf pdf], [https://pdfs.semanticscholar.org/0814/076db01c0e5e110ef2f40539857c8e8fccd6.pdf pdf]
* [[Igor Steinberg]], [[Marvin Solomon]] ('''1990'''). ''Searching Game Trees in Parallel''. [http://www.informatik.uni-trier.de/~ley/db/conf/icpp/icpp1990-3.html#SteinbergS90 International Conference on Parallel Processing, Volume 3, 1990]
* [[Igor Steinberg]] ('''1991'''). ''Design and Analysis of Parallel Algorithms for Game-Tree Search''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison]
=External Links=
* [https://www.linkedin.com/in/igor-steinberg-89294136/ Igor Steinberg | LinkedIn]
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=82285 The Mathematics Genealogy Project - Igor Steinberg]
=References=
<references />
'''[[People|Up one level]]'''
