Welcome!

Linux Authors: Ignacio M. Llorente, Trevor Parsons, Tad Anderson, Andrew Phillips, Pat Romanski

Related Topics: Cloud Expo, SOA & WOA, Linux, Open Source, Web 2.0, Security

Cloud Expo: 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
Scott Jenson leads a project called The Physical Web within the Chrome team at Google. Project members are working to take the scalability and openness of the web and use it to talk to the exponentially exploding range of smart devices. Nearly every company today working on the IoT comes up with the same basic solution: use my server and you'll be fine. But if we really believe there will be trillions of these devices, that just can't scale. We need a system that is open a scalable and by using the URL as a basic building block, we open this up and get the same resilience that the web enjoys.
The Internet of Things is tied together with a thin strand that is known as time. Coincidentally, at the core of nearly all data analytics is a timestamp. When working with time series data there are a few core principles that everyone should consider, especially across datasets where time is the common boundary. In his session at Internet of @ThingsExpo, Jim Scott, Director of Enterprise Strategy & Architecture at MapR Technologies, discussed single-value, geo-spatial, and log time series data. By focusing on enterprise applications and the data center, he will use OpenTSDB as an example t...
P2P RTC will impact the landscape of communications, shifting from traditional telephony style communications models to OTT (Over-The-Top) cloud assisted & PaaS (Platform as a Service) communication services. The P2P shift will impact many areas of our lives, from mobile communication, human interactive web services, RTC and telephony infrastructure, user federation, security and privacy implications, business costs, and scalability. In his session at @ThingsExpo, Robin Raymond, Chief Architect at Hookflash, will walk through the shifting landscape of traditional telephone and voice services ...
The Domain Name Service (DNS) is one of the most important components in networking infrastructure, enabling users and services to access applications by translating URLs (names) into IP addresses (numbers). Because every icon and URL and all embedded content on a website requires a DNS lookup loading complex sites necessitates hundreds of DNS queries. In addition, as more internet-enabled ‘Things' get connected, people will rely on DNS to name and find their fridges, toasters and toilets. According to a recent IDG Research Services Survey this rate of traffic will only grow. What's driving t...
Enthusiasm for the Internet of Things has reached an all-time high. In 2013 alone, venture capitalists spent more than $1 billion dollars investing in the IoT space. With "smart" appliances and devices, IoT covers wearable smart devices, cloud services to hardware companies. Nest, a Google company, detects temperatures inside homes and automatically adjusts it by tracking its user's habit. These technologies are quickly developing and with it come challenges such as bridging infrastructure gaps, abiding by privacy concerns and making the concept a reality. These challenges can't be addressed w...
Explosive growth in connected devices. Enormous amounts of data for collection and analysis. Critical use of data for split-second decision making and actionable information. All three are factors in making the Internet of Things a reality. Yet, any one factor would have an IT organization pondering its infrastructure strategy. How should your organization enhance its IT framework to enable an Internet of Things implementation? In his session at Internet of @ThingsExpo, James Kirkland, Chief Architect for the Internet of Things and Intelligent Systems at Red Hat, described how to revolutioniz...
Bit6 today issued a challenge to the technology community implementing Web Real Time Communication (WebRTC). To leap beyond WebRTC’s significant limitations and fully leverage its underlying value to accelerate innovation, application developers need to consider the entire communications ecosystem.
The definition of IoT is not new, in fact it’s been around for over a decade. What has changed is the public's awareness that the technology we use on a daily basis has caught up on the vision of an always on, always connected world. If you look into the details of what comprises the IoT, you’ll see that it includes everything from cloud computing, Big Data analytics, “Things,” Web communication, applications, network, storage, etc. It is essentially including everything connected online from hardware to software, or as we like to say, it’s an Internet of many different things. The difference ...
Cloud Expo 2014 TV commercials will feature @ThingsExpo, which was launched in June, 2014 at New York City's Javits Center as the largest 'Internet of Things' event in the world.
SYS-CON Events announced today that Windstream, a leading provider of advanced network and cloud communications, has been named “Silver Sponsor” of SYS-CON's 16th International Cloud Expo®, which will take place on June 9–11, 2015, at the Javits Center in New York, NY. Windstream (Nasdaq: WIN), a FORTUNE 500 and S&P 500 company, is a leading provider of advanced network communications, including cloud computing and managed services, to businesses nationwide. The company also offers broadband, phone and digital TV services to consumers primarily in rural areas.
"There is a natural synchronization between the business models, the IoT is there to support ,” explained Brendan O'Brien, Co-founder and Chief Architect of Aria Systems, in this SYS-CON.tv interview at the 15th International Cloud Expo®, held Nov 4–6, 2014, at the Santa Clara Convention Center in Santa Clara, CA.
The major cloud platforms defy a simple, side-by-side analysis. Each of the major IaaS public-cloud platforms offers their own unique strengths and functionality. Options for on-site private cloud are diverse as well, and must be designed and deployed while taking existing legacy architecture and infrastructure into account. Then the reality is that most enterprises are embarking on a hybrid cloud strategy and programs. In this Power Panel at 15th Cloud Expo (http://www.CloudComputingExpo.com), moderated by Ashar Baig, Research Director, Cloud, at Gigaom Research, Nate Gordon, Director of T...
An entirely new security model is needed for the Internet of Things, or is it? Can we save some old and tested controls for this new and different environment? In his session at @ThingsExpo, New York's at the Javits Center, Davi Ottenheimer, EMC Senior Director of Trust, reviewed hands-on lessons with IoT devices and reveal a new risk balance you might not expect. Davi Ottenheimer, EMC Senior Director of Trust, has more than nineteen years' experience managing global security operations and assessments, including a decade of leading incident response and digital forensics. He is co-author of t...

ARMONK, N.Y., Nov. 20, 2014 /PRNewswire/ --  IBM (NYSE: IBM) today announced that it is bringing a greater level of control, security and flexibility to cloud-based application development and delivery with a single-tenant version of Bluemix, IBM's platform-as-a-service. The new platform enables developers to build ap...

The security devil is always in the details of the attack: the ones you've endured, the ones you prepare yourself to fend off, and the ones that, you fear, will catch you completely unaware and defenseless. The Internet of Things (IoT) is nothing if not an endless proliferation of details. It's the vision of a world in which continuous Internet connectivity and addressability is embedded into a growing range of human artifacts, into the natural world, and even into our smartphones, appliances, and physical persons. In the IoT vision, every new "thing" - sensor, actuator, data source, data con...
Technology is enabling a new approach to collecting and using data. This approach, commonly referred to as the "Internet of Things" (IoT), enables businesses to use real-time data from all sorts of things including machines, devices and sensors to make better decisions, improve customer service, and lower the risk in the creation of new revenue opportunities. In his General Session at Internet of @ThingsExpo, Dave Wagstaff, Vice President and Chief Architect at BSQUARE Corporation, discuss the real benefits to focus on, how to understand the requirements of a successful solution, the flow of ...
"BSQUARE is in the business of selling software solutions for smart connected devices. It's obvious that IoT has moved from being a technology to being a fundamental part of business, and in the last 18 months people have said let's figure out how to do it and let's put some focus on it, " explained Dave Wagstaff, VP & Chief Architect, at BSQUARE Corporation, in this SYS-CON.tv interview at @ThingsExpo, held Nov 4-6, 2014, at the Santa Clara Convention Center in Santa Clara, CA.
Focused on this fast-growing market’s needs, Vitesse Semiconductor Corporation (Nasdaq: VTSS), a leading provider of IC solutions to advance "Ethernet Everywhere" in Carrier, Enterprise and Internet of Things (IoT) networks, introduced its IStaX™ software (VSC6815SDK), a robust protocol stack to simplify deployment and management of Industrial-IoT network applications such as Industrial Ethernet switching, surveillance, video distribution, LCD signage, intelligent sensors, and metering equipment. Leveraging technologies proven in the Carrier and Enterprise markets, IStaX is designed to work ac...
C-Labs LLC, a leading provider of remote and mobile access for the Internet of Things (IoT), announced the appointment of John Traynor to the position of chief operating officer. Previously a strategic advisor to the firm, Mr. Traynor will now oversee sales, marketing, finance, and operations. Mr. Traynor is based out of the C-Labs office in Redmond, Washington. He reports to Chris Muench, Chief Executive Officer. Mr. Traynor brings valuable business leadership and technology industry expertise to C-Labs. With over 30 years' experience in the high-tech sector, John Traynor has held numerous...
The 3rd International @ThingsExpo, co-located with the 16th International Cloud Expo - to be held June 9-11, 2015, at the Javits Center in New York City, NY - announces that it is now accepting Keynote Proposals. 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 - computers, smartphones, tablets, and sensors - connected to the Internet by 2020. This number will continue to grow at a rapid pace for the next several decades.