CA2121154A1 - System for Emulating Multi-Tasking Pipelines in a Single Tasking Environment - Google Patents

System for Emulating Multi-Tasking Pipelines in a Single Tasking Environment

Info

Publication number
CA2121154A1
CA2121154A1 CA2121154A CA2121154A CA2121154A1 CA 2121154 A1 CA2121154 A1 CA 2121154A1 CA 2121154 A CA2121154 A CA 2121154A CA 2121154 A CA2121154 A CA 2121154A CA 2121154 A1 CA2121154 A1 CA 2121154A1
Authority
CA
Canada
Prior art keywords
tasking
host application
data
task
instantiation
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.)
Granted
Application number
CA2121154A
Other languages
French (fr)
Other versions
CA2121154C (en
Inventor
Dennis L. Venable
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.)
Xerox Corp
Original Assignee
Xerox 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 Xerox Corp filed Critical Xerox Corp
Publication of CA2121154A1 publication Critical patent/CA2121154A1/en
Application granted granted Critical
Publication of CA2121154C publication Critical patent/CA2121154C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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/54—Interprogram communication
    • G06F9/544—Buffers; Shared memory; Pipes

Abstract

A control system emulates a multi-tasking environment using a single tasking processor. A number of predefined tasks are provided in a task library. When a host application needs processed data from a data source, the host application creates a pipeline of initialized instantiations of one or more of the tasks from the task library. When the host application invokes the pipeline, the data request is made from the host application to a downstream-most section of the pipeline. The data request ripples upstreamwardly to the upstream-most instantiation of one of the tasks from the task library. The upstream-most instantiation of a task obtains data from a data source and returns it downstreamwardly to the host application, each instantiation of a task from the task library further operating on the data.
CA002121154A 1993-06-15 1994-04-13 System for emulating multi-tasking pipelines in a single tasking environment Expired - Fee Related CA2121154C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US076,679 1993-06-15
US08/076,679 US5396616A (en) 1993-06-15 1993-06-15 System for emulating multi-tasking pipelines in a single tasking environment

Publications (2)

Publication Number Publication Date
CA2121154A1 true CA2121154A1 (en) 1994-12-16
CA2121154C CA2121154C (en) 1999-03-09

Family

ID=22133561

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002121154A Expired - Fee Related CA2121154C (en) 1993-06-15 1994-04-13 System for emulating multi-tasking pipelines in a single tasking environment

Country Status (5)

Country Link
US (1) US5396616A (en)
EP (1) EP0629945B1 (en)
JP (1) JP3617852B2 (en)
CA (1) CA2121154C (en)
DE (1) DE69408601T2 (en)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5701479A (en) * 1993-06-15 1997-12-23 Xerox Corporation Pipelined image processing system for a single application environment
US5557795A (en) * 1993-06-15 1996-09-17 Xerox Corporation Pipelined image processing system for a single application environment
US5995996A (en) * 1993-06-15 1999-11-30 Xerox Corporation Pipelined image processing system for a single application environment
US5379432A (en) * 1993-07-19 1995-01-03 Taligent, Inc. Object-oriented interface for a procedural operating system
US5724555A (en) * 1995-03-23 1998-03-03 Canon Kabushiki Kaisha Network interface board for digital copier
US5732269A (en) * 1995-04-21 1998-03-24 International Business Machines Corporation Data adapter transparent to application I/O path
US5937415A (en) * 1995-12-13 1999-08-10 Sybase, Inc. Data base development system with methods facilitating copying of data from one data source to another
US5850536A (en) * 1996-05-01 1998-12-15 Mci Communications Corporation Method and system for simulated multi-tasking
US5809286A (en) * 1996-05-01 1998-09-15 Mci Communications Corporation Method and apparatus for emulating a dynamically configured digital cross-connect switch network
US5867689A (en) * 1996-05-01 1999-02-02 Mci Communications Corporation Method and apparatus for emulating a digital cross-connect switch network using a flexible topology to test MCS network management
US5748617A (en) * 1996-05-01 1998-05-05 Mci Corporation Method and apparatus for emulating a digital cross-connect switch network
WO1997041657A1 (en) * 1996-05-01 1997-11-06 Mci Communications Corporation Method and apparatus for emulating a digital cross-connect switch network
US5812826A (en) * 1996-06-27 1998-09-22 Mci Communications Corporation Method and apparatus for emulating a network of state monitoring devices
US5826265A (en) * 1996-12-06 1998-10-20 International Business Machines Corporation Data management system having shared libraries
US6035297A (en) * 1996-12-06 2000-03-07 International Business Machines Machine Data management system for concurrent engineering
US6088693A (en) * 1996-12-06 2000-07-11 International Business Machines Corporation Data management system for file and database management
US5854930A (en) * 1996-12-30 1998-12-29 Mci Communications Corporations System, method, and computer program product for script processing
US5954829A (en) * 1996-12-30 1999-09-21 Mci Communications Corporation System, method, and computer program product for digital cross connect testing
US5966515A (en) * 1996-12-31 1999-10-12 Unisys Corporation Parallel emulation system and method
US6256659B1 (en) 1997-12-09 2001-07-03 Mci Communications Corporation System and method for performing hybrid preemptive and cooperative multi-tasking in a computer system
US7013467B1 (en) 1997-12-09 2006-03-14 Mci Communications Corporation System and method for managing computer system resources using command control vectors
US5974532A (en) * 1997-12-09 1999-10-26 Mci Communications Corporation System and method for generating responses for inputs using a hybrid state engine table
US6286026B1 (en) * 1998-08-17 2001-09-04 Xerox Corporation Method and apparatus for integrating pull and push tasks in pipeline data processing
US6880122B1 (en) * 1999-05-13 2005-04-12 Hewlett-Packard Development Company, L.P. Segmenting a document into regions associated with a data type, and assigning pipelines to process such regions
US6728419B1 (en) 2000-02-17 2004-04-27 Xerox Corporation Multi-tasking multi-threaded image processing system and method for image capture devices
JP4082051B2 (en) 2002-03-19 2008-04-30 富士ゼロックス株式会社 Image processing apparatus and image processing method
JP4407231B2 (en) * 2003-10-16 2010-02-03 セイコーエプソン株式会社 Printing apparatus, printing processing method and program thereof
US8054487B2 (en) * 2004-12-16 2011-11-08 International Business Machines Corporation Mechanism to create a reservation against a future scheduling object instantiation
JP2006338507A (en) * 2005-06-03 2006-12-14 Fujifilm Holdings Corp Processing device and processing method
JP2006338506A (en) * 2005-06-03 2006-12-14 Fujifilm Holdings Corp Connector
US7853950B2 (en) * 2007-04-05 2010-12-14 International Business Machines Corporarion Executing multiple threads in a processor
US9008464B2 (en) * 2009-06-16 2015-04-14 University-Industry Cooperation Group Of Kyung Hee University Media data customization
US8983632B2 (en) * 2011-03-29 2015-03-17 Honeywell International Inc. Function block execution framework
US20160328279A1 (en) * 2015-05-07 2016-11-10 Ebay Inc. Method and System for Providing a Framework as a Service
US20170163732A1 (en) * 2015-12-04 2017-06-08 Vmware, Inc. Inter-task communication within application-release-management pipelines
US11868206B2 (en) * 2021-05-11 2024-01-09 Sap Se Automated mass message processing

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3909797A (en) * 1973-12-13 1975-09-30 Honeywell Inf Systems Data processing system utilizing control store unit and push down stack for nested subroutines
US4296470A (en) * 1979-06-21 1981-10-20 International Business Machines Corp. Link register storage and restore system for use in an instruction pre-fetch micro-processor interrupt system
JPS5617437A (en) * 1979-07-23 1981-02-19 Fujitsu Ltd Loading system for nonresident program
GB2060225B (en) * 1979-09-29 1983-05-25 Plessey Co Ltd Multi-programming data processing system process suspension
JPS5960651A (en) * 1982-09-30 1984-04-06 Fujitsu Ltd System for managing control transition between modules
US4488227A (en) * 1982-12-03 1984-12-11 Honeywell Information Systems Inc. Program counter stacking method and apparatus for nested subroutines and interrupts
JPS6238060A (en) * 1985-08-12 1987-02-19 Matsushita Graphic Commun Syst Inc Communication control equipment
JPS6491260A (en) * 1987-10-01 1989-04-10 Nec Corp Communication control system
JPH01193935A (en) * 1988-01-28 1989-08-03 Nec Software Ltd Program control system by sub-command execution system
JP2792559B2 (en) * 1988-05-12 1998-09-03 キヤノン株式会社 Color image processing equipment
JPH02120988A (en) * 1988-09-02 1990-05-08 Tektronix Inc Data processing pipeline apparatus
JPH0766334B2 (en) * 1989-05-11 1995-07-19 松下電送株式会社 Image display device
US5175854A (en) * 1989-06-19 1992-12-29 Digital Equipment Corporation Inter-applicataion interface system
DE58909661D1 (en) * 1989-12-18 1996-05-23 Siemens Ag Process for buffered data exchange between programs of a data processing system
JPH04130928A (en) * 1990-09-21 1992-05-01 Fuji Xerox Co Ltd Exception processing method in information processing system
JPH0797323B2 (en) * 1991-09-30 1995-10-18 インターナショナル・ビジネス・マシーンズ・コーポレイション Method and process for interprocess communication using named pipes
US5289577A (en) * 1992-06-04 1994-02-22 International Business Machines Incorporated Process-pipeline architecture for image/video processing
JPH0696212A (en) * 1992-09-14 1994-04-08 Nippon Telegr & Teleph Corp <Ntt> Moving object recognition processing method using multiprocess

Also Published As

Publication number Publication date
DE69408601D1 (en) 1998-04-02
EP0629945B1 (en) 1998-02-25
JPH07105021A (en) 1995-04-21
DE69408601T2 (en) 1998-09-17
US5396616A (en) 1995-03-07
EP0629945A2 (en) 1994-12-21
CA2121154C (en) 1999-03-09
EP0629945A3 (en) 1995-05-24
JP3617852B2 (en) 2005-02-09

Similar Documents

Publication Publication Date Title
CA2121154A1 (en) System for Emulating Multi-Tasking Pipelines in a Single Tasking Environment
CA2121161A1 (en) Pipelined Image Processing System for a Single Application Environment
WO1991009365A3 (en) Computer-assisted software engineering for cooperative processing
EP0372835A3 (en) Translation technique
EP0372834A3 (en) Translation technique
CA2226560A1 (en) Method and apparatus for controlling connected computers without programming
WO2005059684A3 (en) End point control
CA2168762A1 (en) Flexible Multi-Platform Partitioning for Computer Applications
AU1567595A (en) Distributed protocol framework
EP0635778A3 (en) Desktop computer having a single-switch suspend/resume function.
CA2049125A1 (en) Methods and apparatus for implementing server functions in a distributed heterogeneous environment
CA2264232A1 (en) Systems and methods for providing dynamic data referencing in a generic data exchange environment
MY123200A (en) Apparatus and method for optimizing the performance of computer tasks using multiple intelligent agents having varied degrees of domain knowledge.
CA2132900A1 (en) Executing programs of a first system on a second system
AU2477797A (en) Automatic updating of diverse software products on multiple client computer systems
EP0917057A3 (en) Multiprocessor computer architecture with multiple operating system instances and software controlled resource allocation
CA2222235A1 (en) Motion control systems
CA2228929A1 (en) Multiuser/multi pointing device graphical user interface system
WO1998051456A1 (en) Robot control device
WO2002059743A3 (en) Compiler for multiple processor and distributed memory architectures
EP0780756A3 (en) Method and apparatus for docking, launching and running applications in a foreign environment
WO2002065277A3 (en) Method and system for incorporating legacy applications into a distributed data processing environment
EP0784264A3 (en) A computer-implemented process for determining a minimum code set for an executable application in a data processing system
EP0767437A3 (en) System and method of obtaining information from a price look-up file
WO2004088508A3 (en) A method of creating software that is portable across different operating systems

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed