3 ms·
Both logistic regression and deep learning are basically just big conjugate gradient minimizers. What I meant by asynchronous is that not all terms in a gradie
by dekhn 11y ago
Both logistic regression and deep learning are basically just big conjugate gradient minimizers.
What I meant by asynchronous is that not all terms in a gradient are required to be summed in the same step.
The transpose step in Sibyl is implemented in the Shuffle and Reduce phases. The filesystem is used to hold the temporary data. Nevertheless even for large systems, very few steps are required, and step times are reasonable, even compared to modern supercomputers. This is a tribute primarily to the design of sibyl and the implementation of MapReduce at Google.
This is all explained in online versions of the Sibyl presentation. I really wish more people from DOE who write modern solvers would pay attention to this stuff.