TGFF


TGFF
Copyright © By Robert Dick
For original English text, go to: http://ziyang.eecs.umich.edu/~dickrp/tgff/v

Aktualna wersja: 3.5

Wersja Windows z TGFF 3.1 (binary only)

Original design: David Rhodes i Robert Dick.

Późniejszy rozwój: Keith Vallerio.

Example task graphs

Wykresy zadań za darmo (TGFF) został zaprojektowany w celu zapewnienia elastycznego i standardowy sposób generowania pseudo-losowych zadań, wykresy do wykorzystania w planowaniu i badań alokacji. Obejmuje obszary wbudowanych systemów, sprzętu i oprogramowania co-design, systemów operacyjnych w zarówno w czasie rzeczywistym i ogólnego przeznaczenia), sprzętu równoległego lub rozproszonego lub badań oprogramowanie, flow-shop harmonogramów, a także każdej innej, która wymaga problemu przypadki, składające się z częściowo zamówionych lub skierowane acyklicznych grafów w DAGs) zadań, tj. zadania, wykresy.

Podczas TGFF stara się być ogólnego przeznaczenia, generuje wykresy i związane z nią parametry zasobów zgodnie z użytkownika sparametryzowana wykresu i specyfikacjach bazy danych, a tym samym umożliwia generowanie wykresów dopasowanych do poszczególnych domen.

Task-wykresy ust DAGs) generowane przez TGFF może być łatwo ograniczony do czynności drzew za pomocą parametrów użytkownika. Na przykład, losowo out-tree mogą być generowane przez ograniczenie w stopni parametru na 1. Szeregowo-równoległe wykresy, grafy, które składają się z wielu łańcuchów kolejno połączonych węzłów, mogą być generowane za pomocą nowego algorytmu. Wykresy wynikające mogą być przeglądane w postaci pliku postscriptowego lub przy użyciu VCG. (Przykład porównując eps i VCG wersje wyjścia TGFF można znaleźć tutaj.)

Albo okresowe lub aperiodyczny przypadki mogą być generowane. Okresowych przypadkach użytkownik określa zestaw liczb całkowitych okres ubocznych mnożników określających względne okresach wielu zadaniowych wykresów w każdym przypadku. Na przykład, najmniej popularne wielokrotnym LCM) podejście rozwiązanie może zostać zakłócony przez wybranie stosunkowo liczb pierwszych. Czynnik rozluźnienie okres jest używany do określenia względnej pobłażliwość zadania-graph w okresie w odniesieniu do terminów jej zadań.

Terminy poszczególnych zadań bezdzietnej w każdym zadaniowych wykresów są określane na podstawie poziomu zadania oraz czynnik pobłażliwość terminie. Trudne przypadki mogą być generowane poprzez rozluźnienie mały natomiast stosunkowo łatwiejsze przypadki mogą być tworzone przez co duża. Do zadań zestawami produkowanymi z ustawieniami TGFF domyślnych, nie ma gwarancji wykonalności dla harmonogramów produkowanych. Na innym podejściu ustawień termin, zobacz zapakowane funkcję harmonogramy. (Należy pamiętać, że pakowane plany nie mogą być stosowane niektóre z nowych funkcji. Warto zauważyć, że VCG wyjście i szeregowo-równoległe Opcje wykresu zadania nie są dostępne dla spakowanych schematów).

Procesor, komunikacji i zadanie atrybuty mogą być zgłoszone i związane w sposób skorelowane wraz z międzyresortowego zadań przekaz danych wielkości atrybutu.

Program i jego wewnętrzna pseudo-generator liczb losowych są napisane w C + + i są przenośne na architekturach z 32 bitowych liczb zmiennoprzecinkowych, które mają 24 bitowe mantissas. Pozwala to naukowcom generować identyczne wykresy zadań, biorąc pod uwagę identyczne parametry i nasiona wejściowe, umożliwiające bezpośredni porównania ich wyłączników / podzielników. Program oferuje podstawową wydajność w pliku tekstowym, a także generuje plik PostScript Encapsulated przedstawiający wykresy. Przykładem wyjścia PostScript jest wyświetlany na górze strony.

Pliki do pobrania
Pobierz kod źródłowy Dokument do pobrania Stary algorytm tylko Pobierz dokumentację (PDF)

Comments are closed.