KR900015010A - 멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템 - Google Patents

멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템 Download PDF

Info

Publication number
KR900015010A
KR900015010A KR1019900003741A KR900003741A KR900015010A KR 900015010 A KR900015010 A KR 900015010A KR 1019900003741 A KR1019900003741 A KR 1019900003741A KR 900003741 A KR900003741 A KR 900003741A KR 900015010 A KR900015010 A KR 900015010A
Authority
KR
South Korea
Prior art keywords
processor module
local
processing operation
database
memory
Prior art date
Application number
KR1019900003741A
Other languages
English (en)
Other versions
KR930000853B1 (ko
Inventor
가쓰미 하야시
마사아끼 미다니
유다까 세끼네
오모히로 하야시
가주히꼬 사이또
요시노리 시모가이
Original Assignee
야마모또 다꾸마
후지쓰 가부시끼가이샤
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 JP1068815A external-priority patent/JPH07120305B2/ja
Priority claimed from JP1068814A external-priority patent/JP2825839B2/ja
Application filed by 야마모또 다꾸마, 후지쓰 가부시끼가이샤 filed Critical 야마모또 다꾸마
Publication of KR900015010A publication Critical patent/KR900015010A/ko
Application granted granted Critical
Publication of KR930000853B1 publication Critical patent/KR930000853B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/524—Deadlock detection or avoidance
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/922—Communications
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99938—Concurrency, e.g. lock management in shared database

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

내용 없음.

Description

멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명에 따른 데이터 베이스 프로세싱 시스템의 도식적인 블럭 선도,
제4도는 본 발명의 동작을 설명하기 위한 도면,
제5도는 본 발명에 적용되는 멀티프로세서의 도식적인 블럭선도.

Claims (2)

  1. 다수의 프로세서 모듈(11), 하이 스피드 버스라인(12)을 통하여 서로 연곁되고 국부 메모리(25)를 갖는 각각이 프로세서 모듈(11) : 상기 하이 스피드 버스 라인(12)을 통하여 상기 다수의 프로세서 모듈(11)에 연결된 공유메모리(10)로 구성되었고, 상기 데이터 베이스 프로세싱 시스템이 공유처리 동작이 대상이거나 모든 자원에 대한 국부 처리동작의 대상중 어느하나를 나타내는 데이터 베이스 관리 정보를 저장하기 위한 상기 공유 메모리(10)에 제공된 저항수단(20), 상기 공유 처리 동작이 대칭적으로 실행되고, 상기 국부처리 동작이 상기 프로세서 모듈(11)에 비대칭적으로 실행되고, 상기 데이터 베이스 관리 정도에 따라 상기 공유처리 동작이거나 상기 국부 처리 관리정보중 어느하나에 상기 데이터 베이스에 요구하는 호출에 대한 호출 제어를 실행하기 위하여 상기 프로세서 모듈의 각각에 제공된 호출 관리 수단(23) : 호출 주파수가 특정한 프로세서 모듈은 비균일하게 분배될때. 상기 특정 프로세서 모듈의 자원이 상기 특정 프로세서 모듈에서 상기 국부 처리 동작으로서 결정되고; 상기 호출 주파수가 특정 프로세서 모듈로 비균하게 분배될때 상기 특정 프로세서 모듈이 자원이 상기 공유처리 동작의 대상으로서 결정되는 상기 자원의 호출 상태가 모든 자원에 대해 관리되는 방법으로 공유/국부 회화를 제어하기 위한 상기 프로세서 모듈에 제공된 제어수단(24)로 구성된 멀티프로세서 시스템에 사용하는 데이터 베이스 프로세싱 시스템.
  2. 청구범위 제1항에 있어서, 상기 데드락 검출 시스템이 상기 프로세서 모듈사이의 트랜색션을 관리하기 위한 상기 공유 메모리(10)에 제공된 트랜색션 정보 영역(130) ; 다른 프로세서 모듈에 의해 동작하는 각 트랜색션 사이의 대기상태를 나타내는 상기 공유메모리(10)에 제공된 유향 그래프 정보영역(147) : 데드락을 검출하기 위한 상기 프로세서 모듈(11)에 제공된 데드락 검출 수단(150) : 상기 프로세서 모듈내에서 각각 동자하는 트랜색션 사이의 대기상태를 나타내는 상기 국부 메모리 (25)에 제공된 두번째 유향 그래프 정보 영역(160) ; 트랜색션의 대기상태가 상기 공유메모리와 국부 메모리에 상기 첫번째와 두번째 유향그래프 정보에 따라 연구되는 방법과 같이 데드락 검출이 국부 데드락 검출과 광역 데드락 검출 사이에서 실행되는 데드락 검출 시스템으로 더 이루어진 데이터 베이스 프로세싱 시스템.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019900003741A 1989-03-20 1990-03-20 멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템. KR930000853B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP1068815A JPH07120305B2 (ja) 1989-03-20 1989-03-20 マルチプロセッサによるデータベース処理方式
JP1068814A JP2825839B2 (ja) 1989-03-20 1989-03-20 デッドロック検出処理方式
JP1-68815 1989-03-20
JP1-68814 1989-03-20

Publications (2)

Publication Number Publication Date
KR900015010A true KR900015010A (ko) 1990-10-25
KR930000853B1 KR930000853B1 (ko) 1993-02-06

Family

ID=26410003

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900003741A KR930000853B1 (ko) 1989-03-20 1990-03-20 멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템.

Country Status (7)

Country Link
US (1) US5649184A (ko)
EP (1) EP0389242B1 (ko)
KR (1) KR930000853B1 (ko)
AU (1) AU614225B2 (ko)
CA (1) CA2011807C (ko)
DE (1) DE69032337T2 (ko)
ES (1) ES2116267T3 (ko)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0962586A (ja) * 1995-08-25 1997-03-07 Fujitsu Ltd 情報処理装置及び情報処理装置におけるデータ処理方法
JP3857409B2 (ja) * 1998-03-17 2006-12-13 富士通株式会社 分散処理システム、分散処理方法及び分散処理プログラムを記録したコンピュータ読み取り可能な記録媒体
JP2000047994A (ja) * 1998-07-27 2000-02-18 Fujitsu Ltd 情報処理装置
US7346910B1 (en) * 2000-05-26 2008-03-18 International Business Machines Incorporation Administration of groups of computer programs, data processing systems, or system resources
EP1170665B1 (en) * 2000-07-06 2004-02-04 Texas Instruments France Multi-processor system verification circuitry
US7233998B2 (en) * 2001-03-22 2007-06-19 Sony Computer Entertainment Inc. Computer architecture and software cells for broadband networks
US7496917B2 (en) * 2003-09-25 2009-02-24 International Business Machines Corporation Virtual devices using a pluarlity of processors
US7523157B2 (en) * 2003-09-25 2009-04-21 International Business Machines Corporation Managing a plurality of processors as devices
US20050071828A1 (en) * 2003-09-25 2005-03-31 International Business Machines Corporation System and method for compiling source code for multi-processor environments
US7389508B2 (en) * 2003-09-25 2008-06-17 International Business Machines Corporation System and method for grouping processors and assigning shared memory space to a group in heterogeneous computer environment
US7415703B2 (en) * 2003-09-25 2008-08-19 International Business Machines Corporation Loading software on a plurality of processors
US7478390B2 (en) * 2003-09-25 2009-01-13 International Business Machines Corporation Task queue management of virtual devices using a plurality of processors
US7549145B2 (en) * 2003-09-25 2009-06-16 International Business Machines Corporation Processor dedicated code handling in a multi-processor environment
US7516456B2 (en) * 2003-09-25 2009-04-07 International Business Machines Corporation Asymmetric heterogeneous multi-threaded operating system
US7475257B2 (en) * 2003-09-25 2009-01-06 International Business Machines Corporation System and method for selecting and using a signal processor in a multiprocessor system to operate as a security for encryption/decryption of data
US7444632B2 (en) * 2003-09-25 2008-10-28 International Business Machines Corporation Balancing computational load across a plurality of processors
US20050289143A1 (en) * 2004-06-23 2005-12-29 Exanet Ltd. Method for managing lock resources in a distributed storage system
US7735089B2 (en) * 2005-03-08 2010-06-08 Oracle International Corporation Method and system for deadlock detection in a distributed environment
US7616218B1 (en) * 2005-12-05 2009-11-10 Nvidia Corporation Apparatus, system, and method for clipping graphics primitives
JP2007328461A (ja) * 2006-06-06 2007-12-20 Matsushita Electric Ind Co Ltd 非対称マルチプロセッサ
US8601223B1 (en) 2006-09-19 2013-12-03 Nvidia Corporation Techniques for servicing fetch requests utilizing coalesing page table entries
US8347064B1 (en) 2006-09-19 2013-01-01 Nvidia Corporation Memory access techniques in an aperture mapped memory space
US8543792B1 (en) 2006-09-19 2013-09-24 Nvidia Corporation Memory access techniques including coalesing page table entries
US8352709B1 (en) 2006-09-19 2013-01-08 Nvidia Corporation Direct memory access techniques that include caching segmentation data
US8700883B1 (en) 2006-10-24 2014-04-15 Nvidia Corporation Memory access techniques providing for override of a page table
US8707011B1 (en) 2006-10-24 2014-04-22 Nvidia Corporation Memory access techniques utilizing a set-associative translation lookaside buffer
US8504794B1 (en) 2006-11-01 2013-08-06 Nvidia Corporation Override system and method for memory access management
US8706975B1 (en) 2006-11-01 2014-04-22 Nvidia Corporation Memory access management block bind system and method
US8607008B1 (en) 2006-11-01 2013-12-10 Nvidia Corporation System and method for independent invalidation on a per engine basis
US8533425B1 (en) 2006-11-01 2013-09-10 Nvidia Corporation Age based miss replay system and method
US8347065B1 (en) 2006-11-01 2013-01-01 Glasco David B System and method for concurrently managing memory access requests
US8700865B1 (en) 2006-11-02 2014-04-15 Nvidia Corporation Compressed data access system and method
US8543773B2 (en) 2008-08-25 2013-09-24 International Business Machines Corporation Distributed shared memory
US9411661B2 (en) * 2009-04-08 2016-08-09 International Business Machines Corporation Deadlock avoidance
US10146545B2 (en) 2012-03-13 2018-12-04 Nvidia Corporation Translation address cache for a microprocessor
US9880846B2 (en) 2012-04-11 2018-01-30 Nvidia Corporation Improving hit rate of code translation redirection table with replacement strategy based on usage history table of evicted entries
US10241810B2 (en) 2012-05-18 2019-03-26 Nvidia Corporation Instruction-optimizing processor with branch-count table in hardware
US9104502B2 (en) 2012-12-15 2015-08-11 International Business Machines Corporation Managing resource pools for deadlock avoidance
US20140189310A1 (en) 2012-12-27 2014-07-03 Nvidia Corporation Fault detection in instruction translations
US10108424B2 (en) 2013-03-14 2018-10-23 Nvidia Corporation Profiling code portions to generate translations
TWI513230B (zh) * 2013-04-29 2015-12-11 Ind Tech Res Inst 支援用戶端設備廣域管理協定之遠端管理系統及裝置及其提升遠端管理效能之方法
CN108809863A (zh) * 2017-05-05 2018-11-13 中国航空无线电电子研究所 一种基于afdx的机载数据存储资源分布式共享网络系统

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1504112A (en) * 1976-03-17 1978-03-15 Ibm Interactive enquiry systems
US4320451A (en) * 1974-04-19 1982-03-16 Honeywell Information Systems Inc. Extended semaphore architecture
US4189771A (en) * 1977-10-11 1980-02-19 International Business Machines Corporation Method and means for the detection of deadlock among waiting tasks in a multiprocessing, multiprogramming CPU environment
US4245306A (en) * 1978-12-21 1981-01-13 Burroughs Corporation Selection of addressed processor in a multi-processor network
US4707781A (en) * 1979-01-09 1987-11-17 Chopp Computer Corp. Shared memory computer method and apparatus
US4484262A (en) * 1979-01-09 1984-11-20 Sullivan Herbert W Shared memory computer method and apparatus
US4574350A (en) * 1982-05-19 1986-03-04 At&T Bell Laboratories Shared resource locking apparatus
US4494193A (en) * 1982-09-30 1985-01-15 At&T Bell Laboratories Deadlock detection and resolution scheme
US4648035A (en) * 1982-12-06 1987-03-03 Digital Equipment Corporation Address conversion unit for multiprocessor system
US4591977A (en) * 1983-03-23 1986-05-27 The United States Of America As Represented By The Secretary Of The Air Force Plurality of processors where access to the common memory requires only a single clock interval
JPS6054052A (ja) * 1983-09-02 1985-03-28 Nec Corp 処理継続方式
JPS6171750A (ja) * 1984-09-17 1986-04-12 Kokusai Denshin Denwa Co Ltd <Kdd> プロトコル検証回路
US5123101A (en) * 1986-11-12 1992-06-16 Xerox Corporation Multiple address space mapping technique for shared memory wherein a processor operates a fault handling routine upon a translator miss
US4843542A (en) * 1986-11-12 1989-06-27 Xerox Corporation Virtual memory cache for use in multi-processing systems
US5142683A (en) * 1987-03-09 1992-08-25 Unisys Corporation Intercomputer communication control apparatus and method
JPS63263557A (ja) * 1987-04-13 1988-10-31 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 階層リレーテツド・リソースへの同時トランザクシヨンによるアクセスを調節する方法
US5251308A (en) * 1987-12-22 1993-10-05 Kendall Square Research Corporation Shared memory multiprocessor with data hiding and post-store
US5058006A (en) * 1988-06-27 1991-10-15 Digital Equipment Corporation Method and apparatus for filtering invalidate requests

Also Published As

Publication number Publication date
CA2011807A1 (en) 1990-09-20
AU614225B2 (en) 1991-08-22
EP0389242B1 (en) 1998-05-27
US5649184A (en) 1997-07-15
EP0389242A3 (en) 1993-06-30
CA2011807C (en) 1999-02-23
ES2116267T3 (es) 1998-07-16
EP0389242A2 (en) 1990-09-26
AU5200190A (en) 1990-09-27
DE69032337T2 (de) 1998-09-24
DE69032337D1 (de) 1998-07-02
KR930000853B1 (ko) 1993-02-06

Similar Documents

Publication Publication Date Title
KR900015010A (ko) 멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템
US7818514B2 (en) Low latency memory access and synchronization
KR870009298A (ko) 프로세서 선택시스템
KR920001332A (ko) 고성능 프로세서의 브랜치 예상 동작 방법 및 장치
KR100293594B1 (ko) 공유메모리로의배타적액세스를실행하는멀티프로세서시스템
ATE236431T1 (de) Datenverarbeitungssystem mit nichtuniformen speicherzugriffen (numa) mit spekulativer weiterleitung einer leseanforderung an einen entfernten verarbeitungsknoten
KR900012155A (ko) 데이타 처리 시스템
US20040073758A1 (en) Low latency memoray system access
SE9101325D0 (sv) Foerfarande foer att oeka databehandlingshastigheten i datasystem
CA2027934A1 (en) Accelerated deadlock detection in congested data transactions
KR920001323A (ko) 브랜치를 제거하여 컴퓨터 성능을 개선하는 프로세서 동작방법
KR960002042A (ko) 프로세스간 통신 방법 및 시스템, 프로세스간 통신 서브시스템
KR870700156A (ko) 협동하는 컴퓨우터간의 우선권 할당용 장치
KR960024986A (ko) 정보 처리 장치
KR880008154A (ko) 마이크로 컴퓨터 시스템 및 그 메모리 관리장치
KR920008602A (ko) 번지공간을 공유하는 다수의 입출력장치를 구비한 컴퓨터 시스템 및 입출력장치와 프로세서간의 통신 관리방법
KR910006855A (ko) 인터럽트 제어회로
US6094714A (en) Multi-sequential computer for real-time applications
KR940000976A (ko) 다중 프로세서 시스템의 부팅방법 및 장치
RU2027219C1 (ru) Устройство для распределения заданий процессорам
KR950020162A (ko) Unix 운영체제에서의 임계영역 지원방법
KR910012927A (ko) 효율적인 시스템 제어를 위한 슬롯 어드레스
KR960032190A (ko) 메모리 모듈내에 디렉토리 캐쉬를 포함하는 다중 프로세서
JP2564321B2 (ja) バス制御方式
KR950012222A (ko) 캐쉬 메모리 공유 듀얼 프로세서 보드

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20050121

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee