GB1481609A – Apparatus arranged to process a plurality of discrete computing tasks
– Google Patents
GB1481609A – Apparatus arranged to process a plurality of discrete computing tasks
– Google Patents
Apparatus arranged to process a plurality of discrete computing tasks
Info
Publication number
GB1481609A
GB1481609A
GB56060/74A
GB5606074A
GB1481609A
GB 1481609 A
GB1481609 A
GB 1481609A
GB 56060/74 A
GB56060/74 A
GB 56060/74A
GB 5606074 A
GB5606074 A
GB 5606074A
GB 1481609 A
GB1481609 A
GB 1481609A
Authority
GB
United Kingdom
Prior art keywords
task
flag
processor
entry
tasks
Prior art date
1974-01-21
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
Application number
GB56060/74A
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.)
Control Data Corp
Original Assignee
Control Data 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.)
1974-01-21
Filing date
1974-12-30
Publication date
1977-08-03
1974-12-30
Application filed by Control Data Corp
filed
Critical
Control Data Corp
1977-08-03
Publication of GB1481609A
publication
Critical
patent/GB1481609A/en
Status
Expired
legal-status
Critical
Current
Links
Espacenet
Global Dossier
Discuss
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/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
Abstract
1481609 Data processing system CONTROL DATA CORP 30 Dec 1974 [21 Jan 1974] 56060/74 Heading G4A In a multiprocessor data processing system including a main memory storing a plurality of tasks and a task description table containing, for each task, an entry specifying data necessary for the execution of that task status flag, each processor is arranged during the execution of a task and in response to a «call task instruction» to store in the description table a corresponding task entry including a status flag indicating «ready», and in response to an «end task instruction», terminating the current task, to search the task description table for an entry whose status flag indicates ready and in response to the location of such an entry to change the corresponding status flag to «execute» and to load the corresponding task from the main memory into its local memory from where it is executed. As described eight processors are provided each being generally similar to the others except that one has certain overall control functions, e.g. monitoring for faults. Initially a start-up program, which may be hard wired in the control processor or read in from a peripheral, is executed to load common executive routines (shown in Fig. 5) in specified areas of the local memory of each processor. The executive routine starts at point A and causes the processor to search the task description table in the main store, interlocks being provided to ensure that only one processor at a time has access to the table. Each processor is coupled by a pair of data channels to a main store access unit which includes three buffer stores and other interface equipment, each buffer acting to accumulate 480 bit words for the main memory from 12 bit words supplied by the processors and vice versa. The processor words include address signals and read/write function codes &c. When a table entry showing «ready» status and indicating that the corresponding task is suitable for execution by the searching processor is located the status flag is changed from «ready» to «execute» and the task is copied from main memory into the processor local store for execution, there being suitable routines for acquiring the appropriate data, specified by the table entry, to allow the task to be executed. To allow tasks to co-operate certain tasks include «call task», «set flag», and «test flag» instructions. In response to a «call task» instruction the processor establishes an appropriate task entry with its status flag at «ready» and stores it in the main memory from where it is subsequently accessed by any one of the processors. When one task requires data collected by another, the first task performs a «test flag» routine to test a flag which is stored in a flag table by the other task when the data is available. If the «test flag» routine detects that the flag is not set the requesting task status in the description table is changed to «wait» and a search is instituted through the table entries for another task to execute. When a task is suspended, e.g. after a «test flag» routine, a save procedure enables data relating to the task to be stored and subsequently retrieved when the task is resumed. The «set flag» routine establishes a flag in the appropriate entry and sets the flag to the appropriate state or merely sets the flag if it already exists. The «set flag instruction» also changes the status of all tasks waiting for the flag, determined by corresponding references in the flag table, from «wait» to «ready». In response to an «end task» instruction indicating that the current task is complete the status flag in the appropriate description table entry is set to «terminate» and a procedure is followed to examine the the entries of all related tasks, i.e. tasks called by the terminated task and tasks which called the terminated task. The appropirate entries in the description table are then deleted if appropriate, e.g. the entry of the terminated task is deleted if no other active tasks were called by it. The system is described in some detail with each processor having up to eight associated peripherals, e.g. card readers, punches, magnetic tape devices, CRT, &c.
GB56060/74A
1974-01-21
1974-12-30
Apparatus arranged to process a plurality of discrete computing tasks
Expired
GB1481609A
(en)
Applications Claiming Priority (1)
Application Number
Priority Date
Filing Date
Title
US05/435,356
US4073005A
(en)
1974-01-21
1974-01-21
Multi-processor computer system
Publications (1)
Publication Number
Publication Date
GB1481609A
true
GB1481609A
(en)
1977-08-03
Family
ID=23728063
Family Applications (1)
Application Number
Title
Priority Date
Filing Date
GB56060/74A
Expired
GB1481609A
(en)
1974-01-21
1974-12-30
Apparatus arranged to process a plurality of discrete computing tasks
Country Status (8)
Country
Link
US
(1)
US4073005A
(en)
JP
(1)
JPS50105040A
(en)
CA
(1)
CA1012652A
(en)
DE
(1)
DE2449547A1
(en)
ES
(1)
ES434009A1
(en)
FR
(1)
FR2258667B1
(en)
GB
(1)
GB1481609A
(en)
NL
(1)
NL7500498A
(en)
Cited By (3)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
GB2199966A
(en)
*
1986-12-19
1988-07-20
Nippon Telegraph & Telephone
Load balancing in multi-processor system
US5241677A
(en)
*
1986-12-19
1993-08-31
Nippon Telepgraph and Telehone Corporation
Multiprocessor system and a method of load balancing thereof
GB2273378A
(en)
*
1992-12-09
1994-06-15
Mitsubishi Electric Corp
Task allocation in a network.
Families Citing this family (68)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
GB1509193A
(en)
*
1974-04-17
1978-05-04
Nat Res Dev
Computer systems
DE2752557A1
(en)
*
1976-10-28
1979-05-23
Hertz Inst Heinrich
Telecommunications network central control system – has several interchangeable arithmetic units generated by mass memory for individual communication forms
DE2649504C2
(en)
*
1976-10-28
1986-07-24
Klaus-E. Dipl.-Ing. 1000 Berlin Anders
Method for the configuration and functioning of the computer system of a two-way cable television center
JPS596415B2
(en)
*
1977-10-28
1984-02-10
株式会社日立製作所
multiplex information processing system
US4276594A
(en)
*
1978-01-27
1981-06-30
Gould Inc. Modicon Division
Digital computer with multi-processor capability utilizing intelligent composite memory and input/output modules and method for performing the same
US4245300A
(en)
*
1978-06-05
1981-01-13
Computer Automation
Integrated and distributed input/output system for a computer
US4209839A
(en)
*
1978-06-16
1980-06-24
International Business Machines Corporation
Shared synchronous memory multiprocessing arrangement
US4257097A
(en)
*
1978-12-11
1981-03-17
Bell Telephone Laboratories, Incorporated
Multiprocessor system with demand assignable program paging stores
US4387427A
(en)
*
1978-12-21
1983-06-07
Intel Corporation
Hardware scheduler/dispatcher for data processing system
US5241666A
(en)
*
1979-06-04
1993-08-31
Unisys Corporation
Variable rate improvement of disc cache subsystem
US4868734A
(en)
*
1984-04-30
1989-09-19
Unisys Corp.
Variable rate improvement of disc cache subsystem
JPS564854A
(en)
*
1979-06-22
1981-01-19
Fanuc Ltd
Control system for plural microprocessors
JPS5654535A
(en)
*
1979-10-08
1981-05-14
Hitachi Ltd
Bus control system
US4313161A
(en)
*
1979-11-13
1982-01-26
International Business Machines Corporation
Shared storage for multiple processor systems
US4354227A
(en)
*
1979-11-19
1982-10-12
International Business Machines Corp.
Fixed resource allocation method and apparatus for multiprocessor systems having complementarily phased cycles
US4306288A
(en)
*
1980-01-28
1981-12-15
Nippon Electric Co., Ltd.
Data processing system with a plurality of processors
US4323966A
(en)
*
1980-02-05
1982-04-06
The Bendix Corporation
Operations controller for a fault-tolerant multiple computer system
US4318173A
(en)
*
1980-02-05
1982-03-02
The Bendix Corporation
Scheduler for a multiple computer system
US4333144A
(en)
*
1980-02-05
1982-06-01
The Bendix Corporation
Task communicator for multiple computer system
JPS6334490B2
(en)
*
1980-02-28
1988-07-11
Intel Corp
US4379326A
(en)
*
1980-03-10
1983-04-05
The Boeing Company
Modular system controller for a transition machine
US4400773A
(en)
*
1980-12-31
1983-08-23
International Business Machines Corp.
Independent handling of I/O interrupt requests and associated status information transfers
US4430707A
(en)
1981-03-05
1984-02-07
Burroughs Corporation
Microprogrammed digital data processing system employing multi-phase subroutine control for concurrently executing tasks
US4394727A
(en)
*
1981-05-04
1983-07-19
International Business Machines Corporation
Multi-processor task dispatching apparatus
JPS58140862A
(en)
*
1982-02-16
1983-08-20
Toshiba Corp
Mutual exclusion system
US4590556A
(en)
*
1983-01-17
1986-05-20
Tandy Corporation
Co-processor combination
US4561051A
(en)
*
1984-02-10
1985-12-24
Prime Computer, Inc.
Memory access method and apparatus in multiple processor systems
JP2539352B2
(en)
*
1984-06-20
1996-10-02
株式会社日立製作所
Hierarchical multi-computer system
US4823256A
(en)
*
1984-06-22
1989-04-18
American Telephone And Telegraph Company, At&T Bell Laboratories
Reconfigurable dual processor system
US4636948A
(en)
*
1985-01-30
1987-01-13
International Business Machines Corporation
Method for controlling execution of application programs written in high level program language
DE3686660T2
(en)
*
1985-02-05
1993-04-15
Digital Equipment Corp
APPARATUS AND METHOD FOR ACCESS CONTROL IN A MULTI-MEMORY DATA PROCESSING ARRANGEMENT.
US4754398A
(en)
*
1985-06-28
1988-06-28
Cray Research, Inc.
System for multiprocessor communication using local and common semaphore and information registers
JPH0752420B2
(en)
*
1986-09-10
1995-06-05
株式会社日立製作所
I / O device address method
EP0272836B1
(en)
*
1986-12-22
1994-03-02
AT&T Corp.
Controlled dynamic load balancing for a multiprocessor system
US5280604A
(en)
*
1986-12-29
1994-01-18
Nec Corporation
Multiprocessor system sharing expandable virtual memory and common operating system
JPS63193233A
(en)
*
1987-02-06
1988-08-10
Canon Inc
Instrument control equipment
US5050070A
(en)
*
1988-02-29
1991-09-17
Convex Computer Corporation
Multi-processor computer system having self-allocating processors
US5159686A
(en)
*
1988-02-29
1992-10-27
Convex Computer Corporation
Multi-processor computer system having process-independent communication register addressing
US5062039A
(en)
*
1988-09-07
1991-10-29
International Business Machines Corp.
Sharing of workspaces in interactive processing using workspace name tables for linking of workspaces
US5142638A
(en)
*
1989-02-07
1992-08-25
Cray Research, Inc.
Apparatus for sharing memory in a multiprocessor system
EP0432075B1
(en)
*
1989-11-09
1997-02-26
International Business Machines Corporation
Multiprocessor with relatively atomic instructions
JP2839590B2
(en)
*
1989-11-10
1998-12-16
株式会社東芝
Instruction assignment device and instruction assignment method
US5179702A
(en)
*
1989-12-29
1993-01-12
Supercomputer Systems Limited Partnership
System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
US5216612A
(en)
*
1990-07-16
1993-06-01
R. J. Reynolds Tobacco Company
Intelligent computer integrated maintenance system and method
ES2081876T3
(en)
*
1990-07-16
1996-03-16
Siemens Ag
COMMUNICATION SYSTEM WITH A MULTIPROCESSOR SYSTEM THAT SERVES FOR CENTRAL CONTROL.
US5206952A
(en)
*
1990-09-12
1993-04-27
Cray Research, Inc.
Fault tolerant networking architecture
US5301330A
(en)
*
1990-10-12
1994-04-05
Advanced Micro Devices, Inc.
Contention handling apparatus for generating user busy signal by logically summing wait output of next higher priority user and access requests of higher priority users
US5448731A
(en)
*
1990-11-20
1995-09-05
International Business Machines Corporation
Method and apparatus for controlling the deferred execution of user requests in a data processing system
JP2557136Y2
(en)
*
1991-05-31
1997-12-08
松下電工株式会社
Adjuster for bathtub mount
US5727164A
(en)
*
1991-12-13
1998-03-10
Max Software, Inc.
Apparatus for and method of managing the availability of items
US5491799A
(en)
*
1992-01-02
1996-02-13
Amdahl Corporation
Communication interface for uniform communication among hardware and software units of a computer system
US5301324A
(en)
*
1992-11-19
1994-04-05
International Business Machines Corp.
Method and apparatus for dynamic work reassignment among asymmetric, coupled processors
US5835953A
(en)
*
1994-10-13
1998-11-10
Vinca Corporation
Backup system that takes a snapshot of the locations in a mass storage device that has been identified for updating prior to updating
US5649152A
(en)
*
1994-10-13
1997-07-15
Vinca Corporation
Method and system for providing a static snapshot of data stored on a mass storage system
US5951672A
(en)
*
1997-07-02
1999-09-14
International Business Machines Corporation
Synchronization method for work distribution in a multiprocessor system
GB2327783A
(en)
*
1997-07-26
1999-02-03
Ibm
Remotely assessing which of the software modules installed in a server are active
JP3981238B2
(en)
*
1999-12-27
2007-09-26
富士通株式会社
Information processing device
US7233998B2
(en)
*
2001-03-22
2007-06-19
Sony Computer Entertainment Inc.
Computer architecture and software cells for broadband networks
US7035908B1
(en)
*
2001-07-26
2006-04-25
Lsi Logic Corporation
Method for multiprocessor communication within a shared memory architecture
US7209932B2
(en)
*
2002-03-25
2007-04-24
International Business Machines Corporation
Method, system, and program for allocating tasks to a plurality of processors
CN1318941C
(en)
*
2003-08-05
2007-05-30
华为技术有限公司
Port polling selection method
US7496917B2
(en)
*
2003-09-25
2009-02-24
International Business Machines Corporation
Virtual devices using a pluarlity of processors
US7549145B2
(en)
*
2003-09-25
2009-06-16
International Business Machines Corporation
Processor dedicated code handling in a multi-processor environment
US7478390B2
(en)
*
2003-09-25
2009-01-13
International Business Machines Corporation
Task queue management of virtual devices using a plurality of processors
JP4749431B2
(en)
*
2005-03-04
2011-08-17
ヒューレット−パッカード デベロップメント カンパニー エル．ピー．
Method and apparatus for promoting pipeline throughput
US10474365B2
(en)
*
2013-01-25
2019-11-12
Stroz Friedberg, LLC
System and method for file processing from a block device
CN109839903B
(en)
*
2017-11-27
2020-08-14
大族激光科技产业集团股份有限公司
Multi-task online cutting control method and system and laser cutting equipment
US11792135B2
(en)
2022-03-07
2023-10-17
Bank Of America Corporation
Automated process scheduling in a computer network
Family Cites Families (22)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
US3349375A
(en)
*
1963-11-07
1967-10-24
Ibm
Associative logic for highly parallel computer and data processing systems
US3350689A
(en)
*
1964-02-10
1967-10-31
North American Aviation Inc
Multiple computer system
US3348210A
(en)
*
1964-12-07
1967-10-17
Bell Telephone Labor Inc
Digital computer employing plural processors
US3421150A
(en)
*
1966-08-26
1969-01-07
Sperry Rand Corp
Multiprocessor interrupt directory
US3480914A
(en)
*
1967-01-03
1969-11-25
Ibm
Control mechanism for a multi-processor computing system
US3566363A
(en)
*
1968-07-11
1971-02-23
Ibm
Processor to processor communication in a multiprocessor computer system
US3618040A
(en)
*
1968-09-18
1971-11-02
Hitachi Ltd
Memory control apparatus in multiprocessor system
US3551892A
(en)
*
1969-01-15
1970-12-29
Ibm
Interaction in a multi-processing system utilizing central timers
US3618045A
(en)
*
1969-05-05
1971-11-02
Honeywell Inf Systems
Management control subsystem for multiprogrammed data processing system
US3560934A
(en)
*
1969-06-10
1971-02-02
Ibm
Arrangement for effecting vector mode operation in multiprocessing systems
US3631405A
(en)
*
1969-11-12
1971-12-28
Honeywell Inc
Sharing of microprograms between processors
BE758813A
(en)
*
1969-11-28
1971-04-16
Burroughs Corp
PROGRAM STRUCTURES FOR THE IMPLEMENTATION OF INFORMATION PROCESSING SYSTEMS COMMON TO HIGHER LEVEL PROGRAM LANGUAGES
US3648253A
(en)
*
1969-12-10
1972-03-07
Ibm
Program scheduler for processing systems
US3683418A
(en)
*
1970-04-16
1972-08-08
Bell Telephone Labor Inc
Method of protecting data in a multiprocessor computer system
US3716838A
(en)
*
1970-08-24
1973-02-13
Honeywell Inf Systems
Data processing system with selective character addressing of system store
US3735360A
(en)
*
1971-08-25
1973-05-22
Ibm
High speed buffer operation in a multi-processing system
US3771137A
(en)
*
1971-09-10
1973-11-06
Ibm
Memory control in a multipurpose system utilizing a broadcast
US3760365A
(en)
*
1971-12-30
1973-09-18
Ibm
Multiprocessing computing system with task assignment at the instruction level
US3723976A
(en)
*
1972-01-20
1973-03-27
Ibm
Memory system with logical and real addressing
US3753234A
(en)
*
1972-02-25
1973-08-14
Reliance Electric Co
Multicomputer system with simultaneous data interchange between computers
US3833889A
(en)
*
1973-03-08
1974-09-03
Control Data Corp
Multi-mode data processing system
US3967247A
(en)
*
1974-11-11
1976-06-29
Sperry Rand Corporation
Storage interface unit
1974
1974-01-21
US
US05/435,356
patent/US4073005A/en
not_active
Expired – Lifetime
1974-09-12
CA
CA209,124A
patent/CA1012652A/en
not_active
Expired
1974-10-17
DE
DE19742449547
patent/DE2449547A1/en
not_active
Withdrawn
1974-10-29
JP
JP49124834A
patent/JPS50105040A/ja
active
Pending
1974-12-30
GB
GB56060/74A
patent/GB1481609A/en
not_active
Expired
1975
1975-01-16
NL
NL7500498A
patent/NL7500498A/en
not_active
Application Discontinuation
1975-01-21
ES
ES434009A
patent/ES434009A1/en
not_active
Expired
1975-01-21
FR
FR7501828A
patent/FR2258667B1/fr
not_active
Expired
Cited By (7)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
GB2199966A
(en)
*
1986-12-19
1988-07-20
Nippon Telegraph & Telephone
Load balancing in multi-processor system
GB2199966B
(en)
*
1986-12-19
1991-08-07
Nippon Telegraph & Telephone
Multiprocessor system and a method of load balancing thereof
US5053950A
(en)
*
1986-12-19
1991-10-01
Nippon Telegraph And Telephone Corporation
Multiprocessor system and a method of load balancing thereof
US5241677A
(en)
*
1986-12-19
1993-08-31
Nippon Telepgraph and Telehone Corporation
Multiprocessor system and a method of load balancing thereof
GB2273378A
(en)
*
1992-12-09
1994-06-15
Mitsubishi Electric Corp
Task allocation in a network.
GB2273378B
(en)
*
1992-12-09
1996-11-06
Mitsubishi Electric Corp
Client server system and control method thereof
US6169991B1
(en)
1992-12-09
2001-01-02
Mitsubishi Denki Kabushiki Kaisha
Client server system and control method thereof
Also Published As
Publication number
Publication date
FR2258667B1
(en)
1980-09-12
AU7721375A
(en)
1976-07-15
NL7500498A
(en)
1975-07-23
CA1012652A
(en)
1977-06-21
JPS50105040A
(en)
1975-08-19
FR2258667A1
(en)
1975-08-18
US4073005A
(en)
1978-02-07
ES434009A1
(en)
1977-02-16
DE2449547A1
(en)
1975-07-24
Similar Documents
Publication
Publication Date
Title
GB1481609A
(en)
1977-08-03
Apparatus arranged to process a plurality of discrete computing tasks
EP0371941B1
(en)
1996-07-03
Generic application programming interface system and method
GB1108801A
(en)
1968-04-03
Improvements in or relating to electronic data processing systems
GB1424105A
(en)
1976-02-11
Programmed digital data processing system
FR2170659A5
(en)
1973-09-14
GB1158533A
(en)
1969-07-16
Data Processing Apparatus
EP0206335B1
(en)
1992-03-25
Interruption method for a data processing system
GB1495729A
(en)
1977-12-21
Apparatus and method for handling exceptions in a data processing system
JPH0721766B2
(en)
1995-03-08
FORTRAN I / O control processor
JPH06222916A
(en)
1994-08-12
On-line real-time processor
JPS6075938A
(en)
1985-04-30
Dispatching system during timer interruption
Crane et al.
1982
The Munich Image Data Analysis System.
JPS638841A
(en)
1988-01-14
Interruption accepting system
JPS62254237A
(en)
1987-11-06
Inter-printer type branch instruction executing system
JPS59189452A
(en)
1984-10-27
Queue structure for data processor
JPS62145327A
(en)
1987-06-29
Merging system for common subroutine
GB1491692A
(en)
1977-11-09
Allocation of storage and generation of routines in data processing system
JPH01114947A
(en)
1989-05-08
Tracing system for data processor
JPS5857699A
(en)
1983-04-05
Access controlling system of memory loop
JPH06274527A
(en)
1994-09-30
Vector processor
JPS62204338A
(en)
1987-09-09
Lisp language processing system
KR890008681A
(en)
1989-07-12
Processor control unit
Neumann
1979
Disk-based program swapping in 8080-based microcomputers
JPS61157948A
(en)
1986-07-17
Interrupt source analyzing device
JPH02178748A
(en)
1990-07-11
Virtual storage control method for virtual storage computer system
Legal Events
Date
Code
Title
Description
1977-12-14
PS
Patent sealed [section 19, patents act 1949]
1991-08-28
PCNP
Patent ceased through non-payment of renewal fee
