Welcome!

Agile Computing Authors: Liz McMillan, Lori MacVittie, Elizabeth White, Srinivasan Sundara Rajan, Darren Anstee

Related Topics: @CloudExpo, Microservices Expo, Linux Containers, Open Source Cloud, Agile Computing, Cloud Security

@CloudExpo: Article

Open Source PaaS for Parallel Cloud Application Development

Architectural advantages of cross-layer optimized parallel computing PaaS

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[1], 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
Vision

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.

Motivation
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:

  1. 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.
  2. 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.
  3. Built-in cloud computing security from the hardware level up: unauthorized interactions between different applications simply not enabled in the hardware.
  4. 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.

Technical Overview
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[2].

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].

Further Reading
Relevant further material on the parallel program development and execution challenges is available at:

References:

  1. 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.
  2. 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).

More Stories By Mark Sandstrom

Mark Sandstrom is the president of ThroughPuter, Inc., developer of dynamic parallel program execution technologies with a business model of PaaS provider. He is an innovator and strategist with experience in the high technology industry since 1995, including at Optimum Communications Services, Inc., Turin Networks, Inc. (acquired by Force 10, then by Dell), Cyras Systems, Inc. (acquired by CIENA) and Tellabs, Inc.

Sandstrom holds an MSEE degree from Helsinki University of Technology and Executive MBA from Golden Gate University, and has been granted sixteen US and UK patents in fields of networking and computing system throughput optimization and management system streamlining.

Comments (0)

Share your thoughts on this story.

Add your comment
You must be signed in to add a comment. Sign-in | Register

In accordance with our Comment Policy, we encourage comments that are on topic, relevant and to-the-point. We will remove comments that include profanity, personal attacks, racial slurs, threats of violence, or other inappropriate material that violates our Terms and Conditions, and will block users who make repeated violations. We ask all readers to expect diversity of opinion and to treat one another with dignity and respect.


@ThingsExpo Stories
SYS-CON Events announced today that Numerex Corp, a leading provider of managed enterprise solutions enabling the Internet of Things (IoT), will exhibit at the 19th International Cloud Expo | @ThingsExpo, which will take place on November 1–3, 2016, at the Santa Clara Convention Center in Santa Clara, CA. Numerex Corp. (NASDAQ:NMRX) is a leading provider of managed enterprise solutions enabling the Internet of Things (IoT). The Company's solutions produce new revenue streams or create operating...
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...
Data is an unusual currency; it is not restricted by the same transactional limitations as money or people. In fact, the more that you leverage your data across multiple business use cases, the more valuable it becomes to the organization. And the same can be said about the organization’s analytics. In his session at 19th Cloud Expo, Bill Schmarzo, CTO for the Big Data Practice at EMC, will introduce a methodology for capturing, enriching and sharing data (and analytics) across the organizati...
DevOps at Cloud Expo, taking place Nov 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 widespread success of cloud computing is driving the DevOps revolution in enterprise IT. Now as never before, development teams must communicate and collaborate in a dynamic, 24/7/365 environment. There is no time to wait for long dev...
I'm a lonely sensor. I spend all day telling the world how I'm feeling, but none of the other sensors seem to care. I want to be connected. I want to build relationships with other sensors to be more useful for my human. I want my human to understand that when my friends next door are too hot for a while, I'll soon be flaming. And when all my friends go outside without me, I may be left behind. Don't just log my data; use the relationship graph. In his session at @ThingsExpo, Ryan Boyd, Engi...
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...
The Internet of Things can drive efficiency for airlines and airports. In their session at @ThingsExpo, Shyam Varan Nath, Principal Architect with GE, and Sudip Majumder, senior director of development at Oracle, will discuss the technical details of the connected airline baggage and related social media solutions. These IoT applications will enhance travelers' journey experience and drive efficiency for the airlines and the airports. The session will include a working demo and a technical d...
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...
Fact is, enterprises have significant legacy voice infrastructure that’s costly to replace with pure IP solutions. How can we bring this analog infrastructure into our shiny new cloud applications? There are proven methods to bind both legacy voice applications and traditional PSTN audio into cloud-based applications and services at a carrier scale. Some of the most successful implementations leverage WebRTC, WebSockets, SIP and other open source technologies. In his session at @ThingsExpo, Da...
If you’re responsible for an application that depends on the data or functionality of various IoT endpoints – either sensors or devices – your brand reputation depends on the security, reliability, and compliance of its many integrated parts. If your application fails to deliver the expected business results, your customers and partners won't care if that failure stems from the code you developed or from a component that you integrated. What can you do to ensure that the endpoints work as expect...
SYS-CON Events announced today that China Unicom will exhibit at the 19th International Cloud Expo, which will take place on November 1–3, 2016, at the Santa Clara Convention Center in Santa Clara, CA. China United Network Communications Group Co. Ltd ("China Unicom") was officially established in 2009 on the basis of the merger of former China Netcom and former China Unicom. China Unicom mainly operates a full range of telecommunications services including mobile broadband (GSM, WCDMA, LTE F...
Enterprise IT has been in the era of Hybrid Cloud for some time now. But it seems most conversations about Hybrid are focused on integrating AWS, Microsoft Azure, or Google ECM into existing on-premises systems. Where is all the Private Cloud? What do technology providers need to do to make their offerings more compelling? How should enterprise IT executives and buyers define their focus, needs, and roadmap, and communicate that clearly to the providers?
The Transparent Cloud-computing Consortium (abbreviation: T-Cloud Consortium) will conduct research activities into changes in the computing model as a result of collaboration between "device" and "cloud" and the creation of new value and markets through organic data processing High speed and high quality networks, and dramatic improvements in computer processing capabilities, have greatly changed the nature of applications and made the storing and processing of data on the network commonplace.
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.
Digital innovation is the next big wave of business transformation based on digital technologies of which IoT and Big Data are key components, For example: Business boundary innovation is a challenge to excavate third-party business value using IoT and BigData, like Nest Business structure innovation may propose re-building business structure from scratch, as Uber does in the taxicab industry The social model innovation is also a big challenge to the new social architecture with the design fr...
SYS-CON Events announced today that Pulzze Systems will exhibit at the 19th International Cloud Expo, which will take place on November 1–3, 2016, at the Santa Clara Convention Center in Santa Clara, CA. Pulzze Systems, Inc. provides infrastructure products for the Internet of Things to enable any connected device and system to carry out matched operations without programming. For more information, visit http://www.pulzzesystems.com.
IoT is fundamentally transforming the auto industry, turning the vehicle into a hub for connected services, including safety, infotainment and usage-based insurance. Auto manufacturers – and businesses across all verticals – have built an entire ecosystem around the Connected Car, creating new customer touch points and revenue streams. In his session at @ThingsExpo, Macario Namie, Head of IoT Strategy at Cisco Jasper, will share real-world examples of how IoT transforms the car from a static p...
Big Data has been changing the world. IoT fuels the further transformation recently. How are Big Data and IoT related? In his session at @BigDataExpo, Tony Shan, a renowned visionary and thought leader, will explore the interplay of Big Data and IoT. He will anatomize Big Data and IoT separately in terms of what, which, why, where, when, who, how and how much. He will then analyze the relationship between IoT and Big Data, specifically the drilldown of how the 4Vs of Big Data (Volume, Variety,...
The many IoT deployments around the world are busy integrating smart devices and sensors into their enterprise IT infrastructures. Yet all of this technology – and there are an amazing number of choices – is of no use without the software to gather, communicate, and analyze the new data flows. Without software, there is no IT. In this power panel at @ThingsExpo, moderated by Conference Chair Roger Strukhoff, panelists will look at the protocols that communicate data and the emerging data analy...
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...