Cтраница 1
Гиперкуб, или бинарный N-куб, представляет собой теоретическую концепцию, обосновывающую возможность наращивания структуры за пределами трех измерений, п-размерный куб содержит 2 узлов. Концепция гиперкуба удобна для описания универсальных матричных ЭВМ, так как многие другие сетевые топологии могут быть отображены на гиперкуб лутем отбрасывания некоторых связей. [1]
Гиперкуб можно определить индуктивно; гиперкуб порядка. N 1 может быть построен путем удвоения гиперкуба порядка N и соединения двух наборов узлов. Такой подход позволяет еозда - - вать программное обеспечение для гиперкубов любых размерностей; необходимо лишь определить размерность на время выполнения программы. Возможно также разделить большую, гиперкубическую машину на субкубы, отвести каждой программе узлы в количестве, обеспечивающем максимально эффективное ее выполнение, и использовать узлы, являющиеся в данный момент избыточными, для других программ вместо того, чтобы оставлять их без применения. [2]
Гиперкуб представляет собой сеть с максимально возможной плотностью соединений; его объем может охватывать тысячи процессоров, потому что для удвоения количества процессоров к каждому узлу должен быть добавлен всего один коммуникационный канал. Плотность взаимосвязи узлов определяет практичность использования всей системы соединений, представляющей собой принципиально важную аппроксимацию параллельной вычислительной системы, так как конкретная конфигурация связей зачастую непредсказуема. [3]
Гиперкубы имеют неограниченную размерность и могут создаваться как на серверах, так и на клиентских компьютерах. Новыь версии PowerPlay обеспечивают возможность работы с гиперкубами через Ы) - браузеры. [4]
Гиперкуб из 2 вершин, где каждая вершина является соседней с i вершинами, называют подкубом i - ro порядка л-мерного гиперкуба. Основным свойством подкуба 1-го порядка является то, что сумма 2 конституент единицы, соответствующая вершинам, позволяет исключить t переменных, а функция гиперкуба зависит от остальных ( п - i) переменных. [5]
Гиперкуб может быть реализован в рамках реляционной модели или существовать как отдельная БД специальной многомерной структуры. В зависимости от этого и принято различать реляционный ( ROLAP) и многомерный ( MOLAP) подходы к построению ХД. [6]
Гиперкубы имеют неограниченную размерность и могут создаваться как на серверах, так и на клиентских компьютерах. Новые версии PowerPlay обеспечивают возможность работы с гиперкубами через Web-браузеры. [7]
Гиперкуб имеет 2 2DT вершин, из которых М 2RT могут быть использованы для передачи информации. [8]
Гиперкуб перекрывает множество точек S. [9]
Гиперкуб Intel iPSC - VX явился одной из первых коммерчески выпущенных гиперкубических систем; его максимальная производительность составляет 424 - 106 флопс. [10]
Вершины гиперкуба расположены значительно дальше от центра плана, чем середины двумерных граней, ограничивающие интервалы варьирования каждой из переменных ( рис. 2), и в некоторых точках плана, соответствующих вершинам, эксперимент может оказаться невыполнимым, даже если каждая из переменных в отдельности примет допустимые значения. [11]
Размеры гиперкубов можно выбрать сколь угодно малыми; это показывает, что число п 1 не может быть увеличено. [12]
Вершины вписанного гиперкуба должны лежать на поверхности гиперсферы. [13]
В гиперкубах используется высокоуровневая форма параллелизма, которую называют параллельной обработкой, обеспечивающей асинхронное выполнение операций в мультипроцессорной системе. Для увеличения производительности отдельных узлов, в работе которых имеет место значительная доля векторной обработки, может быть применен этот вид обработки. Как показано на рис. 11.6, максимальная производительность, которая может быть достигнута в подобной вычислительной системе, определяется как произведение производительности параллельной, векторной и скалярной обработки для данного применения. [14]
Величина стороны гиперкуба и звездного плеча выбиралась для этих планов так же, как для планов Хартли. [15]