DE60106640T2

DE60106640T2 - Prozessorzuweisung für kanäle in einem videomultiprozessorsystem

Info

Publication number: DE60106640T2
Application number: DE60106640T
Authority: DE
Inventors: Siu-Wai Wu
Original assignee: Arris Technology Inc; General Instrument Corp
Current assignee: Arris Technology Inc
Priority date: 2000-09-20
Filing date: 2001-08-20
Publication date: 2005-10-20
Anticipated expiration: 2021-08-21
Also published as: DE60106640D1; AU2001289151A1; US7039115B1; WO2002025955A1; ATE280471T1; CA2422249C; TW533742B; CN1198468C; EP1327359A1; EP1327359B1; CN1461567A; CA2422249A1; JP2004509582A; KR20040004379A

Description

HINTERGRUND DER ERFINDUNG
Die vorliegende Erfindung bezieht sich auf ein System mit einem oder mehreren Prozessoren, wie beispielsweise für das Transcodieren von digitalen Videosignalen.
Üblicherweise ist es notwendig, eine Bitrate von digitalen Videoprogrammen, die z. B. an Teilnehmerendgeräte in einem Kabelfernsehnetz oder dergleichen bereitgestellt werden, einzustellen. Beispielsweise kann eine erste Gruppe von Signalen an einer Kopfstelle über eine Satellitenübertragung empfangen werden. Der Kopfstellenbetreiber möchte möglicherweise ausgewählte Programme an die Teilnehmer weiterleiten, während er Programme (z. B. Werbesendungen oder anderen Inhalt) von einer örtlichen Quelle wie beispielsweise Speichermedien oder einer örtlichen Direkteinspeisung hinzufügt. Zusätzlich ist es häufig notwendig, Programme innerhalb einer insgesamt verfügbaren Kanalbandbreite bereitzustellen.
Demgemäß ist ein statistischer Remultiplexer (stat remux) oder Transcoder entwickelt worden, der vorkomprimierte Videobitströme handhabt, indem er sie bei einer spezifizierten Bitrate erneut komprimiert. Auf ähnliche Weise handhabt der stat mux nicht komprimierte Videodaten, indem er sie bei einer gewünschten Bitrate komprimiert.
In derartigen Systemen wird eine Reihe von Kanälen von Daten von einer Reihe von Prozessoren, die parallel angeordnet sind, verarbeitet. Jeder Prozessor kann typischerweise mehrere Kanäle von Daten unterbringen. Es können allerdings in einigen Fällen, wie beispielsweise für hochauflösendes Fernsehen, das viele Berechnungen erfordert, Anteile von Daten aus einem einzelnen Kanal unter mehreren Prozessoren verteilt werden.
Es besteht daher ein Bedarf an einem verbesserten Mehrprozessorsystem. Ein derartiges System sollte eine Anzahl von individuellen Transcodern verwenden, die Daten von einer Anzahl von eingehenden Datenkanälen verarbeiten. Das System sollte die individuellen Transcoder dynamisch verteilen, um Videoframedaten von den Kanälen zu verarbeiten.
Die vorliegende Erfindung stellt ein Prozessorsystem mit dem Obengenannten und anderen Vorteilen bereit.
ZUSAMMENFASSUNG DER ERFINDUNG
Die vorliegende Erfindung bezieht sich auf ein System mit einem oder mehreren Prozessoren, wie beispielsweise für das Transcodieren von digitalen Videosignalen.
In einem Mehrprozessorsystem werden den Prozessoren auf der Basis der geschätzten Verarbeitungsanforderung jedes individuellen Kanals Videokanäle dynamisch zugeteilt. Derartige Verteilung hat die Maximierung der Benutzung der Verarbeitungsressourcen zum Ziel, während die Verschlechterung der Videoqualität auf Grund des Verarbeitens minimiert wird. Je größer die Verarbeitungsleistung (d. h. Transcoderdurchsatz), desto geringer ist die Verschlechterung.
Ein bestimmtes Verfahren gemäß der Erfindung zur Verarbeitung einer ersten Vielzahl von Kanälen von Videodaten an einer zweiten Vielzahl von Prozessoren umfasst die folgenden Schritte: Erfassen einer Stichprobe von Daten von jedem Kanal, Erhalten eines Maßes einer Komplexität für jeden Kanal auf der Basis seiner Stichprobe, Zuteilen jedes Kanals mindestens einem der Prozessoren zur Verarbeitung und Führen einer laufenden Summe einer akkumulierten Komplexität für jeden Prozessor gemäß der Komplexität des/der ihm zugeteilten Kanals/Kanäle.
Die Kanäle werden den Prozessoren in einer Reihenfolge zugeteilt, die auf der Komplexität der Kanäle basiert, so dass Kanäle mit relativ hoher Komplexität vor Kanälen mit relativ niedriger Komplexität zugeteilt werden.
Zusätzlich empfängt der Prozessor mit der geringsten akkumulierten Komplexität die nächste Kanalzuteilung.
Eine entsprechende Vorrichtung wird ebenfalls vorgestellt.
KURZE BESCHREIBUNG DER ZEICHNUNGEN
1 stellt ein Mehrprozessorsystem gemäß der Erfindung dar.
2 stellt ein Verfahren zur Zuteilung von Kanälen von komprimierten Daten an einen Transcoder in einem Mehrtranscodersystem gemäß der Erfindung dar.
DETAILLIERTE BESCHREIBUNG DER ERFINDUNG
Die vorliegende Erfindung bezieht sich auf ein System mit einem oder mehreren Prozessoren, wie beispielsweise für das Transcodieren von digitalen Videosignalen.
1 stellt ein Mehrprozessorsystem, das im Allgemeinen bei 100 gezeigt ist, gemäß der Erfindung dar.
L-Kanäle von komprimierten Daten werden einem Schalter 130, der zu einem Demultiplexer analog ist, bereitgestellt. Die Kanäle können über einen Transportmultiplex, z. B. bei einer Kabelfernsehkopfstelle bereitgestellt sein. Einige der Kanäle können über einen entfernten Verteilungsort, wie beispielsweise über einen Satelliten, empfangen werden, während andere Kanäle lokal bereitgestellt sein können, wie beispielsweise lokal eingefügte Werbesendungen oder anderes lokales Programmieren. Herkömmliche Demodulations-, Dienstetrennungs-, Pufferungsschritte und dergleichen werden nicht gezeigt, sollten aber dem Fachmann ersichtlich sein.
Der Schalter 130, unter der Kontrolle eines Reglers 155, leitet die Kanäle an einen der M-Transcoder, z. B. Transcoder 1 (160), Transcoder 2 (170), ..., Transcoder M (180).
Die transcodierten Daten werden über einen Bus 190 ausgegeben, an einem Mux 195 multiplexiert und über einen Transmitter 197 übertragen, z. B. an eine Terminalgesamtheit in einem Kabelfernsehnetz.
Eine Stichprobe (z. B. Segment) von jedem Kanal wird auch einem Analysator 140, der einen zugehörigen Speicher 145 verwendet, um die Stichproben zu speichern und sie zu analysieren, bereitgestellt. Die Ergebnisse dieser Analyse werden von dem Regler 155 beim Zuteilen der Kanäle an die verschiedenen Transcoder 160, 170,..., 180 verwendet. Die individuellen Transcoder 160, 170,..., 180 werden hier auch als "Transcoder core Processing Elements" („Transcoderkernverarbeitungselemente") oder TPE bezeichnet.
Die TPE werden verteilt, um die eingehenden Video-Frames in den verschiedenen Kanälen zu verarbeiten, wenn eine Neukonfiguration erforderlich ist, z. B. wenn die Eingabekanäle sich verändern (z. B. auf Grund von Hinzufügen, Entfernen oder Ersetzen). Es sei bemerkt, dass L kleiner als, gleich oder größer als M sein kann. Das heißt, ein TPE kann mehr als einen Kanal verarbeiten, z. B. für normal auflösendes Fernsehen (SDTV) oder ein Einzelkanal kann von mehr als einem TPE verarbeitet werden, z. B. für hochauflösendes Fernsehen (HDTV), das berechnungsmäßig viel intensiver ist.
An den TPE werden die Kanäle zur Verwendung beim Verarbeiten syntaktisch analysiert, um die Bildarten darin zu decodieren, z. B. I-, P- oder B-Bilder, wie vom MPEG-Standard bekannt.
Die Erfindung minimiert die Transcodierartefakte, die der Einschränkung unterliegen, dass der durchschnittliche Durchsatz, der für das Transcodieren jedes Frames an dem TPE erforderlich ist, die vorhandene Verarbeitungsleistung des TPE nicht überschreitet.
Die Verteilung von Kanälen unter den Transcoderkernverarbeitungselementen (TPE).
2 stellt ein Verfahren zur Zuteilung von Kanälen von komprimierten Daten an TPE in einem Mehrtranscodersystem gemäß der Erfindung dar.
Das Ziel der Verteilungstechnik der vorliegenden Erfindung ist es, die Arbeitsbelastung gleichmäßig unter den TPE zu verteilen, um diese Ressourcen (d. h. den vorhanden Durchsatz der TPE) maximal zu benutzen. Diese Verteilungstechnik wird durchgeführt, indem der Analysator 140 während der Inbetriebnahme oder des Neukonfigurationsablaufs verwendet wird. Die Inbetriebnahme ist selbsterklärend. Die Neukonfiguration tritt auf, wenn ein oder mehrere Kanäle am Mehrprozessor 100 hinzugefügt, gelöscht oder ersetzt werden.
Sobald die Verteilungstechnik abgeschlossen ist, werden die Ergebnisse an den Regler 155 übermittelt.
An der Box 200 werden die Transcoder initialisiert, so dass ein zugehöriger akkumulierter Komplexitätswert und ein akkumulierter Auflösungswert auf Null zurückgesetzt werden. Diese Initialisierung wird jedesmal durchgeführt, wenn der Verteilungsalgorithmus durchgeführt wird.
Bei Box 210 erfasst der Bitstromanalysator 140 in seinem zugehörigen Speicher 145 eine Stichprobe von Eingabebitstrom von jedem Videokanal (Box 210). Dieses Segment ist vorzugsweise ein Minimum einer Bildsequenz (GOP). Eine Stichprobendauer einer Sekunde (30 Frames) wurde erfolgreich verwendet. Der Bitstromanalysator 140 schätzt die Datenverarbeitungszyklusanforderung (z. B. Komplexität (Comp[i]) wie unten besprochen) für jeden Kanal auf der Basis von den Bildarten (I, B oder P) und eine Auflösung der Frames in den erfassten Stichproben, die als die durchschnittliche Anzahl von Makroblöcken pro Sekunde in dem Eingabebitstrom (d. h. eine durchschnittliche Makroblockfrequenz) definiert ist. Die Höhe, Breite und Bildfrequenzinformationen der Bilder sind von den MPEG-Bitstromanfangsblöcken erhältlich. Aus diesen Parametern kann die Makroblockfrequenz abgeleitet werden. Insbesondere Makroblockfrequenz = (Breite des Bilds/16) * (Höhe des Bilds/16) * Bildfrequenz. Die MB-Frequenz variiert, wenn sich die Bildfrequenz oder die Videoauflösung ändert, was im MPEG-Bitstrom selten passiert.
Es wird vermutet, dass die erfasste Stichprobe eine angemessene Darstellung der Eigenschaften des Eingabebitstroms ist. Daher wird angenommen, dass jeder Kanal eine Komplexität aufweist, die die gleiche wie die berechnete Komplexität ihrer Stichprobe ist. Gemäß der Erfindung wird ein Komplexitätsmaß für jeden i-ten Kanal als eine Funktion der Anzahl von B-Frames und die Auflösung (Box 220) ermittelt. Insbesondere kann das folgende Komplexitätsmaßformat verwendet werden, obwohl andere Komplexitätsmaße auch geeignet sein können. Comp[i]= F(M[i]) * Res[i] * U[i] * GCBR (Eingabebitrate[i] – Ausgabebitrate[i]),wobei M[i] (M = 1, 2, 3 oder höher ist) eine ist, plus das Verhältnis zwischen der Anzahl von B-Frames und der Anzahl („#") von P- und I-Frames in dem Segment (d. h. 1 + #B / (#P + #I); Res[i], die Kanalauflösung, die durchschnittliche Anzahl von Makroblöcken pro Sekunde (d. h. eine durchschnittliche Makroblockfrequenz); und U[i] ist ein Benutzer geregelter Parameter, der eine Priorität des Kanals, wenn es erwünscht ist, festlegt. Für einen höheren Prioritäts-, durchschnittlichen Prioritäts- oder niedrigeren Prioritätskanal wird U[i] > 1, U[i] = 1 bzw. U[i] < 1 eingestellt.
Es sei bemerkt, dass die Anzahl von Makroblöcken von Frame-zu-Frame in dem MPEG-Standard fest ist. Verschiedene Videoprogrammanbieter verwenden jedoch unterschiedliche Auflösungen (z. B. Vollauflösung, halbe Horizontalauflösung oder ¾ Horizontalauflösung). Da die Eingabekanäle von verschiedenen Quellen kommen können, können sie verschiedene Ausflösungen aufweisen. Kanäle, die die gleiche Auflösung und die gleiche GOP-Struktur aufweisen, werden die gleiche Komplexität haben. Die Auflösung und die GOP-Struktur variieren jedoch oft unter den Kanälen.
Wenn sowohl die Eingabe als auch die Ausgabe des Kanals Festbitraten, (CBR) sind, kann ein weiterer Faktor die G_CBR ( ), die durch den Unterschied zwischen der Eingabe- und Ausgabebitrate ermittelt wird, angewendet werden. Der Analysator 140 kann die Eingabebitrate, z. B. unter Verwendung eines Bitzählers ermitteln, und die Ausgabebitrate wird vom Benutzer eingestellt.
Versuchs- oder Analysedaten können verwendet werden, um die Funktionen F () und G_CBR ( ) zu ermitteln. Zum Beispiel: F (M) = (alpha * (M-1) + 1) 1 M, wobei alpha (z. B. 0,75) das Verhältnis der nominalen Komplexität eines B-Frames zur nominalen Komplexität eines P-Frames ist. Ein weiteres Beispiel: G_CBR (R) = beta * R, wobei beta = 0,25 pro Mbps ist.
Sobald die Komplexitätsschätzungen berechnet sind, kann an Box 230 ein „gieriger" Iterationsalgorithmus verwendet werden, um die Kanäle an die TPE wie folgt zuzuteilen. Während des Zuteilungsablaufs wird ein akkumulierter Komplexitätswert für jedes TPE beobachtet werden, der eine Summe aus dem Komplexitätsmaß jedes Kanals, der eines TPE zugeteilt ist, ist (Mehrkanäle können einem TPE zugeteilt sein). Die akkumulierte Komplexität ist ein Anzeichen für die Verarbeitungszyklen, die von jedem TPE verbraucht werden, wenn die Kanäle ihm zugeteilt sind. Wahlweise wird auch eine akkumulierte Auflösung, die eine Summe der Auflösung jedes Kanals ist, der einem TPE zugeteilt ist, beobachtet.
Für das Zuteilen der Kanäle zu den TPE, wird ein Array von Komplexitätswerten, Comp [], in absteigender Reihenfolge angeordnet. Für die Zuteilung eines Anfangskanals wird der nicht zugeteilte Kanal der höchsten Komplexität einem ersten TPE, wie beispielsweise TPE 160, zugeteilt. Das erste zugeteilte TPE kann willkürlich oder auf eine beliebig zuvor festgelegte Art und Weise gewählt werden, da alle TPE zu diesem Zeitpunkt eine gleiche akkumulierte Komplexität von Null aufweisen.
Wenn es einen Gleichstand in den Komplexitätswerten der Kanäle gibt, wird im Allgemeinen der Kanal mit der höchsten Auflösung ausgewählt. Wenn es wieder einen Gleichstand gibt, wird die niedrigere Kanalanzahl gewählt, andernfalls wird willkürlich aus den gebundenen Kanälen gewählt.
Für die Zuteilung von Kanälen nach dem Anfangskanal wird das TPE, das den niedrigsten Wert akkumulierter Komplexität aufweist, gewählt. Wenn es einen Gleichstand gibt, wird das TPE mit der niedrigsten akkumulierten Auflösung ausgewählt. Wenn es wieder einen Gleichstand gibt, wird das TPE mit der kleineren Anzahl von Kanälen, die ihm schon zugeteilt sind, ausgewählt. Wenn es wieder einen Gleichstand gibt, wird das TPE mit einer niedrigeren TPE-Anzahl oder andernfalls willkürlich aus den gebundenen TPE ausgewählt.
An Box 240 wird eine Überprüfung vorgenommen, um zu ermitteln, ob die Zuteilung des Kanals zu einer Überlastung des TPE führen wird. Dies kann vorkommen, wenn eine Summe der akkumulierten Auflösung und die Auflösung des gewählten Kanals eine zuvor festgelegte obere Grenze (z. B. 121,500), die für die Verarbeitungsleistung des TPE spezifisch ist, überschreitet. Angenommen, dass ein TPE zum Beispiel höchstenfalls drei Kanäle der Vollauflösung (720×480 Pixel) mit 16×16 Makroblöcken bearbeiten kann, ist die Gesamtauflösung 3*(720/16)*(480/16)*30 = 121, 500 Makroblöcke. Zusätzlich kann eine obere Grenze der maximalen Anzahl von Kanälen, die einem TPE zugeteilt sind, das wieder für das TPE-Design spezifisch ist, auferlegt werden.
Wenn bei Box 250 ermittelt wird, dass die Zuteilung des Kanals mit der höchsten Komplexität unter den nicht zugeteilten Kanälen zu einer Überlastungsbedingung führen würde, wird der Kanal dem Transcoder mit der nächst niedrigsten akkumulierten Komplexität zugeteilt.
Wenn keine derartige Überlastungsbedingung vorhanden ist, wird die akkumulierte Komplexität des TPE, dem gerade durch die Komplexität des zugeteilten Kanals (Box 260) ein Kanal zugeteilt wurde, erhöht. Die akkumulierte Auflösung des TPE wird durch die Auflösung des zugeteilten Kanals auch erhöht.
Es sei bemerkt, dass die akkumulierte Komplexität und die akkumulierte Auflösung für ein TPE relevante Konzepte sind, wenn mehr als ein Kanal einem TPE zugeteilt ist, was für diesen Fall hier angenommen wird. Wenn lediglich ein einzelner Kanal einem TPE zugeteilt ist, sind die akkumulierte Komplexität und die akkumulierte Auflösung die gleiche wie die Komplexität bzw. Auflösung des zugeteilten Kanals, und es gibt keine Bedenken wegen der Überlastung des TPE, angenommen, dass die Verarbeitungsleistung für den einen Kanal angemessen ist.
Wenn alle Kanäle einem Transcoder zugeteilt worden sind, ist der Ablauf an Box 270 abgeschlossen und es wird bis zur nächsten Neukonfiguration (Box 280) gewartet, wenn der Ablauf, angefangen bei Box 200, wiederholt wird. Wenn zusätzliche Kanäle noch zugeteilt werden müssen, fährt die Verarbeitung an Box 230 wieder fort, indem der restliche nicht zugeteilte Kanal mit der höchsten Komplexität zu einem TPE mit der niedrigsten akkumulierten Komplexität, ohne ein TPE zu überlasten, zugeteilt wird.
Im Wesentlichen werden die Kanäle in einer Reihenfolge vom höchsten Komplexitätskanal zum niedrigsten Komplexitätskanal zugeteilt. Zudem wird für jede Zuteilung der Transcoder mit der niedrigsten akkumulierten Komplexität zu dem Zeitpunkt gewählt.
Es sei bemerkt, dass für das vorliegende Beispiel angenommen wird, dass ein Kanal von lediglich einem TPE verarbeitet wird. Wenn die Anzahl von Kanälen geringer als oder gleich wie die Anzahl von TPE ist, dann wird ein Kanal einem TPE zugteilt. Es ist auch möglich, die Erfindung bis zu dem Fall zu erweitern, bei dem es Kanäle (z. B. HDTV-Kanäle) gibt, die mehr als ein TPE zur Verarbeitung benötigen. Wenn der TPE der niedrigsten akkumulierten Komplexität durch den HDTV-Kanal überlastet würde, würde insbesondere bei Box 240 ein kleiner Teil (Anteil) von diesem Kanal zugeteilt, um das TPE nur auf seinen Höchstdurchsatz (Box 230) aufzufüllen. Dann wird wieder an Box 230 für den nächsten Kanalzuteilungszyklus der Rest des Kanals dem TPE der nächst niedrigsten akkumulierten Komplexität zugeteilt (oder ein anderer kleiner Teil des Kanals wird zugeteilt, wenn es wieder notwendig ist, eine Überlastungsbedingung zu vermeiden), bis der gesamte Kanal zugeteilt ist.
Im Allgemeinen werden der NDTV-Kanal oder die Kanäle zuerst der erforderlichen Anzahl von TPE zugeteilt. Dann wird, wie erläutert, der restliche TPE-Durchsatz den Kanälen zugeteilt, die lediglich einen kleinen Teil des Durchsatzes eines TPE zur Verarbeitung benötigen.
Es sei bemerkt, dass nicht alle Kanäle synchron (z. B. Frame ausgerichtet) sein müssen, und die von dem Analysator 140 verwendete Stichprobe nicht an einer Framegrenze starten und enden muss. Die Stichprobe des Eingabebitstroms sollte von ausreichender Länge sein, so dass sie die Statistik des zugehörigen Kanals genau darstellt. Zudem sei bemerkt, dass die Analyse nur auf den Bitstromstichproben durchgeführt wird und nicht in Echtzeit sein muss.
Demgemäß ist ersichtlich, dass die vorliegende Erfindung ein effizientes Videoprozessorsystem bereitstellt, worin Datenkanäle auf der Basis eines Kanalkomplexitätsmaßes Prozessoren zugeteilt werden, um die Verwendung der Prozessorressourcen zu maximieren.
Obwohl die Erfindung in Verbindung mit verschiedenen bevorzugten Ausführungsformen beschrieben worden ist, versteht es sich, dass verschiedene Modifikationen und Anpassungen daran vorgenommen werden können, ohne den Bereich der Erfindung, wie in den Ansprüchen aufgeführt, zu verlassen.
Zum Beispiel kann die Erfindung mit Codierern (die nicht komprimierte Quellendaten codieren) sowie mit Transcodern verwendet werden. Zum Beispiel kann man in einer Codieranwendung die Menge an Bewegung in dem Eingabevideo verwenden, um die „Komplexität" eines Kanals zu schätzen und dann die Verarbeitungsressourcen zu verteilen, um eine Anzahl von Kanälen unter Verwendung des hier beschriebenen Verteilungsalgorithmus zu codieren.
Während in der besprochenen Implementation die TPE zusätzlich identisch sind, könnte der Algorithmus modifiziert werden, um die TPE von verschiedener Verarbeitungsleistung zu bearbeiten. Anstatt das TPE mit der niedrigsten akkumulierten Komplexität zu wählen, könnte man insbesondere in Block 230 in 2 das TPE mit der niedrigsten Prozentsatzbenutzung, die als die (akkumulierte Komplexität/maximale Komplexität, die das TPE handhaben kann) definiert ist.
Es sei auch bemerkt, dass Audiodaten durch die hier besprochenen Video codierenden und transcodierenden Ausführungsformen führen, aber das Konzept der Prozessorverteilung könnte auf Audio oder andere Artenvon Daten angewendet werden.

Claims

Ein Verfahren zur Verarbeitung einer ersten Vielzahl von Kanälen von Videodaten an einer zweiten Vielzahl von Prozessoren, das die folgenden Schritte beinhaltet: Erfassen einer Stichprobe von Daten von jedem Kanal; Erhalten eines Maßes einer Komplexität für jeden Kanal auf der Basis seiner Stichprobe; Zuteilen jedes Kanals mindestens einem der Prozessoren zur dortigen Verarbeitung; und Führen einer laufenden Summe einer akkumulierten Komplexität für jeden Prozessor gemäß der Komplexität des/der ihm zugeteilten Kanals/Kanäle; wobei: die Kanäle den Prozessoren in einer Reihenfolge zugeteilt werden, die auf der Komplexität der Kanäle basiert, so dass Kanäle mit relativ hoher Komplexität vor Kanälen mit relativ niedriger Komplexität zugeteilt werden.
Verfahren gemäß Anspruch 1, wobei: die Kanäle den Prozessoren so zugeteilt werden, dass der Prozessor mit der geringsten akkumulierten Komplexität eine nächste Kanalzuteilung empfängt.
Verfahren gemäß Anspruch 1, wobei: die Kanäle den Prozessoren so zugeteilt werden, dass der Prozessor mit einem geringsten Anteil von Benutzung eine nächste Kanalzuteilung empfängt.
Verfahren gemäß einem der Ansprüche 1 bis 3, wobei: die Prozessoren jeweilige Transcoder zum Transcodieren des/der ihnen zugeteilten Kanals/Kanäle beinhalten.
Verfahren gemäß einem der Ansprüche 1 bis 4, wobei: jede der Stichproben eine Vielzahl von Video-Frames beinhaltet.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei: das Maß der Komplexität für jede Stichprobe eine Funktion einer Bildsequenzstruktur davon ist.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei: das Maß der Komplexität für jede Stichprobe eine Funktion einer Pixelauflösung davon ist.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei: das Maß der Komplexität für jede Stichprobe eine Funktion einer Bildfrequenz davon ist.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei: das Maß der Komplexität für jede Stichprobe eine Funktion einer durchschnittlichen Makroblockfrequenz davon ist.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei: das Maß der Komplexität für jede Stichprobe eine Funktion einer Kanalpriorität davon ist.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei: das Maß der Komplexität für jede Stichprobe, die eine erste Festbitrate aufweist, wenn sie dem zugehörigen Prozessor zugeteilt ist, und eine zweite, andere Festbitrate, wenn sie an dem zugehörigen Prozessor verarbeitet wird, eine Funktion eines Unterschieds zwischen der ersten und zweiten Festbitrate ist.
Verfahren gemäß einem der Ansprüche 1 bis 5, wobei: das Maß der Komplexität für jede Stichprobe eine Funktion eines Verhältnisses von einer Anzahl B-Frames zu einer Anzahl P-Frames und I-Frames davon ist.
Verfahren gemäß einem der Ansprüche 1 bis 12, wobei: die laufende Summe akkumulierter Komplexität für jeden Prozessor durch die Komplexität des/der ihm zugeteilten Kanals/Kanäle erhöht wird.
Verfahren gemäß einem der Ansprüche 1 bis 13, das den folgenden weiteren Schritt beinhaltet: Verhindern, dass ein jeweiliger Kanal einem jeweiligen Prozessor zugeteilt wird, wenn eine solche Zuteilung zur Überlastung des jeweiligen Prozessors führt.
Verfahren gemäß einem der Ansprüche 1 bis 14, wobei: die Kanäle mindestens einen besonderen Kanal umfassen, der mehr als einen Prozessor zur Verarbeitung erfordert; und eine Vielzahl von Anteilen des besonderen Kanals jeweiligen Prozessoren zugeteilt wird, so dass mindestens ein erster Anteil einen Höchstdurchsatz eines jeweiligen Prozessors verbraucht.
Verfahren gemäß Anspruch 15, wobei: der besondere Kanal Daten für hochauflösendes Fernsehen beinhaltet.
Verfahren gemäß einem der Ansprüche 1 bis 16, wobei: die Kanäle den Prozessoren in einer Reihenfolge zugeteilt werden, so dass der komplexeste Kanal, oder ein ausgewählter einer Vielzahl von gleichermaßen komplexesten Kanälen, zuerst zugeteilt wird, und der am wenigsten komplexe Kanal, oder ein ausgewählter einer Vielzahl von gleichermaßen am wenigsten komplexen Kanälen, zuletzt zugeteilt wird.
Verfahren gemäß Anspruch 17, das die folgenden weiteren Schritte beinhaltet: Erhalten eines Maßes einer Auflösung für jeden Kanal auf der Basis seiner Stichprobe; und Führen einer laufenden Summe einer akkumulierten Auflösung für jeden Prozessor gemäß der Auflösung des/der ihm zugeteilten Kanals/Kanäle.
Verfahren gemäß Anspruch 18, wobei: aus einer Vielzahl von gleichermaßen komplexesten Kanälen derjenige mit der höchsten Auflösung zuerst zugeteilt wird.
Verfahren gemäß Anspruch 18 oder 19, wobei: aus einer Vielzahl von gleichermaßen am wenigsten komplexen Kanälen derjenige mit der niedrigsten Auflösung zuletzt zugeteilt wird.
Verfahren gemäß einem der Ansprüche 18 bis 20, das den folgenden weiteren Schritt beinhaltet: Verhindern, dass ein jeweiliger Kanal einem jeweiligen Prozessor zugeteilt wird, wenn eine solche Zuteilung bewirkt, dass die Summe von: (a) der akkumulierten Auflösung des jeweiligen Prozessors und (b) der Auflösung des jeweiligen Kanals eine zuvor festgelegte obere Grenze überschreitet.
Verfahren gemäß einem der Ansprüche 17 bis 21, wobei: die Kanäle den Prozessoren so zugeteilt werden, dass der Prozessor mit der geringsten akkumulierten Komplexität eine nächste Kanalzuteilung empfängt.
Verfahren gemäß Anspruch 22, wobei: wenn eine Vielzahl von Prozessoren die gleiche akkumulierte Auflösung aufweist, derjenige mit der geringsten akkumulierten Auflösung die nächste Kanalzuteilung empfängt.
Eine Vorrichtung zum Verarbeiten einer ersten Vielzahl von Kanälen von Videodaten an einer zweiten Vielzahl von Prozessoren, die Folgendes beinhaltet: ein Mittel zum Erfassen einer Stichprobe von Daten von jedem Kanal; ein Mittel zum Erhalten eines Maßes einer Komplexität für jeden Kanal auf der Basis seiner Stichprobe; ein Mittel, um jeden Kanal mindestens einem der Prozessoren zur dortigen Verarbeitung zuzuteilen; und ein Mittel zum Führen einer laufenden Summe einer akkumulierten Komplexität für jeden Prozessor gemäß der Komplexität des/der ihm zugeteilten Kanals/Kanäle; wobei: d ie Kanäle den Prozessoren in einer Reihenfolge zugeteilt werden, die auf der Komplexität der Kanäle basiert, so dass Kanäle mit relativ hoher Komplexität vor Kanälen mit relativ niedriger Komplexität zugeteilt werden.