1: \begin{abstract}

2: We describe an asynchronous parallel variant of the randomized

3: Kaczmarz ($\RK$) algorithm for solving the linear system $Ax=b$. The

4: analysis shows linear convergence and indicates that nearly linear

5: speedup can be expected if the number of processors is bounded by a

6: constant that depends linearly on the number of rows in $A$ and

7: inversely on the maximum eigenvalue of $A^TA$.

8: \end{abstract}

9: