[go: up one dir, main page]

Tan et al., 1997 - Google Patents

A stochastic model of a dedicated heterogeneous computing system for establishing a greedy approach to developing data relocation heuristics

Tan et al., 1997

View PDF
Document ID
835124863332679511
Author
Tan M
Siegel H
Publication year
Publication venue
Proceedings Sixth Heterogeneous Computing Workshop (HCW'97)

External Links

Snippet

In a dedicated mixed-machine heterogeneous computing (HC) system, an application program may be decomposed into subtasks, then each subtask assigned to the machine where it is best suited for execution. Subtask data relocation is defined as selecting the …
Continue reading at www.researchgate.net (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Programme initiating; Programme 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063—Operations research or analysis
    • G06Q10/0631—Resource planning, allocation or scheduling for a business operation
    • G06Q10/06316—Sequencing of tasks or work
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL 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 programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored programme computers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformations of program code
    • G06F8/41—Compilation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass

Similar Documents

Publication Publication Date Title
Hunter et al. Parallel ranking and selection
Yang et al. Critical path analysis for the execution of parallel and distributed programs
Ortega-Arjona Patterns for parallel software design
Madala Performance of synchronous parallel algorithms with regular structures
Tsuchiya et al. Genetics-based multiprocessor scheduling using task duplication
JP2014525640A (en) Expansion of parallel processing development environment
Kwok et al. FAST: A low-complexity algorithm for efficient scheduling of DAGs on parallel processors
Eckstein et al. Pebbl: an object-oriented framework for scalable parallel branch and bound
Xie et al. A transferable approach for partitioning machine learning models on multi-chip-modules
Chien et al. Dynamic load balancing on a network of workstations for solving computational fluid dynamics problems
Garcia et al. A six-valued logic for representing incomplete knowledge
Ngoko et al. Solving SAT in a distributed cloud: a portfolio approach
Tan et al. A stochastic model of a dedicated heterogeneous computing system for establishing a greedy approach to developing data relocation heuristics
Boeres et al. A versatile cost modelling approach for multicomputer task scheduling
Pandey et al. Scheduling of scientific workflows on data grids
Craus et al. Parallel framework for ant-like algorithms
Nguyen et al. Throughput-driven partitioning of stream programs on heterogeneous distributed systems
Li et al. An XML based monadic framework for REST service compositions
Wenger et al. Comparing Thread Migration, Mobile Agents, and ABM Simulators in Distributed Data Analysis
Tan et al. A stochastic model for heterogeneous computing and its application in data relocation scheme development
Alhusaini et al. Run-time adaptation for grid environments
Stoyenko et al. Load balanced mapping of distributed objects to minimize network communication
Honan et al. A quantum computer operating system
Trienekens Parallel branch and bound and anomalies
Lee et al. Partitioning of massive/real-time programs for parallel processing