Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for supporting large scale parallel distributed computation through functional programming model

A technology of parallel computing and programming model, applied in the direction of program control device, etc.

Inactive Publication Date: 2011-06-15
NANJING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because the design idea of ​​functional programming is very different from that of process-based languages, it is difficult to popularize among developers.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for supporting large scale parallel distributed computation through functional programming model
  • Method for supporting large scale parallel distributed computation through functional programming model
  • Method for supporting large scale parallel distributed computation through functional programming model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention first converts the implementation code based on the process into a functional formula, because the key problem hindering the parallel execution of the function is the global variable. Due to the existence of global variables, the function has a state, which cannot satisfy the condition of one-to-one correspondence between input and output. Therefore, the marginal effect of the function needs to be eliminated first. Such as figure 1 As shown in the flow, first load the py code and compile it into a code object. The structure of the code object is as follows figure 2 As shown, they are organized into a code tree. Traverse this code tree, and pass in global variables as parameters to all functions that access global variables. All functions that write to global variables return the global variable as one of the return results. After such a traversal, a new code tree will be generated, and all functions in this code tree have no marginal effect....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for supporting large scale parallel distributed computation through functional programming model. The method comprises the following steps: firstly, converting realization codes to function formulae based on process; then, eliminating the edge effect of functions; establishing fork and forkout functions; conducting simulated implementation process, in the event offunction call, converting the function call to use functions and the parameters thereof as parameters, and introducing pseudo-call function; carrying out call relations of stain acquired functions tofunction call through adopting the infection characterization of VOLD; producing a series of function implementation sequences when reaching the terminal of the procedure; conducting distributed computation for one time by the implementation sequences and the parameters; and buffering the result and conducting second implementation to the code, in the process, in the event of function call, directly returning to the buffered data. The invention realizes the distribution and scheduling implementation computation of functions through establishing a model which can automatically dividing induction problems based on the general purpose language, and is suitable for applying in a large-scale distributed system.

Description

Technical field: [0001] The invention relates to the realization technology of the function programming model, and in particular provides an algorithm for automatically summarizing and discovering problem segmentation models, and for distributed scheduling and execution. Background technique: [0002] Due to the limitations of power consumption and main frequency, the speed of the processor is gradually reaching the bottleneck. In order to further increase the processing speed, the development of the processor has to shift from simply increasing the computing speed to a multi-core mode that provides more concurrent computing cores. With the gradual increase in the number of multi-cores and the increase in the number of concurrency, large-scale parallel systems that existed only in large scientific research institutes in the past will gradually appear on consumer platforms. [0003] Since the past computer development was basically based on the single processor mode, there ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/44
Inventor 吕琦李文中陆桑璐陈道蓄
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com