Как определить отношение «вычисление к связи»

Question

Учитывая параллельную программу и четко определенное аппаратное обеспечение, как определить его отношение к передаче данных (CCR). Это необходимо для определения гранулярности и последующего анализа программ. Литература описывает этот термин и использует его для связи с детализацией программ, но я не нашел ничего, чтобы оценить CCR, если он высокий или низкий.

Answer 1

Чтобы сравнить вычисления и связь, вы должны измерять как общее устройство. Вообще-то я бы использовал меру времени. Затем вы можете найти, что программа имеет отношение 80:20 (вычислить: общаться)

Хотя можно утверждать, что соотношение 50:50 является высоким значением для связи, эти цифры действительно имеют смысл только в отношении сопоставимые показатели для других параллельных программ. Итак, если программа A и программа B решают одну и ту же проблему, но A имеет отношение 80:20 и B 70:30, тогда вы можете сделать утверждение, что A делает больше вычислений, чем B в каждом тике часов. Если они не решают одну и ту же проблему, вы можете сравнить себя с яблоками и апельсинами.

И хотя вычисления обычно предпочтительны для связи, снова эти факторы являются относительными. Учитывая программы A и B, уверенность B делает (относительно) больше связи, но также возможно, что B занимает меньше времени, чем A - возможно, B проводит время, отправляя большие сообщения между процессами, в то время как A делает больше дублирования вычислений, чтобы избежать отправки больших Сообщения. Выберите, какую программу вы предпочитаете по любой причине.

Если у вас есть достаточный опыт в этих вопросах, вы можете сделать некоторые обоснованные предположения о соотношении от изучения структуры программы, но в конце концов вам придется измерять ее, чтобы сделать какие-либо разумные выводы.