1: \begin{abstract}

2: We present an algorithm and its parallel implementation for solving a self consistent 

3: problem as encountered in Hartree Fock or Density Functional Theory. 

4: The algorithm takes advantage of the sparsity of matrices through the use of

5: local molecular orbitals. The implementation allows to exploit efficiently

6: modern symmetric multiprocessing (SMP) computer architectures. As a first

7: application, the algorithm is used within the density functional based tight

8: binding method, for which most of the computational time is spent in the linear

9: algebra routines (diagonalization of the Fock/Kohn-Sham matrix). We show that with this algorithm 

10: (i)  single point calculations on very large systems (millions of atoms) can be performed on large SMP machines

11: (ii) calculations involving intermediate size systems (1~000--100~000 atoms) are also strongly accelerated and can run efficiently on standard servers

12: (iii) the error on the total energy due to the use of a cut-off in the molecular orbital coefficients can be controlled such that it remains smaller than the SCF convergence criterion.

13: \end{abstract}

14: