NO20084366L - Flertradet regnearkbehandling med avhengighetsnivaer - Google Patents
Flertradet regnearkbehandling med avhengighetsnivaerInfo
- Publication number
- NO20084366L NO20084366L NO20084366A NO20084366A NO20084366L NO 20084366 L NO20084366 L NO 20084366L NO 20084366 A NO20084366 A NO 20084366A NO 20084366 A NO20084366 A NO 20084366A NO 20084366 L NO20084366 L NO 20084366L
- Authority
- NO
- Norway
- Prior art keywords
- chain
- dependency
- dependent
- dependency level
- processing
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/177—Editing, e.g. inserting or deleting of tables; using ruled lines
- G06F40/18—Editing, e.g. inserting or deleting of tables; using ruled lines of spreadsheets
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
Denne beskrivelsen vedrører en fremgangsmåte og et system for behandling av kjedeberegninger i regnearkapplikasjoner som anvender flere prosessorer, hver med en egen omberegningsmotor. Én enkelt beregningskjede kan bli omordnet til en samlet kjede der støtteformler og avhengige formler er organisert i et trehierarki av underordnede kjeder. Den samlede kjeden blir videre delt inn i avhengighetsnivåer, der elementer på hvert avhengighetsnivå kan bli flyttet til et neste avhengighetsnivå under omordning. Dersom et element innenfor et avhengighetsnivå er avhengig av et annet element som ikke befinner seg innenfor dets egen underordnede kjede, blir den samlede kjeden ordnet slik at et element kun er avhengig av et element i et foregående avhengighetsnivå. Videre lar avhengighetsnivåer en styretråd utføre styretråd-forbeholdte operasjoner samtidig som muligheten for flertrådet behandling opprettholdes.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/430,486 US8032821B2 (en) | 2006-05-08 | 2006-05-08 | Multi-thread spreadsheet processing with dependency levels |
PCT/US2007/011189 WO2007145742A2 (en) | 2006-05-08 | 2007-05-08 | Multithread spreadsheet processing with dependency levels |
Publications (1)
Publication Number | Publication Date |
---|---|
NO20084366L true NO20084366L (no) | 2008-12-05 |
Family
ID=38662346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO20084366A NO20084366L (no) | 2006-05-08 | 2008-10-17 | Flertradet regnearkbehandling med avhengighetsnivaer |
Country Status (13)
Country | Link |
---|---|
US (1) | US8032821B2 (no) |
EP (1) | EP2024868B1 (no) |
JP (1) | JP5081901B2 (no) |
KR (1) | KR101354810B1 (no) |
CN (1) | CN101438276B (no) |
AU (1) | AU2007259398B2 (no) |
BR (1) | BRPI0711327A2 (no) |
CA (2) | CA2875086A1 (no) |
MX (1) | MX2008014241A (no) |
MY (1) | MY153218A (no) |
NO (1) | NO20084366L (no) |
RU (1) | RU2461059C2 (no) |
WO (1) | WO2007145742A2 (no) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7533139B2 (en) * | 2004-09-27 | 2009-05-12 | Microsoft Corporation | Method and system for multithread processing of spreadsheet chain calculations |
US8032821B2 (en) | 2006-05-08 | 2011-10-04 | Microsoft Corporation | Multi-thread spreadsheet processing with dependency levels |
US7814052B2 (en) * | 2006-11-03 | 2010-10-12 | Salesforce.Com, Inc. | Implementing formulas for custom fields in an on-demand database |
JP5278336B2 (ja) * | 2008-02-15 | 2013-09-04 | 日本電気株式会社 | プログラム並列化装置、プログラム並列化方法及びプログラム並列化プログラム |
EP2107474A1 (en) * | 2008-03-31 | 2009-10-07 | British Telecommunications Public Limited Company | Data access |
US8584004B2 (en) * | 2008-04-23 | 2013-11-12 | Microsoft Corporation | Asynchronous user defined functions |
US8255905B2 (en) | 2008-06-27 | 2012-08-28 | Microsoft Corporation | Multi-threaded processes for opening and saving documents |
US9037959B2 (en) * | 2008-09-30 | 2015-05-19 | Apple Inc. | Formula display and search in a spreadsheet |
US20110264993A1 (en) * | 2010-04-23 | 2011-10-27 | Microsoft Corporation | Multi-Threaded Sort of Data Items in Spreadsheet Tables |
US8527866B2 (en) * | 2010-04-30 | 2013-09-03 | Microsoft Corporation | Multi-threaded sort of data items in spreadsheet tables |
US20110314365A1 (en) * | 2010-06-17 | 2011-12-22 | Microsoft Corporation | Decompiling loops in a spreadsheet |
US9952893B2 (en) | 2010-11-03 | 2018-04-24 | Microsoft Technology Licensing, Llc | Spreadsheet model for distributed computations |
US8793566B2 (en) | 2010-11-10 | 2014-07-29 | Duquesne University Of The Holy Spirit | System and method for allocating, scheduling, tracking and reporting usage of training assets and facilities |
US11676090B2 (en) * | 2011-11-29 | 2023-06-13 | Model N, Inc. | Enhanced multi-component object-based design, computation, and evaluation |
US11074643B1 (en) | 2012-12-21 | 2021-07-27 | Model N, Inc. | Method and systems for efficient product navigation and product configuration |
US9417890B2 (en) * | 2013-04-12 | 2016-08-16 | Microsoft Technology Licensing, Llc | Compilation of transformation in recalculation user interface |
US9552007B2 (en) * | 2013-12-19 | 2017-01-24 | International Business Machines Corporation | Parallel technique for computing problem functions in solving optimal power flow |
US9292486B2 (en) * | 2014-01-08 | 2016-03-22 | International Business Machines Corporation | Validation of formulas with external sources |
US9898348B2 (en) * | 2014-10-22 | 2018-02-20 | International Business Machines Corporation | Resource mapping in multi-threaded central processor units |
US9898440B2 (en) * | 2015-02-25 | 2018-02-20 | Sap Se | Calculation framework utilizing fragmentation of expressions |
US10289672B1 (en) * | 2015-12-21 | 2019-05-14 | Workday, Inc. | Threading spreadsheet calculations |
CN109409872A (zh) * | 2017-08-17 | 2019-03-01 | 深圳市智派网络技术有限公司 | 电子现金的转账方法及装置 |
KR101985491B1 (ko) * | 2017-12-11 | 2019-06-03 | 주식회사 핀인사이트 | 다이어그램 방식의 시각화 수식 작성을 통한 결과 생성 및 모니터링 장치 |
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 |
CA3110213A1 (en) * | 2018-08-21 | 2020-02-27 | GrowthPlan LLC | Grid-based data processing with changeable cell formats |
US11886916B2 (en) | 2020-06-30 | 2024-01-30 | Microsoft Technology Licensing, Llc | System for adaptive multithreaded recalculation operations |
CN113420537B (zh) * | 2021-06-22 | 2023-01-31 | 平安科技(深圳)有限公司 | 电子表格数据处理方法、装置、设备及存储介质 |
Family Cites Families (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5694603A (en) | 1982-09-28 | 1997-12-02 | Reiffin; Martin G. | Computer memory product with preemptive multithreading software |
US5276607A (en) * | 1990-03-28 | 1994-01-04 | Wordperfect Corporation | Method for optimal recalculation |
CA2074769C (en) * | 1991-08-09 | 2001-03-20 | International Business Machines Corporation | Formula processor |
CA2078315A1 (en) * | 1991-09-20 | 1993-03-21 | Christopher L. Reeve | Parallel processing apparatus and method for utilizing tiling |
JPH0744629A (ja) * | 1993-07-30 | 1995-02-14 | Nec Corp | 表計算処理装置 |
US5943663A (en) | 1994-11-28 | 1999-08-24 | Mouradian; Gary C. | Data processing method and system utilizing parallel processing |
JPH08235266A (ja) * | 1995-02-23 | 1996-09-13 | Matsushita Electric Ind Co Ltd | 表計算処理方法 |
US6138130A (en) | 1995-12-08 | 2000-10-24 | Inventure Technologies, Inc. | System and method for processing data in an electronic spreadsheet in accordance with a data type |
US6055548A (en) * | 1996-06-03 | 2000-04-25 | Microsoft Corporation | Computerized spreadsheet with auto-calculator |
JP2882475B2 (ja) * | 1996-07-12 | 1999-04-12 | 日本電気株式会社 | スレッド実行方法 |
US5913925A (en) * | 1996-12-16 | 1999-06-22 | International Business Machines Corporation | Method and system for constructing a program including out-of-order threads and processor and method for executing threads out-of-order |
US5970506A (en) * | 1997-01-20 | 1999-10-19 | Justsystem Corporation | Spreadsheet-calculating system and method |
US6304866B1 (en) | 1997-06-27 | 2001-10-16 | International Business Machines Corporation | Aggregate job performance in a multiprocessing system by incremental and on-demand task allocation among multiple concurrently operating threads |
JP3209205B2 (ja) | 1998-04-28 | 2001-09-17 | 日本電気株式会社 | プロセッサにおけるレジスタ内容の継承装置 |
US6205465B1 (en) * | 1998-07-22 | 2001-03-20 | Cisco Technology, Inc. | Component extensible parallel execution of multiple threads assembled from program components specified with partial inter-component sequence information |
US6349295B1 (en) | 1998-12-31 | 2002-02-19 | Walker Digital, Llc | Method and apparatus for performing supplemental searches over a network |
US6957191B1 (en) | 1999-02-05 | 2005-10-18 | Babcock & Brown Lp | Automated financial scenario modeling and analysis tool having an intelligent graphical user interface |
US6535905B1 (en) | 1999-04-29 | 2003-03-18 | Intel Corporation | Method and apparatus for thread switching within a multithreaded processor |
US6560606B1 (en) * | 1999-05-04 | 2003-05-06 | Metratech | Method and apparatus for processing data with multiple processing modules and associated counters |
EP1109105A1 (en) | 1999-12-14 | 2001-06-20 | Sun Microsystems, Inc. | Inserting a data object into a text document |
EP1152331B1 (en) | 2000-03-16 | 2017-11-22 | Kabushiki Kaisha Square Enix (also trading as Square Enix Co., Ltd.) | Parallel task processing system and method |
US7155667B1 (en) | 2000-06-21 | 2006-12-26 | Microsoft Corporation | User interface for integrated spreadsheets and word processing tables |
AU2001264895A1 (en) | 2000-06-21 | 2002-01-02 | Microsoft Corporation | System and method for integrating spreadsheets and word processing tables |
AUPQ836500A0 (en) * | 2000-06-26 | 2000-07-20 | Dstc Pty Ltd | Parallel execution mechanism for spreadsheets |
JP2002133360A (ja) | 2000-10-27 | 2002-05-10 | Mitsuyoshi Yamane | 表計算処理におけるセルのレイアウトによる入出力方法及びそのプログラムを記録した記録媒体 |
RU2202123C2 (ru) * | 2001-06-06 | 2003-04-10 | Бачериков Геннадий Иванович | Параллельная вычислительная система с программируемой архитектурой |
JP3702814B2 (ja) * | 2001-07-12 | 2005-10-05 | 日本電気株式会社 | マルチスレッド実行方法及び並列プロセッサシステム |
US7010779B2 (en) * | 2001-08-16 | 2006-03-07 | Knowledge Dynamics, Inc. | Parser, code generator, and data calculation and transformation engine for spreadsheet calculations |
US7028167B2 (en) | 2002-03-04 | 2006-04-11 | Hewlett-Packard Development Company, L.P. | Core parallel execution with different optimization characteristics to decrease dynamic execution path |
US8793176B2 (en) | 2002-06-13 | 2014-07-29 | Cfph, Llc | Systems and methods for providing a customizable spreadsheet application interface for an electronic trading system |
GB0224272D0 (en) * | 2002-10-18 | 2002-11-27 | Morrow Iain | Systems and method for improved data processing |
US7266763B2 (en) | 2002-11-26 | 2007-09-04 | Microsoft Corporation | User defined spreadsheet functions |
US7207043B2 (en) | 2002-12-31 | 2007-04-17 | International Business Machines Corporation | Programmatic response-time based workload distribution techniques |
US7228543B2 (en) | 2003-01-24 | 2007-06-05 | Arm Limited | Technique for reaching consistent state in a multi-threaded data processing system |
JP4042604B2 (ja) * | 2003-03-31 | 2008-02-06 | 日本電気株式会社 | プログラム並列化装置,プログラム並列化方法およびプログラム並列化プログラム |
US7243096B2 (en) | 2003-04-29 | 2007-07-10 | International Business Machines Corporation | Method and system in an electronic data table for managing order oriented criteria |
US7530013B2 (en) * | 2003-06-13 | 2009-05-05 | Ultimate Risk Solutions, Llc | Optimizer of interdependent information |
US7454595B1 (en) * | 2004-04-19 | 2008-11-18 | Sandia Corporation | Distributed processor allocation for launching applications in a massively connected processors complex |
US7664804B2 (en) | 2004-06-01 | 2010-02-16 | Microsoft Corporation | Method, system, and apparatus for exposing workbook ranges as data sources |
US7533139B2 (en) * | 2004-09-27 | 2009-05-12 | Microsoft Corporation | Method and system for multithread processing of spreadsheet chain calculations |
US7810032B2 (en) | 2004-12-01 | 2010-10-05 | International Business Machines Corporation | System and method for performing over time statistics in an electronic spreadsheet environment |
US7451397B2 (en) * | 2004-12-15 | 2008-11-11 | Microsoft Corporation | System and method for automatically completing spreadsheet formulas |
US8010969B2 (en) * | 2005-06-13 | 2011-08-30 | Intel Corporation | Mechanism for monitoring instruction set based thread execution on a plurality of instruction sequencers |
US8032821B2 (en) | 2006-05-08 | 2011-10-04 | Microsoft Corporation | Multi-thread spreadsheet processing with dependency levels |
-
2006
- 2006-05-08 US US11/430,486 patent/US8032821B2/en not_active Expired - Fee Related
-
2007
- 2007-05-08 RU RU2008144192/08A patent/RU2461059C2/ru not_active IP Right Cessation
- 2007-05-08 JP JP2009509832A patent/JP5081901B2/ja not_active Expired - Fee Related
- 2007-05-08 MY MYPI20084046A patent/MY153218A/en unknown
- 2007-05-08 MX MX2008014241A patent/MX2008014241A/es active IP Right Grant
- 2007-05-08 CA CA2875086A patent/CA2875086A1/en not_active Abandoned
- 2007-05-08 AU AU2007259398A patent/AU2007259398B2/en not_active Ceased
- 2007-05-08 BR BRPI0711327-7A patent/BRPI0711327A2/pt not_active IP Right Cessation
- 2007-05-08 CA CA2648875A patent/CA2648875C/en not_active Expired - Fee Related
- 2007-05-08 KR KR1020087029806A patent/KR101354810B1/ko not_active IP Right Cessation
- 2007-05-08 CN CN2007800165036A patent/CN101438276B/zh not_active Expired - Fee Related
- 2007-05-08 WO PCT/US2007/011189 patent/WO2007145742A2/en active Application Filing
- 2007-05-08 EP EP07815088.5A patent/EP2024868B1/en not_active Not-in-force
-
2008
- 2008-10-17 NO NO20084366A patent/NO20084366L/no not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
WO2007145742A2 (en) | 2007-12-21 |
US8032821B2 (en) | 2011-10-04 |
RU2461059C2 (ru) | 2012-09-10 |
CA2648875A1 (en) | 2007-12-21 |
MX2008014241A (es) | 2009-03-20 |
BRPI0711327A2 (pt) | 2011-08-30 |
CN101438276A (zh) | 2009-05-20 |
JP5081901B2 (ja) | 2012-11-28 |
WO2007145742A3 (en) | 2008-02-28 |
KR101354810B1 (ko) | 2014-01-22 |
AU2007259398B2 (en) | 2012-01-19 |
JP2009536766A (ja) | 2009-10-15 |
EP2024868B1 (en) | 2018-02-28 |
EP2024868A2 (en) | 2009-02-18 |
US20070260667A1 (en) | 2007-11-08 |
RU2008144192A (ru) | 2010-05-20 |
EP2024868A4 (en) | 2011-01-12 |
CA2875086A1 (en) | 2007-12-21 |
MY153218A (en) | 2015-01-29 |
KR20090018097A (ko) | 2009-02-19 |
CN101438276B (zh) | 2012-09-05 |
AU2007259398A1 (en) | 2007-12-21 |
CA2648875C (en) | 2015-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NO20084366L (no) | Flertradet regnearkbehandling med avhengighetsnivaer | |
PH12019501499A1 (en) | Blockchain consensus method and device | |
WO2009037731A1 (ja) | 翻訳装置と翻訳方法および翻訳プログラムとプロセッサコアの制御方法およびプロセッサ | |
WO2008085977A3 (en) | Computation of elementwise expression in parallel | |
TW200801980A (en) | Fast DCT algorithm for DSP with VLIW architecture | |
ATE456102T1 (de) | Steuerung der verteilung von digitalem inhalt | |
TW200705236A (en) | Software protection | |
AR060933A1 (es) | Tratamiento de cultivos horticolas | |
WO2009144539A3 (en) | Microprocessor techniques for real signal processing and updating | |
ATE511674T1 (de) | Verfahren und system zur auflösung gleichzeitig vorgegebener verzweigungsinstruktionen | |
CL2009000709A1 (es) | Método para transformar una planta camelina basado en poner contacto dicha especie con una solución de inmersión que comprende un azúcar, un agente tensoactivo no iónico y agrobacterium que comprende un vector de expresión. | |
GB2453066A (en) | Method for generating decision trees integrated with petro-technical workflows | |
GB2488458A (en) | Non-quiescing key setting facility | |
TW200703099A (en) | CPU structure with enhanced branch forecasting capability | |
WO2008060948A3 (en) | Method and system for parallelization of pipelined computations | |
WO2011044398A3 (en) | Computer for amdahl-compliant algorithms like matrix inversion | |
MX2009004422A (es) | Procedimiento para la realizacion de modificaciones en linea de programas en un sistema de automatizacion. | |
WO2006110905A3 (en) | System and method of using a predicate value to access a register file | |
TW200636565A (en) | Integer-based calculation method | |
WO2008155840A1 (ja) | 命令制御装置及び命令制御方法 | |
BR112012021892A2 (pt) | Processo de configuração de um sistema de informática, programa de computador e sistema de informática | |
NO20070481L (no) | Data prosessering i et formidlings- eller serviceforsyningssystem. | |
Lee et al. | A Study on the'Theme Cluster Method'for the Development of Regional Specialization Under the Block Grants System | |
Cruz et al. | Relative diffusion of argon and calcium in Mica and implications for K-Ca dating methods | |
Liebman | HONR 122 Rethinking Environment Liebman Spring 2023 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FC2A | Withdrawal, rejection or dismissal of laid open patent application |