ABSTRACT streaming signalbehandlingssystem i realtid vill vanligtvis ha hög genomströmning och låg latens. Många sådana system kan modelleras som synkrona dataflödesdiagram. I detta dokument tar vi upp problemet med multiobjektiv kartläggning av SDF-grafer på heterogena multiprocessorplattformar. De primära bidragen inkluderar (1) ett heltal linjär programmering (ILP) modell som globalt optimerar genomströmning, latens och kostnad; (2) en låg-komplexitet två steg heuristic baserat på en kombination av en evolutionär algoritm med en ILP för att generera antingen en enda sub-optimal kartläggning lösning eller en Pareto front för konstruktion utrymme optimering. I våra simuleringar visar den föreslagna heurismen en lucka på 10 −6 från den optimala ILP-lösningen, med upp till 12x bättre run-time effektivitet.
Lin m.fl. föreslog en processor kartläggning algoritm baserad på heltal linjär programmering (ILP) modell för realtid streaming system REF.
Heterogeneous multiprocessor mapping for real-time streaming systems
{'venue': '2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)', 'journal': '2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)', 'mag_field_of_study': ['Computer Science']}