JP5081149B2 - 複数のプロセッサを備える機器上でのｘｓｌｔ処理における文書内並列処理をサポートする方法 - Google Patents

複数のプロセッサを備える機器上でのｘｓｌｔ処理における文書内並列処理をサポートする方法 Download PDF

Info

Publication number
JP5081149B2
JP5081149B2 JP2008512411A JP2008512411A JP5081149B2 JP 5081149 B2 JP5081149 B2 JP 5081149B2 JP 2008512411 A JP2008512411 A JP 2008512411A JP 2008512411 A JP2008512411 A JP 2008512411A JP 5081149 B2 JP5081149 B2 JP 5081149B2
Authority
JP
Japan
Prior art keywords
task
profile data
subtask
node
parsing
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.)
Expired - Fee Related
Application number
JP2008512411A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008541302A5 (enExample
JP2008541302A (ja
Inventor
ドン ツォウ，
ネイーン イズラム，
マーロン シー． ラインベリー，
ダネリア グラッデン−グリーン，
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of JP2008541302A publication Critical patent/JP2008541302A/ja
Publication of JP2008541302A5 publication Critical patent/JP2008541302A5/ja
Application granted granted Critical
Publication of JP5081149B2 publication Critical patent/JP5081149B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5094—Allocation of resources, e.g. of the central processing unit [CPU] where the allocation takes into account power or heat criteria
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/506—Constraint
    • 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Document Processing Apparatus (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Telephone Function (AREA)
  • Mobile Radio Communication Systems (AREA)
JP2008512411A 2005-05-18 2006-05-16 複数のプロセッサを備える機器上でのｘｓｌｔ処理における文書内並列処理をサポートする方法 Expired - Fee Related JP5081149B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US68259905P 2005-05-18 2005-05-18
US60/682,599 2005-05-18
US11/231,430 US20060265712A1 (en) 2005-05-18 2005-09-20 Methods for supporting intra-document parallelism in XSLT processing on devices with multiple processors
US11/231,430 2005-09-20
PCT/US2006/018764 WO2006124795A2 (en) 2005-05-18 2006-05-16 Methods for supporting intra-document parallelism in xslt processing on devices with multiple processors

Publications (3)

Publication Number Publication Date
JP2008541302A JP2008541302A (ja) 2008-11-20
JP2008541302A5 JP2008541302A5 (enExample) 2009-08-06
JP5081149B2 true JP5081149B2 (ja) 2012-11-21

Family

ID=37431990

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008512411A Expired - Fee Related JP5081149B2 (ja) 2005-05-18 2006-05-16 複数のプロセッサを備える機器上でのｘｓｌｔ処理における文書内並列処理をサポートする方法

Country Status (3)

Country Link
US (1) US20060265712A1 (enExample)
JP (1) JP5081149B2 (enExample)
WO (1) WO2006124795A2 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4525115B2 (ja) * 2004-03-11 2010-08-18 日本電気株式会社 構造化文書処理装置、構造化文書処理方法、および構造化文書処理プログラム
US7925971B2 (en) * 2005-10-31 2011-04-12 Solace Systems, Inc. Transformation module for transforming documents from one format to other formats with pipelined processor having dedicated hardware resources
US20090007115A1 (en) * 2007-06-26 2009-01-01 Yuanhao Sun Method and apparatus for parallel XSL transformation with low contention and load balancing
US7765236B2 (en) * 2007-08-31 2010-07-27 Microsoft Corporation Extracting data content items using template matching
US20090094606A1 (en) * 2007-10-04 2009-04-09 National Chung Cheng University Method for fast XSL transformation on multithreaded environment
US8621475B2 (en) * 2007-12-06 2013-12-31 International Business Machines Corporation Responsive task scheduling in cooperative multi-tasking environments
US8621471B2 (en) * 2008-08-13 2013-12-31 Microsoft Corporation High accuracy timer in a multi-processor computing system without using dedicated hardware timer resources
US8479215B2 (en) 2009-08-18 2013-07-02 International Business Machines Corporation Decentralized load distribution to reduce power and/or cooling costs in an event-driven system
US8776066B2 (en) * 2009-11-30 2014-07-08 International Business Machines Corporation Managing task execution on accelerators
US20120005682A1 (en) * 2010-06-30 2012-01-05 International Business Machines Corporation Holistic task scheduling for distributed computing
US9679252B2 (en) * 2013-03-15 2017-06-13 Qualcomm Incorporated Application-controlled granularity for power-efficient classification
US9851951B1 (en) * 2013-12-20 2017-12-26 Emc Corporation Composable action flows
US9583116B1 (en) * 2014-07-21 2017-02-28 Superpowered Inc. High-efficiency digital signal processing of streaming media
US9727387B2 (en) * 2014-11-10 2017-08-08 International Business Machines Corporation System management and maintenance in a distributed computing environment
US10754872B2 (en) * 2016-12-28 2020-08-25 Palantir Technologies Inc. Automatically executing tasks and configuring access control lists in a data transformation system
US11416262B1 (en) * 2018-05-22 2022-08-16 Workday, Inc. Systems and methods for improving computational speed of planning by enabling interactive processing in hypercubes
KR102466922B1 (ko) * 2020-01-21 2022-11-15 윤디스크주식회사 문제 은행 변환 방법 및 장치
KR102494927B1 (ko) * 2022-02-24 2023-02-06 리서치팩토리 주식회사 논문 형식 자동 변환 시스템 및 방법
US11972267B2 (en) * 2022-10-04 2024-04-30 International Business Machines Corporation Hibernation of computing device with faulty batteries

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2809962B2 (ja) * 1993-03-02 1998-10-15 株式会社東芝 資源管理方式
DE69532596T2 (de) * 1994-05-09 2004-08-05 Canon K.K. Verfahren zur Steuerung der Stromversorgung in einer Mehrprozessbetriebsumgebung
US6940953B1 (en) * 1999-09-13 2005-09-06 Microstrategy, Inc. System and method for the creation and automatic deployment of personalized, dynamic and interactive voice services including module for generating and formatting voice services
WO2001088750A1 (en) * 2000-05-16 2001-11-22 Carroll Garrett O A document processing system and method
US20020069223A1 (en) * 2000-11-17 2002-06-06 Goodisman Aaron A. Methods and systems to link data
US6986066B2 (en) * 2001-01-05 2006-01-10 International Business Machines Corporation Computer system having low energy consumption
US7502996B2 (en) * 2002-02-21 2009-03-10 Bea Systems, Inc. System and method for fast XSL transformation
EP1351117A1 (en) * 2002-04-03 2003-10-08 Hewlett-Packard Company Data processing system and method
JPWO2003083693A1 (ja) * 2002-04-03 2005-08-04 富士通株式会社 分散処理システムにおけるタスクスケジューリング装置
JP4004329B2 (ja) * 2002-05-14 2007-11-07 富士通株式会社 Ｘｓｌｔ負荷割当装置、ｘｓｌｔ負荷割当方法およびその方法をコンピュータに実行させるプログラム
US8032891B2 (en) * 2002-05-20 2011-10-04 Texas Instruments Incorporated Energy-aware scheduling of application execution
US7376733B2 (en) * 2003-02-03 2008-05-20 Hewlett-Packard Development Company, L.P. Method and apparatus and program for scheduling and executing events in real time over a network
US7458022B2 (en) * 2003-10-22 2008-11-25 Intel Corporation Hardware/software partition for high performance structured data transformation
US8166053B2 (en) * 2003-10-30 2012-04-24 Ntt Docomo, Inc. Method and apparatus for schema-driven XML parsing optimization

Also Published As

Publication number Publication date
WO2006124795A3 (en) 2007-08-23
US20060265712A1 (en) 2006-11-23
JP2008541302A (ja) 2008-11-20
WO2006124795A2 (en) 2006-11-23

Similar Documents

Publication Publication Date Title
JP5081149B2 (ja) 複数のプロセッサを備える機器上でのｘｓｌｔ処理における文書内並列処理をサポートする方法
US20100306738A1 (en) Templating system and method for updating content in real time
US9898446B2 (en) Processing a webpage by predicting the usage of document resources
JP5989248B2 (ja) ウェブブラウザにおけるスクリプトの事前処理
Tang et al. Dynamic memory-aware scheduling in spark computing environment
US20110010690A1 (en) System and Method of Automatically Transforming Serial Streaming Programs Into Parallel Streaming Programs
US20080172674A1 (en) Apparatus and method for distributed dataflow execution in a distributed environment
US9043771B1 (en) Software modification methods to provide master-slave execution for multi-processing and/or distributed parallel processing
US8782674B2 (en) Wait on address synchronization interface
JP5552449B2 (ja) データ分析及び機械学習処理装置及び方法及びプログラム
JP5480034B2 (ja) 構造化文書の木構造を分割するための方法、プログラムおよびシステム
JP2015219637A (ja) 処理実行プログラム、処理実行方法、及び情報処理装置
US11762687B2 (en) Processing of messages and documents carrying business transactions
US9038081B2 (en) Computing job management based on priority and quota
US8060885B2 (en) Creating task queries for concrete resources using alias selection fields specifying formal resources and formal relationships
US20070240140A1 (en) Methods and systems for application load distribution
Cerny et al. On energy impact of web user interface approaches
Shanker et al. Priority assignment heuristic to cohorts executing in parallel
US8239870B2 (en) Scheduling execution of work units with policy based extension of long-term plan
US20130179896A1 (en) Multi-thread processing of an XML document
JP5338487B2 (ja) 構文解析装置、構文解析方法、及びプログラム
Bhowmik et al. Optimizing XML processing for grid applications using an emulation framework
Hirata et al. Performance Evaluation on Parallel Speculation-Based Construction of a Binary Search Tree
Monge et al. Improving Workflows Execution on DAGMan by a Perfomance-driven Scheduling Tool
Doninger et al. Data Integration in a Grid-Enabled Environment

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090512

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090618

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120515

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120706

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120828

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120831

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150907

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5081149

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees