公开(公告)号：DE102012216029B4

公开(公告)日：2021-11-11

申请号：DE102012216029

申请日：2012-09-11

Applicant: IBM

Inventor： NARANG ANKUR ,  SOMAN JYOTHISH

IPC: G06F15/16 ,  G06F9/50 ,  G06F15/173

Abstract: Ein Verfahren, eine Vorrichtung und ein Herstellungsartikel zum Erzeugen eines skalierbaren anpassungsfähigen Map-Reduce-Rahmenwerks für mindestens einen Cluster mit mehreren Kernen. Das Verfahren weist ein Aufteilen eines Clusters in mindestens eine Rechengruppe, ein Ermitteln mindestens eines Schlüsselgruppenführers innerhalb jeder Gruppe, ein Durchführen einer lokalen Combine-Operation in jeder Rechengruppe, ein Durchführen einer globalen Combine-Operation an jedem des mindestens einen Schlüsselgruppenführers innerhalb jeder Rechengruppe auf der Grundlage eines Ergebnisses von der lokalen Combine-Operation sowie ein Durchführen einer globalen Map-Reduce-Operation an dem mindestens einen Schlüsselgruppenführer innerhalb jeder Rechengruppe auf.

公开(公告)号：DE102012216029A1

公开(公告)日：2013-04-04

申请号：DE102012216029

申请日：2012-09-11

Applicant: IBM

Inventor： NARANG ANKUR ,  SOMAN JYOTHISH

IPC: G06F15/16

Abstract: Ein Verfahren, eine Vorrichtung und ein Herstellungsartikel zum Erzeugen eines skalierbaren anpassungsfähigen Map-Reduce-Rahmenwerks für mindestens einen Cluster mit mehreren Kernen. Das Verfahren weist ein Aufteilen eines Clusters in mindestens eine Rechengruppe, ein Ermitteln mindestens eines Schlüsselgruppenführers innerhalb jeder Gruppe, ein Durchführen einer lokalen Combine-Operation in jeder Rechengruppe, ein Durchführen einer globalen Combine-Operation an jedem des mindestens einen Schlüsselgruppenführers innerhalb jeder Rechengruppe auf der Grundlage eines Ergebnisses von der lokalen Combine-Operation sowie ein Durchführen einer globalen Map-Reduce-Operation an dem mindestens einen Schlüsselgruppenführer innerhalb jeder Rechengruppe auf.

公开(公告)号：GB2511471A

公开(公告)日：2014-09-10

申请号：GB201216269

申请日：2012-09-12

Applicant: IBM

Inventor： NARANG ANKUR ,  SOMAN JYOTHISH

IPC: G06F9/50

Abstract: A method for generating a distributed data scalable adaptive map-reduce framework for at least one multi-core data processing cluster is disclosed. As part of the method a cluster is partitioned into at least one computational group (302) and within the group a key-group leader is determined (304). Within each computational group a local combine is performed (306) and at each key group a global combine is performed (308) using results from the local combine operations. Using data from the key group leaders a global map reduce operation is performed (310). The global map reduce operation can comprise performing a Steiner tree operation across the computational group.

公开(公告)号：DE102012223496B4

公开(公告)日：2018-10-31

申请号：DE102012223496

申请日：2012-12-18

Applicant: IBM

Inventor： NARANG ANKUR ,  KALYANARAMAN SHIVKUMAR ,  GARG VIKAS KUMAR

IPC: H04W28/16 ,  H04W16/00 ,  H04W24/02

Abstract: Auf einem Computer ausgeführtes Verfahren, aufweisend:- Ermitteln einer Rangfolge für jedes aus einer Vielzahl von empfangenen Objekten unter Verwendung einer Vielzahl von Ähnlichkeitskurven durch eine Funknetz-Steuereinheit für eine Vielzahl von Basisstationen;- wobei die Vielzahl von empfangenen Objekten Datendateien beinhaltet, die von wenigstens einer der Vielzahl von Basisstationen empfangen wurden,- wobei die Rangfolge berechnet wird gemäßunter der Voraussetzung, dass- wobei jedes Objekt Ii eine Bandbreite Wi aufweist; Cil Kosteneinheiten der Einheitenübertragung von Element Ii von der Funknetz-Steuereinheit (RNC, radio network controller) zu der Basisstation Bl zugehörig ist; es einen Premium-Bedarf D'il und einen Nicht-Premium-Bedarf Dil für Ii an der Basisstation Bl gibt; ζ > 1 die dem Premium-Bedarf zugewiesene Gewichtung darstellt; nij den entsprechenden Lagrange-Koeffizienten darstellt; L die Laplace-Matrix der Kurve darstellt; und M den Koeffizienten eines Regularisierers (regulizer) darstellt, der zur Vermeidung einer Überanpassung eingefügt wird;- Extrahieren einer gemeinsamen Struktur bei einer Vielzahl von Benutzereinheiten und der Vielzahl von empfangenen Objekten durch gemeinschaftliches Filtern von Daten, die einer Vielzahl von Benutzereinheiten und der Vielzahl von empfangenen Objekten zugehörig sind, durch die Funknetz-Steuereinheit;- Analysieren der gemeinsamen Struktur durch die Funknetz-Steuereinheit, um Nutzungsmuster innerhalb eines Zeitfensters abzuleiten;- Erzeugen von Bedarfsvorhersagen für wenigstens eine Teilmenge von Objekten unter der Vielzahl von empfangenen Objekten über die Zeitfenster für die Vielzahl von Basisstationen durch die Funknetz-Steuereinheit,- Speichern der Teilmenge der eingestuften Objekte aus der Vielzahl von empfangenen Objekten durch die Funknetz-Steuereinheit als Reaktion auf die Analyse und die Bedarfsvorhersage einschließlich Vorababrufen der Teilmenge von eingestuften Objekten der Vielzahl von empfangen Objekten in einen lokalen Cache-Speicher einer Basisstation unter der Vielzahl von Basisstationen in Abhängigkeit wenigstens teilweise der Bedarfsvorhersagen für das Zeitfenster der Basisstation, um die Reaktionszeit beim Zugriff auf eine Vielzahl von empfangenen Objekten zu verringern, und- Entfernen von einem oder mehreren vorab abgerufenen Objekten der Teilmenge von eingestuften Objekten aus dem lokalen Cache-Speicher einer Basisstation unter der Vielzahl von Basisstationen gemäß den Bedarfsvorhersagen für das Zeitfenster der Basisstation.

公开(公告)号：DE102012223496A1

公开(公告)日：2013-07-11

申请号：DE102012223496

申请日：2012-12-18

Applicant: IBM

Inventor： NARANG ANKUR ,  KALYANARAMAN SHIVKUMAR ,  GARG VIKAS KUMAR

IPC: H04W28/16

Abstract: Ein Verfahren, Computerprogrammprodukt und Computersystem, das auf ein Online- und verteiltes Optimierungsrahmenwerk für die Mobilfunkanalyse gerichtet ist. Eine Funknetz-Steuereinheit ermittelt eine Rangfolge für jedes aus einer Vielzahl von empfangenen Objekten unter Verwendung einer Vielzahl von Ähnlichkeitskurven. Die Funknetz-Steuereinheit extrahiert eine gemeinsame Struktur durch gemeinschaftliches Filtern von Daten, die einer Vielzahl von Benutzereinheiten und der Vielzahl von empfangenen Objekten zugehörig sind. Die gemeinsame Struktur wird analysiert, um Nutzungsmuster innerhalb eines Zeitfensters abzuleiten. Die Funknetz-Steuereinheit speichert eine Teilmenge der eingestuften Objekte aus der Vielzahl von empfangenen Objekten als Reaktion auf die Analyse.