|By Mark Sandstrom||
|February 18, 2013 08:00 AM EST||
Improving application program performance will require parallelizing the program execution at ever finer granularity now that the processor clock rates are no longer increasing. However, even in a per-application dedicated computing environment, the parallelization overhead is known to place a limit on how much application on-time throughput performance increase can be achieved via higher levels of parallel processing. The throughput-limiting impact of parallelization overhead will be significantly amplified when executing multiple internally parallelized applications on dynamically shared cloud computing environment, since the allocation of processing resources to instances and tasks of any given application cannot be done in isolation, but instead it needs to be done collectively across all the applications dynamically sharing the given pool of computing resources. There thus is an urgent need to solve this complex challenge of developing internally parallelized programs for dynamic execution on shared cloud computing infrastructure, if we expect to be able scale the performance and capacity of cloud hosted applications going forward.
PaaS Approach for Parallel Cloud Computing Challenges
The Need for Cross-layer Optimized Platform
For effectiveness of a parallel cloud computing platform, what is essential is how well the platform elements perform together, rather than individually. Consequently, the complex, interleaved challenges of parallel cloud application development and execution cannot be solved by any single layer or element of traditional computing architectures alone. Instead, a comprehensive, cross-layer optimized platform architecture is needed.
This new platform architecture will involve a parallel program development environment for producing application executables based on actors that can be efficiently mapped for concurrent execution on processing cores of dynamically shared manycore arrays. In addition, the parallel cloud computing platform will need an execution environment that, besides executing the program instructions on processing cores, takes care of the dynamic parallel execution routines on behalf of the applications, so that the processing cores are used for executing the actual client programs instead of system functions. If the hardware of the manycore processor fabric did not handle the parallel execution routines, eventually the system would be just managing itself rather than providing increased user application throughput as the numbers of processing cores and applications and tasks sharing them are scaled up. This difference in enabling application on-time throughput scalability is illustrated at Figures 4 and 5 (in Ch. 3 Architectural Advantages of Cross-layer Optimized Parallel Computing PaaS).
The Platform Architecture
Figure 1 below illustrates the overall architecture of the envisioned open parallel program development and execution platform as a service (PaaS).
Figure 1: Overview of the parallel cloud computing PaaS
As illustrated in Figure 1, the open parallel computing PaaS has an open-sourced parallel program development environment and a dynamic parallel execution environment. The development environment allows the platform users to produce executables of their application programs that are made of segments (tasks/actors/threads) that can execute concurrently on parallel (incl. pipelined) processing cores. The execution environment provides, besides an array of processing cores for parallel execution of the user program tasks, the capabilities to dynamically map the highest-priority ready application task instances for execution on their assigned cores. While the state (e.g. which application task instance is mapped to any given core of the shared resource pool at any given time) of the execution environment is highly dynamic during the application runtime, in the platform architecture per Figure 1, the execution environment provides for the application programs (and their developers) a virtual static view of it; any given application can assume that each of its task instances is always active and mapped to a virtual static core in an array that is virtually dedicated to that single application. The hardware automated parallel processing runtime routines of the execution environment per Figure 1 hide (to the desired level) the dynamic details of the processing hardware from the applications as well as the development environment software, thereby providing a higher level, simplified abstraction of the execution environment for the software. The raised level of the software-hardware interface per Figure 1 enables greater productivity for both realizing the much needed open, comprehensive parallel programming environment as well as for developing parallelized applications for cloud deployment, as software does not need to be concerned of the dynamic parallel execution details.
Importantly, there is the need to coordinate the various development activities concerning parallel programming and cloud computing tools etc. base technologies (e.g. languages, compilers, parallel file systems, data bases, etc.) around a common overall framework so that the individual technology elements work efficiently together, to enable high productivity development of parallelized applications for cloud deployment. ThroughPuter proposes that the elevated level of the interface to the parallel execution environment per the platform architecture of Figure 1 provides a compelling motive for why the software technology development activities for parallel cloud computing should be based on this execution environment model. More specifically, the major reasons for software ecosystem for parallel computing platform to be based on the dynamic parallel execution environment interface standard per figure include:
- Greater productivity through less low-level work: The execution environment in the platform architecture per Figure 1 automates dynamic parallel execution routines in (programmable) hardware, providing higher level application development interface for the software of the PaaS.
- Higher performance and scalability via eliminating system software overhead by hardware automation of system tasks such as optimally allocating processing core capacity, scheduling and placing application tasks for execution, inter-task communications, billing etc.
- Built-in cloud computing security from the hardware level up: unauthorized interactions between different applications simply not enabled in the hardware.
- Open source software and open standard interface between development and execution environment: users have full freedom to choose where to host the development environment as well as the parallelized application executables produced by it. Any execution environment implementation complying to the simple, open execution environment interface standard per Figure 1 is a possible hosting option so there is nothing vendor specific about this platform architecture, and users will not suffer from vendor lock-in.
Application software developers access the envisioned open parallel cloud computing PaaS through its Integrated Development Environment (IDE) to build application software optimized for parallel processing on dynamically shared cloud processors. The IDE provides a web-based program flow chart, code advisor, profiler etc. (GUI) tools to assist and automate parallelizing the users' programs. The IDE also includes the automated back-end development tool chain, incl. compiler, linker and loader programs, for building and executing the user's parallelized application in a processing hardware complying to the discussed execution environment interface standard per Figure 1. The IDE further equips the user application programs with the system software that automates and optimizes the minimal (to none) interactions between the user programs and the hardware operating system of the dynamic parallel execution environment of the parallel cloud computing PaaS.
The IDE software can be hosted with the same parallel computing PaaS as the applications it produces. This practice avoids the need for cross-compiling, and enables straightforward and rapid-cycle interactive testing, debugging and optimization of the parallelized application programs, as well as deployment and scaling releases of the user applications.
The software of the parallel cloud computing PaaS is developed and made fully available as an open-source project, and can be integrated with popular open-source IDEs. In essence, this software project is to add the parallel programming development tools to the major open source IDE and PaaS code bases, while utilizing (and further developing) the applicable existing features from them.
The openness of the promoted comprehensive parallel cloud computing PaaS, besides the open-source IDE, is also manifested via the simple, open standard interface between the development and execution environments of the PaaS architecture. This open standard interface enables any user to host the IDE as well as the parallel program executables produced by it anywhere, e.g. at the user premises, or with ThroughPuter or any 3rd party. Alternative I/PaaS providers furthermore are encouraged to support the execution/development environment interface via their respective implementations of either side or both sides of that interface. The customizable, open-source IDE and open-standard interface to the execution environment provides the users and collaborators a flexible and productive way to approach the major, must-solve parallel cloud application development and execution challenge that is facing much of the software industry and its customers.
The efficient dynamic parallel processing features - which will be critically needed as user application throughput requirements begin exceeding what is available from conventional sequential execution models, and as the parallelized applications will be cloud hosted -- of this open-source software based PaaS are delivered by an execution environment that provides the necessary, dynamic parallel execution core to application task instance allocation, task instance to core assignment, and inter-task communication capabilities. These critical parallel execution capabilities are an integrated feature in the ThroughPuter hosted commercial PaaS offering.
For reference on ThroughPuter's implementation of the dynamic parallel execution environment for the open parallel computing PaaS architecture per Figure 1, the below Figure 2 shows ThroughPuter's realtime application load adaptive manycore processor architecture, highlighting its hardware logic automated operating system functionality enabling a number of customer application programs to securely, dynamically and cost-efficiently share the processing capacity of the manycore processor hardware.
Figure 2: Reference diagram for ThroughPuter manycore processors with hardware-automated multi-user parallel processing optimized operating system.
ThroughPuter's hardware operating system, manycore fabric memory and I/O subsystems are largely responsible for the architectural security, performance and cost-efficiency benefits of the ThroughPuter PaaS. However, the IDE hides the actual execution environment features from the user; the user does not need to be aware of the novel hardware-implemented capabilities of this dynamic parallel execution environment in order to realize the performance benefits.
A possible core to application task/instance allocation scenario over a few core allocation periods (CAPs) is illustrated in Figure 3 below, along with associated highlights of the feature benefits.
Figure 3: Dynamic core to application task instance assignment scenario in the execution environment of the PaaS per Figure 1.
In reference to the dynamic core assignment scenario per Figure 3, it shall be remembered that in the PaaS architecture per Figure 1, the software does not need to be aware of the dynamic parallel execution matters, but can instead maintain a virtual static view of the execution environment where each possible application task instance is constantly mapped to its virtual dedicated core, thus simplifying both the development environment as well as the application software while improving the development productivity and runtime performance.
Architectural Advantages of Cross-layer Optimized Parallel Computing PaaS
The platform model presented here is crucial for enabling application on-time throughput performance scalability in the age of parallel cloud computing, as illustrated in Figures 4 and 5.
Figure 4: Scalability problem in parallel cloud computing due to the system software overhead.
As illustrated in Figure 4, when relying on system software for managing the parallel execution, there is a limit to scalability of cloud computing platforms in the parallel processing era, as application performance improvement begins requiring ever finer grades of intra-application parallelism (i.e. more tasks and task instances per application). This is due to that the parallel processing system software overhead (the need to dynamically coordinate and manage concurrent tasks and parallel processing resources) increases with the number of applications as well as their tasks and instances, and the number of processing cores being dynamically shared among them. When relying on system software to handle parallel execution routines, the processing capacity of a given manycore processor (array) is split between processing user applications and system software, with the rate of system software increasing with scale, at the expense of the user applications. This causes that after some point, the system-wide application processing on-time throughput (the product of number of cores and the percentage of the cores' processing capacity available for user applications) will begin decreasing as the system is scaled up (by adding processing cores and parallelized applications and their tasks sharing the cores).
To solve this fundamental challenge affecting the scalability of cloud computing in the parallel processing era, the processing hardware needs to raise up to this challenge and handle the parallel processing routines in the hardware of the manycore processors, so that the processing cores will be optimally used for processing the user applications (rather than for processing the system functions, and/or be locked to low utilization due to non-load-adaptive allocation).
The impact of the hardware automation of the parallel processing system functions in the hardware of manycore processors per Figures 1-3 is illustrated in Figure 5 below.
Figure 5: Scalability solution for parallel cloud computing delivered via automating the parallel execution system functions in hardware.
The enabling of scalability of cloud computing platforms and cloud applications' on-time processing throughput in the emerging era of (inter and intra) application parallel processing by the execution environment model per Figure 1 serves as a further compelling reason for concentrating the efforts to address the popular parallel programming challenge via the herein presented open parallel cloud computing platform model. Parties interested in collaboration to realize this much needed comprehensive, open source parallel cloud computing platform can contact ThroughPuter via [email protected].
Relevant further material on the parallel program development and execution challenges is available at:
- Stanford University Pervasive Parallelism Laboratory
- UDel Computer Architecture and Parallel Systems Laboratory
- ThroughPuter's technology page
- These include: monitoring application processing load demands, periodically allocating processing resources (cores) among the applications based on their processing load variations and contractual entitlements, prioritizing and selecting application task instances for execution, mapping selected task instances for execution on their assigned cores and accordingly configuring the IO and memory access subsystems, arranging the inter task communications, plus contract billing based on applications' resource entitlement and usage.
- These interactions are mainly limited to the application program, via the PaaS tool-generated system software, providing to the hardware operating system of the execution environment (per Figure 1) a listing of its schedulable tasks/instances in their priority order; there is very little overhead in interacting with such hardware operating system. Where applicable, the hardware operating system of the PaaS is able to deduce the processing core demands and task/instance priority orders of the applications by itself by monitoring the input processing data load levels for the applications. This feature, where employed for a given application (or task group), will effectively eliminate all the parallelization system software overhead for the given application (task group).
Information technology is an industry that has always experienced change, and the dramatic change sweeping across the industry today could not be truthfully described as the first time we've seen such widespread change impacting customer investments. However, the rate of the change, and the potential outcomes from today's digital transformation has the distinct potential to separate the industry into two camps: Organizations that see the change coming, embrace it, and successful leverage it; and...
Oct. 1, 2016 04:30 PM EDT Reads: 1,317
SYS-CON Events announced today that Sheng Liang to Keynote at SYS-CON's 19th Cloud Expo, which will take place on November 1-3, 2016 at the Santa Clara Convention Center in Santa Clara, California.
Oct. 1, 2016 04:30 PM EDT Reads: 354
Video experiences should be unique and exciting! But that doesn’t mean you need to patch all the pieces yourself. Users demand rich and engaging experiences and new ways to connect with you. But creating robust video applications at scale can be complicated, time-consuming and expensive. In his session at @ThingsExpo, Zohar Babin, Vice President of Platform, Ecosystem and Community at Kaltura, will discuss how VPaaS enables you to move fast, creating scalable video experiences that reach your ...
Oct. 1, 2016 04:00 PM EDT Reads: 1,302
In his keynote at 18th Cloud Expo, Andrew Keys, Co-Founder of ConsenSys Enterprise, provided an overview of the evolution of the Internet and the Database and the future of their combination – the Blockchain. Andrew Keys is Co-Founder of ConsenSys Enterprise. He comes to ConsenSys Enterprise with capital markets, technology and entrepreneurial experience. Previously, he worked for UBS investment bank in equities analysis. Later, he was responsible for the creation and distribution of life sett...
Oct. 1, 2016 04:00 PM EDT Reads: 3,729
One of biggest questions about Big Data is “How do we harness all that information for business use quickly and effectively?” Geographic Information Systems (GIS) or spatial technology is about more than making maps, but adding critical context and meaning to data of all types, coming from all different channels – even sensors. In his session at @ThingsExpo, William (Bill) Meehan, director of utility solutions for Esri, will take a closer look at the current state of spatial technology and ar...
Oct. 1, 2016 03:45 PM EDT Reads: 606
The vision of a connected smart home is becoming reality with the application of integrated wireless technologies in devices and appliances. The use of standardized and TCP/IP networked wireless technologies in line-powered and battery operated sensors and controls has led to the adoption of radios in the 2.4GHz band, including Wi-Fi, BT/BLE and 802.15.4 applied ZigBee and Thread. This is driving the need for robust wireless coexistence for multiple radios to ensure throughput performance and th...
Oct. 1, 2016 03:30 PM EDT Reads: 1,764
SYS-CON Events announced today that SoftLayer, an IBM Company, has been named “Gold Sponsor” of SYS-CON's 18th Cloud Expo, which will take place on June 7-9, 2016, at the Javits Center in New York, New York. SoftLayer, an IBM Company, provides cloud infrastructure as a service from a growing number of data centers and network points of presence around the world. SoftLayer’s customers range from Web startups to global enterprises.
Oct. 1, 2016 03:30 PM EDT Reads: 1,198
SYS-CON Events announced today that Bsquare has been named “Silver Sponsor” of SYS-CON's @ThingsExpo, which will take place on November 1–3, 2016, at the Santa Clara Convention Center in Santa Clara, CA. For more than two decades, Bsquare has helped its customers extract business value from a broad array of physical assets by making them intelligent, connecting them, and using the data they generate to optimize business processes.
Oct. 1, 2016 03:00 PM EDT Reads: 3,067
In this strange new world where more and more power is drawn from business technology, companies are effectively straddling two paths on the road to innovation and transformation into digital enterprises. The first path is the heritage trail – with “legacy” technology forming the background. Here, extant technologies are transformed by core IT teams to provide more API-driven approaches. Legacy systems can restrict companies that are transitioning into digital enterprises. To truly become a lea...
Oct. 1, 2016 01:30 PM EDT Reads: 870
Internet of @ThingsExpo, taking place November 1-3, 2016, at the Santa Clara Convention Center in Santa Clara, CA, is co-located with 19th Cloud Expo and will feature technical sessions from a rock star conference faculty and the leading industry players in the world. The Internet of Things (IoT) is the most profound change in personal and enterprise IT since the creation of the Worldwide Web more than 20 years ago. All major researchers estimate there will be tens of billions devices - comp...
Oct. 1, 2016 01:00 PM EDT Reads: 5,191
Adobe is changing the world though digital experiences. Adobe helps customers develop and deliver high-impact experiences that differentiate brands, build loyalty, and drive revenue across every screen, including smartphones, computers, tablets and TVs. Adobe content solutions are used daily by millions of companies worldwide-from publishers and broadcasters, to enterprises, marketing agencies and household-name brands. Building on its established design leadership, Adobe enables customers not o...
Oct. 1, 2016 12:30 PM EDT Reads: 655
SYS-CON Events announced today the Enterprise IoT Bootcamp, being held November 1-2, 2016, in conjunction with 19th Cloud Expo | @ThingsExpo at the Santa Clara Convention Center in Santa Clara, CA. Combined with real-world scenarios and use cases, the Enterprise IoT Bootcamp is not just based on presentations but with hands-on demos and detailed walkthroughs. We will introduce you to a variety of real world use cases prototyped using Arduino, Raspberry Pi, BeagleBone, Spark, and Intel Edison. Y...
Oct. 1, 2016 12:30 PM EDT Reads: 3,128
Just over a week ago I received a long and loud sustained applause for a presentation I delivered at this year’s Cloud Expo in Santa Clara. I was extremely pleased with the turnout and had some very good conversations with many of the attendees. Over the next few days I had many more meaningful conversations and was not only happy with the results but also learned a few new things. Here is everything I learned in those three days distilled into three short points.
Oct. 1, 2016 12:30 PM EDT Reads: 5,550
“We're a global managed hosting provider. Our core customer set is a U.S.-based customer that is looking to go global,” explained Adam Rogers, Managing Director at ANEXIA, in this SYS-CON.tv interview at 18th Cloud Expo, held June 7-9, 2016, at the Javits Center in New York City, NY.
Oct. 1, 2016 12:30 PM EDT Reads: 3,276
Why do your mobile transformations need to happen today? Mobile is the strategy that enterprise transformation centers on to drive customer engagement. In his general session at @ThingsExpo, Roger Woods, Director, Mobile Product & Strategy – Adobe Marketing Cloud, covered key IoT and mobile trends that are forcing mobile transformation, key components of a solid mobile strategy and explored how brands are effectively driving mobile change throughout the enterprise.
Oct. 1, 2016 12:30 PM EDT Reads: 2,341
What are the new priorities for the connected business? First: businesses need to think differently about the types of connections they will need to make – these span well beyond the traditional app to app into more modern forms of integration including SaaS integrations, mobile integrations, APIs, device integration and Big Data integration. It’s important these are unified together vs. doing them all piecemeal. Second, these types of connections need to be simple to design, adapt and configure...
Oct. 1, 2016 12:30 PM EDT Reads: 664
Ask someone to architect an Internet of Things (IoT) solution and you are guaranteed to see a reference to the cloud. This would lead you to believe that IoT requires the cloud to exist. However, there are many IoT use cases where the cloud is not feasible or desirable. In his session at @ThingsExpo, Dave McCarthy, Director of Products at Bsquare Corporation, will discuss the strategies that exist to extend intelligence directly to IoT devices and sensors, freeing them from the constraints of ...
Oct. 1, 2016 11:45 AM EDT Reads: 2,815
Technology vendors and analysts are eager to paint a rosy picture of how wonderful IoT is and why your deployment will be great with the use of their products and services. While it is easy to showcase successful IoT solutions, identifying IoT systems that missed the mark or failed can often provide more in the way of key lessons learned. In his session at @ThingsExpo, Peter Vanderminden, Principal Industry Analyst for IoT & Digital Supply Chain to Flatiron Strategies, will focus on how IoT de...
Oct. 1, 2016 11:30 AM EDT Reads: 1,339
Complete Internet of Things (IoT) embedded device security is not just about the device but involves the entire product’s identity, data and control integrity, and services traversing the cloud. A device can no longer be looked at as an island; it is a part of a system. In fact, given the cross-domain interactions enabled by IoT it could be a part of many systems. Also, depending on where the device is deployed, for example, in the office building versus a factory floor or oil field, security ha...
Oct. 1, 2016 11:15 AM EDT Reads: 892
24Notion is full-service global creative digital marketing, technology and lifestyle agency that combines strategic ideas with customized tactical execution. With a broad understand of the art of traditional marketing, new media, communications and social influence, 24Notion uniquely understands how to connect your brand strategy with the right consumer. 24Notion ranked #12 on Corporate Social Responsibility - Book of List.
Oct. 1, 2016 10:45 AM EDT Reads: 653