Kolejność przydzielania i przetwarzanie

Dlaczego kolejność ma znaczenie

W wielopoziomowym modelu kosztowym nie wszystkie alokacje są realizowane jednocześnie. Kolejność przetwarzania przydziałów ma decydujący wpływ na ostateczne wyniki, ponieważ kolejne przydziały zależą od wyników poprzednich.

Rozważmy prosty łańcuch: dział „Źródła kosztów” przypisuje koszty do działu „Dostawcy”, a dział „Dostawcy” przypisuje je do jednostek biznesowych. Przedział środków dla dostawców musi zostać zrealizowany, zanim jednostki biznesowe będą mogły otrzymać swoją część — w przeciwnym razie nie będzie żadnych środków do rozdzielenia między dostawców.

Sekwencjonowanie oparte na zależnościach

TBM Studio automatycznie ustala kolejność przydzielania na podstawie wykresu zależności modelu. System analizuje, które obiekty są źródłem danych dla innych obiektów, i ustala kolejność przetwarzania uwzględniającą te zależności.

Zasady są następujące:

• Przydzielanie pamięci dla obiektu następuje dopiero po zakończeniu wszystkich przydzielania pamięci dla tego obiektu
• Obiekty bez zależności nadrzędnych (obiekty źródłowe) są przetwarzane w pierwszej kolejności
• Obiekty znajdujące się na tym samym poziomie i niebędące od siebie zależne mogą być przetwarzane równolegle
• Sekwencja przetwarzania jest deterministyczna — ten sam model zawsze generuje tę samą kolejność wykonywania

Alokacje wielopoziomowe

W większości rzeczywistych modeli koszty przechodzą przez wiele warstw pośrednich, zanim dotrą do miejsca przeznaczenia. Nazywa się to alokacją wielopoziomową lub wieloetapową.

Jak działają przepływy wielopoziomowe

Na każdym poziomie moduł przydzielający stosuje reguły zdefiniowane dla danego obiektu modelu. Wynik jednego etapu stanowi dane wejściowe dla następnego. Właśnie dlatego tak ważne jest odpowiednie ustalenie kolejności działań — i właśnie dlatego schemat modelowy jest nieoceniony dla zrozumienia przepływu kosztów.

Zależności cykliczne

Zależność cykliczna występuje wtedy, gdy obiekt A przydziela pamięć obiektowi B, a obiekt B przydziela pamięć z powrotem obiektowi A (bezpośrednio lub poprzez łańcuch obiektów pośrednich). Powoduje to powstanie pętli nieskończonej, której nie da się przerwać w ramach zwykłego przetwarzania sekwencyjnego.

Podejście TBM Studio:

• Warunek wstępny: Model graficzny nie może zawierać cykli. TBM Studio weryfikuje schemat zależności i zapobiega tworzeniu konfiguracji alokacji, które mogłyby prowadzić do powstawania pętli.
• Rekurencja jako wyjątek: Alokacja rekurencyjna (sekcja 4.3.4 ) jest jedynym obsługiwanym mechanizmem służącym do obsługi wzajemnych zależności. Wykorzystuje przetwarzanie iteracyjne z ustawionymi limitami dokładności i liczby iteracji, aby osiągnąć zbieżność wyniku.
• Wykrywanie: Jeśli nieumyślnie powstanie zależność cykliczna (zazwyczaj w wyniku złożonych konfiguracji obejmujących wiele obiektów), proces kompilacji zgłasza błąd zamiast wejść w pętlę nieskończoną.