BR9915366A - Sistema de processamento, sistema de comunicação possuindo um sistema de processamento, e, processo para processar trabalho em um sistema de processamento tendo múltiplos processadores de memória compartilhada para execução paralela de trabalhos - Google Patents

Sistema de processamento, sistema de comunicação possuindo um sistema de processamento, e, processo para processar trabalho em um sistema de processamento tendo múltiplos processadores de memória compartilhada para execução paralela de trabalhos

Info

Publication number
BR9915366A
BR9915366A BR9915366-1A BR9915366A BR9915366A BR 9915366 A BR9915366 A BR 9915366A BR 9915366 A BR9915366 A BR 9915366A BR 9915366 A BR9915366 A BR 9915366A
Authority
BR
Brazil
Prior art keywords
processing system
processing
algorithm
shared memory
work
Prior art date
Application number
BR9915366-1A
Other languages
English (en)
Inventor
Per Anders Holmberg
Lars-Irjan Kling
Sten Edward Johnson
Milind Sohoni
Nikhil Tikekar
Original Assignee
Ericsson Telefon Ab L M
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
Priority claimed from SE9803901A external-priority patent/SE9803901D0/xx
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of BR9915366A publication Critical patent/BR9915366A/pt

Links

Classifications

    • 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
    • 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3838—Dependency mechanisms, e.g. register scoreboarding
    • 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3842—Speculative instruction execution
    • 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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Multi Processors (AREA)

Abstract

"SISTEMA DE PROCESSAMENTO, SISTEMA DE COMUNICAçãO POSSUINDO UM SISTEMA DE PROCESSAMENTO, E, PROCESSO PARA PROCESSAR TRABALHO EM UM SISTEMA DE PROCESSAMENTO TENDO MúLTIPLOS PROCESSADORES DE MEMóRIA COMPARTILHADA PARA EXECUçãO PARALELA DE TRABALHOS" A presente invenção apresenta um sistema de processamento (1) compreendendo um número de processadores de memória compartilhada (10a-e) arranjados para processamento paralelo de trabalhos, e meios de consistência de dados (14) para assegurar consistência de dados. O sistema de processamento (1) compreende um programador (17), para programar trabalhos para execução nos processadores (10a-e) de acordo com um primeiro algoritmo. O sistema de processamento (1), de acordo com a presente invenção, utiliza adicionalmente meios para retirar os trabalhos (18) em uma ordem dada por um segundo algoritmo, de preferência, de acordo com uma ordem global de criação. O segundo algoritmo é diferente do primeiro algoritmo. O primeiro algoritmo pode é ajustado ao sistema particular utilizado, e pode basear a programação para um processador particular, por exemplo, na fonte, no destino, no canal de comunicação ou criar processador para o trabalho em questão. O sistema de processamento (1) utiliza uma fila de trabalho comum (16), e a programação é, de preferência, executada de maneira adaptável.
BR9915366-1A 1998-11-16 1999-11-12 Sistema de processamento, sistema de comunicação possuindo um sistema de processamento, e, processo para processar trabalho em um sistema de processamento tendo múltiplos processadores de memória compartilhada para execução paralela de trabalhos BR9915366A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9803901A SE9803901D0 (sv) 1998-11-16 1998-11-16 a device for a service network
PCT/SE1999/002065 WO2000029943A1 (en) 1998-11-16 1999-11-12 Processing system scheduling

Publications (1)

Publication Number Publication Date
BR9915366A true BR9915366A (pt) 2001-07-31

Family

ID=50202831

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9915366-1A BR9915366A (pt) 1998-11-16 1999-11-12 Sistema de processamento, sistema de comunicação possuindo um sistema de processamento, e, processo para processar trabalho em um sistema de processamento tendo múltiplos processadores de memória compartilhada para execução paralela de trabalhos

Country Status (7)

Country Link
EP (1) EP1131704B1 (pt)
JP (1) JP2002530738A (pt)
KR (1) KR100400165B1 (pt)
AU (1) AU1437400A (pt)
BR (1) BR9915366A (pt)
CA (1) CA2350798A1 (pt)
WO (1) WO2000029943A1 (pt)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003263331A (ja) * 2002-03-07 2003-09-19 Toshiba Corp マルチプロセッサシステム
KR100441742B1 (ko) * 2002-07-26 2004-07-23 (주)엔텔스 정보교환 버스를 이용한 프로세스간 통신 데이터 제어방법및 그 시스템
US7020746B2 (en) * 2003-01-28 2006-03-28 Microsoft Corporation Method and system for an atomically updated, central cache memory
US8054487B2 (en) 2004-12-16 2011-11-08 International Business Machines Corporation Mechanism to create a reservation against a future scheduling object instantiation
KR100731969B1 (ko) * 2005-06-28 2007-06-25 엠텍비젼 주식회사 복수 경로를 통한 메모리 공유 방법 및 장치
KR100728650B1 (ko) * 2005-07-26 2007-06-14 엠텍비젼 주식회사 복수 경로를 통한 다중 분할된 메모리 공유 방법 및 장치
US7865896B2 (en) 2005-12-15 2011-01-04 International Business Machines Corporation Facilitating scheduling of jobs by decoupling job scheduling algorithm from recorded resource usage and allowing independent manipulation of recorded resource usage space
US7926057B2 (en) 2005-12-15 2011-04-12 International Business Machines Corporation Scheduling of computer jobs employing dynamically determined top job party
KR100716184B1 (ko) * 2006-01-24 2007-05-10 삼성전자주식회사 네트워크 프로세서에서의 큐 관리 방법 및 그 장치
KR100944912B1 (ko) * 2007-12-14 2010-03-03 한국전자통신연구원 서버 가상화 환경을 위한 디스크 입출력 스케쥴러 및 그의스케쥴링 방법
CN101408852B (zh) * 2008-11-26 2011-09-28 阿里巴巴集团控股有限公司 一种调度任务的方法、装置和系统
KR101084044B1 (ko) 2010-03-03 2011-11-16 서울대학교산학협력단 고화질 멀티 포맷 비디오 코덱 시스템을 위한 멀티 프로세서 플랫폼 기반 시스템
US9170849B2 (en) * 2012-01-09 2015-10-27 Microsoft Technology Licensing, Llc Migration of task to different pool of resources based on task retry count during task lease
US11599752B2 (en) 2019-06-03 2023-03-07 Cerebri AI Inc. Distributed and redundant machine learning quality management
KR102307641B1 (ko) * 2021-04-30 2021-10-01 나무기술 주식회사 클라우드 운영 데이터 분석을 위한 병렬 처리 제어 시스템

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0230721A3 (en) * 1986-01-22 1988-04-27 Mts Systems Corporation Multiprocessor control system
US5379428A (en) * 1993-02-01 1995-01-03 Belobox Systems, Inc. Hardware process scheduler and processor interrupter for parallel processing computer systems
US5848257A (en) * 1996-09-20 1998-12-08 Bay Networks, Inc. Method and apparatus for multitasking in a computer system
JPH10143382A (ja) * 1996-11-08 1998-05-29 Hitachi Ltd 共有メモリ型マルチプロセッサシステムの資源管理方法
GB2321546B (en) * 1996-12-16 2001-03-28 Ibm Constructing a multiscalar program including a plurality of thread descriptors that each reference a next thread descriptor to be processed

Also Published As

Publication number Publication date
CA2350798A1 (en) 2000-05-25
WO2000029943A1 (en) 2000-05-25
EP1131704B1 (en) 2014-03-26
KR100400165B1 (ko) 2003-10-01
KR20010080208A (ko) 2001-08-22
EP1131704A1 (en) 2001-09-12
JP2002530738A (ja) 2002-09-17
AU1437400A (en) 2000-06-05

Similar Documents

Publication Publication Date Title
BR9915366A (pt) Sistema de processamento, sistema de comunicação possuindo um sistema de processamento, e, processo para processar trabalho em um sistema de processamento tendo múltiplos processadores de memória compartilhada para execução paralela de trabalhos
DE3582962D1 (de) Verfahren und vorrichtung zum speicherzugriff in mehrprozessorsystemen.
SE8405456D0 (sv) Mycket snabbt minnes- och minnesforvaltningssystem
DE68928812D1 (de) Vorrichtung zur Auflösung von einer variablen Anzahl von möglichen Speicherzugriffskonflikten in einem Pipeline-Rechnersystem und Verfahren dazu
DE69626583D1 (de) Schnellfehlendes, funktionellfehlendes, fehlertolerantes Multiprozessorsystem
ATE109909T1 (de) Verfahren und vorrichtung zum schreiben gegenseitiger verriegelter variablen in einen integrierten cachespeicher.
BR9508906C1 (pt) Sistema de computador, processo para executar transações e operações de barramento, agente de barramento e aparelho
BR9002250A (pt) Sistema tendo meios para autenticacao de um solicitante,processo para autenticacao de um solicitante,programa de computador,processo para uso num primeiro sistema de processamento de dados tendo meios para solicitacao,processo para uso um segundo sistema de processamento de dados tendo meios para recebimento de um pedido e processo para uso com,pelo menos,um sistema de processamento de dados
ATE156280T1 (de) System für verteilte mehrfachrechnerkommunikation
BRPI0503688A (pt) método para proporcionar remendos para software
BR9906563A (pt) Sistema de processamento de informações e processo de habilitar o controle do mesmo
AU6372300A (en) Mechanism for reordering transactions in computer systems with snoop-based cacheconsistency protocols
NO802761L (no) Databehandlingssystem med en eller flere behandlingsenheter
BR9915383A (pt) Processo de tratamento de sinais de tarefa em um sistema de processamento, sistema de processamento possuindo múltiplas unidades de processamento para o processamento de sinais de tarefa, e, fila de sinal de tarefa em um sistema de processamento
JP2000067009A (ja) 主記憶共有型マルチプロセッサ
US20020016900A1 (en) Enhanced shared memory unit
US7962553B2 (en) Method and system for distribution of maintenance tasks in a multiprocessor computer system
ATE89940T1 (de) Verfahren zum ansteuern eines gemeinsamen speichers eines aus einzelnen mikroprozessorsystemen bestehenden mehrprozessorsystems.
US20060168476A1 (en) System, apparatus, computer program product and method of performing functional validation testing
JP2676034B2 (ja) プロセッサブロッキングの影響を減少する装置
WO2001013229A3 (en) System and method for data exchange
Haque et al. Real-time transaction processing system
Bisson An integrated real-time multiprocessor system
Mazare A few examples of how to use a symmetrical multi-micro-processor
Craig Nanothreads: flexible thread scheduling

Legal Events

Date Code Title Description
B08F Application fees: application dismissed [chapter 8.6 patent gazette]

Free format text: REFERENTE A 10A E 11A ANUIDADE(S).

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2069 DE 31/08/2010.