矩阵计算问题

有一个向量序列A，另外一个向量序列B，如今要求一个矩阵C，$C_ij$表示$A_i$和$B_j$之间的欧氏距离。A有X个元素，B有Y个元素。
有M个线程，内存中每时每刻最多存放N个向量序列，每一个线程计算一对向量距离用时为P，每次内存从硬盘加载一个向量用时为Q。
问：在知足线程约束（时间约束）、内存约束（空间约束）的状况下，最快须要多长时间才能算出矩阵C。（矩阵C所占的内存已经开辟完成，不须要考虑C所占的内存）。

一种启发式思路以下：之字形扫描C数组，计算C中每一个元素的值。