Education
McGill University.
- Photos
- Works
- Photos
- Works
book
Parallel Sorting Algorithms (Notes and Reports in Computer Science and Applied Mathematics, 12)
http://www.amazon.com/gp/product/0120476800/?tag=2022091-20
Parallel Computation: Models and Methods by Selim G. Akl (1996-11-06)
http://www.amazon.com/gp/product/B01JXNMQDI/?tag=2022091-20
Parallel Computation: Models and Methods
(Focusing throughout on models of computation and methods ...)
Focusing throughout on models of computation and methods of problem solving, this text shows how a parallel algorithm can be designed for a given computational problem to run on a parallel computer, and then how it can be analyzed to determine its goodness. The book covers in detail the main three models of computation used to design parallel algorithms (namely combinational circuits, shared memory machines, and interconnection networks). The algorithms are grouped by method of design (prefix computation, divide and conquer, and pointer based methods) and described for interconnection networks varying from the simplest (linear array) to the most advanced (star). The chapter on parallel synergy shows that the concept of superlinear speedup is mathematically possible, and describes some real-life examples where such speedup can be achieved.
http://www.amazon.com/gp/product/0131470345/?tag=2022091-20
The Design and Analysis of Parallel Algorithms
http://www.amazon.com/gp/product/0132000563/?tag=2022091-20
Selim Akl
Edit ProfileCareer
His research interests are primarily in the area of algorithm design and analysis, in particular for problems in parallel computing and unconventional computing. Akl is currently Director of the School of Computing at Queen"s University. He is editor in chief of Parallel Processing Letters (World Scientific Publishing.
1991 -) and an editor of several major computing journals including:
International Journal of Unconventional Computing (Old City Publishing.
2011 -)
Computational Geometry (Elsevier. 1993 -)
International Journal of Parallel, Emergent, and Distributed Systems (Taylor and Francis.
2004 -)
Communications in Applied Geometry (Research India. 2006 -)
Current research
Recently Akl created Quantum Chess.
The purpose of Quantum Chess is not to make the game more difficult.
Rather, by adding the unpredictability of quantum physics to chess, humans and computers are put on a level playing field, as they both face the same difficulties posed by the weirdness of the quantum. Alice Wismath, an undergraduate summer student, wrote a program implementing one of the many versions that Akl proposed in his article On the Importance of Being Quantum in September"s Parallel Processing Letters article. Akl has claimed that the notion of universality in computation is false.
Akl asserts that no machine can claim universality since there will always be a larger set of problems that such a machine cannot solve.
A more detailed description of Akl"s Non universality in Computation result can be found here Non-Universality in Computation: The Myth of the Universal Computer
Conferences
Akl chaired the 2007 International Conference on Unconventional Computation that took place in Kingston, Ontario, Canada.
Works
book
-
Parallel Computation: Models and Methods
(Focusing throughout on models of computation and methods ...)
- Parallel Sorting Algorithms. Volume 12 of Notes and Reports in Computer Science and Applied Mathematics series.
- Parallel Sorting Algorithms (Notes and Reports in Computer Science and Applied Mathematics, 12)
- Parallel Computation: Models and Methods by Selim G. Akl (1996-11-06)
- The Design and Analysis of Parallel Algorithms
-
Parallel Computation: Models and Methods
Membership
Akl is the founding editorial board member of International Journal of High Performance Computing and Networking (Inderscience Publishers. 2003 -), and a past editor of Journal of Cryptology (Springer-Verlag. 1988–1991), Information Processing Letters (North-Holland.
1989–1999), and Parallel Algorithms and Applications (Taylor and Francis.
1991–2004).
