Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Структура типа обобщенный nd-куб и nd-тор



Обобщенный nd-куб. Структура ВС типа «обобщенный nd-куб» описывается графом GS=(M,S*), где М={mi}, i=0, …,N-1, N≥5. По каждой координате j=1, …,n откладываются точки (вершины) с номерами 0,1,…,Nj-1, где Nj – размерность куба по координате j.Множество вершин задается декартовым произведением [N1-1] ×[N2-1] ×…×[Nn-1]; N1 ∙N2 ∙…∙Nn=N. Две вершины соединяются ребром, если декартовы произведения отличаются друг от друга на 1 по координате Nj, j {1, …, n}.

Обобщенный nd-тор. Структура ВС типа «Обобщенный nd-тор» описывается графом GS=(M,S*), где М={mi}, i=0, …,N-1. По каждой координате j=1,…,n, вводятся точки 0,1, …, Nj-1, где Nj размерность тора по координате j. Множество вершин графа задается декартовым произведением [N1-1] ×[N2-1] ×…×[Nn-1]. Множество ребер сети S* строиться следующем образом: две вершины соединяются ребром, если их декартово произведение отличается друг от друга на 1 или на Nj -1 по координате j. (картинки 2D и 3D на след. странице)

2. Алгоритм оценки минимального времени выполнения алгоритма на наборе процессоров , i=1,…,m.

Алгоритм (об оценке минимального времени выполнения алгоритма на наборе процессоров)

{ }, i = 1,…, m

  1. i:=1,
  2. Вычисляем
  3. по А19
  4. [a,b] по А18

  1. , то
  2. ,
  3. i++

если i>m то конец алгоритма, иначе переходим на ш. 2.





Дата публикования: 2015-02-18; Прочитано: 245 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...