ES2087081T3 - Dispositivo de reparto de carga multiprocesador. - Google Patents

Dispositivo de reparto de carga multiprocesador.

Info

Publication number
ES2087081T3
ES2087081T3 ES89310698T ES89310698T ES2087081T3 ES 2087081 T3 ES2087081 T3 ES 2087081T3 ES 89310698 T ES89310698 T ES 89310698T ES 89310698 T ES89310698 T ES 89310698T ES 2087081 T3 ES2087081 T3 ES 2087081T3
Authority
ES
Spain
Prior art keywords
job
processor
requests
job request
accept
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES89310698T
Other languages
English (en)
Inventor
Dennis L Debruler
Allen Dennis Fergeson
F Joseph Glynn
Gilbert A Vandine
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Application granted granted Critical
Publication of ES2087081T3 publication Critical patent/ES2087081T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks

Abstract

UN METODO Y APARATO PARA ASIGNAR PETICIONES DE TRABAJO ENTRE UNA MULTIPLICIDAD DE PROCESADORES CONECTADOS A UNA CADENA DE DATOS. EL INTERFAZ PARA CADA PROCESADOR QUE ACEPTA UNA PETICION DE TRABAJO TIENE UNA MEMORIA QUE DEFINE UNA MULTIPLICIDAD DE DIRECCIONES DE DESTINO PARA EL QUE EL PROCESADOR ASOCIADO ACEPTARA PETICIONES DE TRABAJO. CADA TIPO DE PETICION DE TRABAJO TIENE DIVERSAS DIRECCIONES DE DESTINO QUE CORRESPONDEN A DIFERENTES NIVELES DE PRIORIDAD. SI CADA PROCESADOR LLEGA A ESTAR DEMASIADO CARGADO, BORRARA UNA O MAS DE LAS DIRECCIONES DE DESTINO PARA EL CUAL EL INTERFAZ ACEPTARA LAS PETICIONES DE TRABAJO. TALES BORRADOS DARAN POR RESULTADO QUE EL PROCESADOR UNICAMENTE ACEPTE LAS PETICIONES DE MALYOR PRIORIDAD PARA UN TIPO DE PETICIONES DE TRABAJO. LOS PROCESADORES QUE GENERAN PETICIONES DE TRABAJO DETECTAN LOS MENSAJES DE PETICION DE TRABAJO QUE NO HAN SIDO ACEPTADAS CUANDO RETORNAN A LA CADENA. DICHOS MENSAJES SE RETRANSMITEN ENTONCES A UNA PRIORIDAD MAS ALTA, Y CON UN RETRASO MAS LARGO ENTRE LAS TRANSMISIONES CONSECUTIVAS DEL MENSAJE DE PETICION DE TRABAJO. VENTAJOSAMENTE, UN ARREGLO DE ESA INDOLE PERMITE QUE CADA PROCESADOR REGULE SU PROPIA CARGA BASADA EN SUS PROPIAS MEDICIONES DE ACTIVIDAD DE TRABAJO, MIENTRAS PERMITE QUE LOS INTENTOS REPETIDOS LOGREN QUE SE ACEPTE CADA PETICION DE TRABAJO.
ES89310698T 1988-10-27 1989-10-18 Dispositivo de reparto de carga multiprocesador. Expired - Lifetime ES2087081T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US26358088A 1988-10-27 1988-10-27

Publications (1)

Publication Number Publication Date
ES2087081T3 true ES2087081T3 (es) 1996-07-16

Family

ID=23002370

Family Applications (1)

Application Number Title Priority Date Filing Date
ES89310698T Expired - Lifetime ES2087081T3 (es) 1988-10-27 1989-10-18 Dispositivo de reparto de carga multiprocesador.

Country Status (5)

Country Link
EP (1) EP0366344B1 (es)
JP (1) JP2530918B2 (es)
CA (1) CA1318409C (es)
DE (1) DE68926564T2 (es)
ES (1) ES2087081T3 (es)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2618135B2 (ja) * 1991-10-21 1997-06-11 日本電信電話株式会社 分散形処理システムにおける負荷分散制御方式
JPH05265975A (ja) * 1992-03-16 1993-10-15 Hitachi Ltd 並列計算処理装置
JPH0756868A (ja) * 1993-08-10 1995-03-03 Nec Corp 分散型データ処理方式
JP3658420B2 (ja) * 1994-04-14 2005-06-08 株式会社日立製作所 分散処理システム
SE9404295D0 (sv) * 1994-12-09 1994-12-09 Ellemtel Utvecklings Ab Sätt och anordning vid telekommunikation
US6026425A (en) * 1996-07-30 2000-02-15 Nippon Telegraph And Telephone Corporation Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation
JPH10105205A (ja) * 1996-09-27 1998-04-24 Hitachi Ltd 資材所要量計算方法およびシステム
FR2766592B1 (fr) 1997-07-23 1999-08-27 Bull Sa Dispositif et procede de regulation dynamique de l'attribution des ressources sur un systeme informatique
US6148324A (en) * 1998-01-05 2000-11-14 Lucent Technologies, Inc. Prioritized load balancing among non-communicating processes in a time-sharing system
WO2000045263A2 (en) * 1999-02-01 2000-08-03 Mpath Interactive, Inc. Adaptive thread manager
SE522271C2 (sv) 2000-07-05 2004-01-27 Ericsson Telefon Ab L M Förfarande och anordning i kopplingsnod för ett telesystem
WO2003010907A1 (en) * 2001-07-25 2003-02-06 Atitania Ltd. Load balancing a distributed processing system
US7986625B2 (en) * 2002-12-10 2011-07-26 International Business Machines Corporation Resource-aware system, method and program product for managing request traffic based on a management policy
JP5460143B2 (ja) * 2009-06-29 2014-04-02 キヤノン株式会社 データ処理装置、データ処理方法およびプログラム
JP5414506B2 (ja) * 2009-12-18 2014-02-12 キヤノン株式会社 データ処理装置、データ処理方法、及びプログラム
US11176065B2 (en) * 2019-08-12 2021-11-16 Micron Technology, Inc. Extended memory interface

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4654654A (en) * 1983-02-07 1987-03-31 At&T Bell Laboratories Data network acknowledgement arrangement

Also Published As

Publication number Publication date
DE68926564D1 (de) 1996-07-04
JP2530918B2 (ja) 1996-09-04
EP0366344A3 (en) 1992-05-13
DE68926564T2 (de) 1996-11-07
EP0366344B1 (en) 1996-05-29
JPH02178755A (ja) 1990-07-11
EP0366344A2 (en) 1990-05-02
CA1318409C (en) 1993-05-25

Similar Documents

Publication Publication Date Title
ES2087081T3 (es) Dispositivo de reparto de carga multiprocesador.
ES2081285T3 (es) Aparato para un sistema de tratamiento de datos que tiene una relacion pareada entre una pluralidad de unidades centrales de tratamiento.
BR9801022A (pt) Processo para utilização em um sistema de impressão do tipo em que um, ou mais clientes se comunicam com uma pluralidade de impressoras por intermédio de uma rede e de um servidor de impressão
DE3689226T2 (de) Multiprozessorsystem mit multihierarchischen Ebenen.
ES2131794T3 (es) Dispositivo conformador de haces.
ES2159037T3 (es) Sistema de comunicaciones diferenciador.
NO891988D0 (no) Anordning og fremgangsmaate for maaling eller inngrep i en broenn, samt anvendelse av anordningen.
ES2156590T3 (es) Sistema de colaboracion con soporte de ordenador.
ES2036357T3 (es) Estructura de soporte para aparato sanitario que ha de ser sujeto a manera de consola, y sus montantes de sostenimiento.
NO151452C (no) Anordning ved kjettingskive-kjetting-tausystem, samt klyss til bruk i anordningen.
ES2057472T3 (es) Dispositivo convertidor de energia de salidas multiples.
DE342367T1 (de) Fixiereinrichtung, benutzbar in einem elektrophotographischen druckgeraet.
ES2021439B3 (es) Procedimiento y dispositivo para determinacion del centro de gravedad de una aeronave.
FI903871A0 (fi) Foerfarande foer att sammanfoga tvao eller flera oeverliggande bladformade organ, metall eller icke-metall, samt anordning foer att foerverkliga foerfarandet.
ES2115400T3 (es) Dispositivo para el alojamiento de un soporte publicitario plano.
KR890015949A (ko) 엘리베이터의 제어장치
GR34308B (el) Συγκροτημα υποστηριξεως ναυτικης εξεδρας.
FI900865A (fi) Elektroniskt behandlingsfoerfarande foer kontanta medel eller andra data som skall skyddas.
IT8720827A0 (it) Dispositivo per sostenere e trasportare parti sagomate.
IT1228690B (it) Sistema semplificato di ingresso dati per equilibratrice dinamica.
MX168705B (es) Aparato para sincronizacion con cambio de nivel de multiprocesador
ES2048504T3 (es) Dispositivo y procedimiento para la mezcla de barras de polvora de carga propulsora.
NO801437L (no) Bildedannende anordning samt element for og system omfattende slik anordning eller slikt element.
ES314724A1 (es) Una disposicion estructural flotante
NO893037L (no) Anordning for sjoebunn-understoettelse av plattform-ben, samt plattform med slike anordninger.

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 0366344

Country of ref document: ES