|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).
Building low-cost wearable devices can enhance the quality of our lives. In his session at Internet of @ThingsExpo, Sai Yamanoor, Embedded Software Engineer at Altschool, provided an example of putting together a small keychain within a $50 budget that educates the user about the air quality in their surroundings. He also provided examples such as building a wearable device that provides transit or recreational information. He then reviewed the resources available to build wearable devices at home including open source hardware, the raw materials required and the options available to power s...
May. 30, 2015 05:30 AM EDT Reads: 4,104
In their session at @ThingsExpo, Shyam Varan Nath, Principal Architect at GE, and Ibrahim Gokcen, who leads GE's advanced IoT analytics, focused on the Internet of Things / Industrial Internet and how to make it operational for business end-users. Learn about the challenges posed by machine and sensor data and how to marry it with enterprise data. They also discussed the tips and tricks to provide the Industrial Internet as an end-user consumable service using Big Data Analytics and Industrial Cloud.
May. 30, 2015 04:30 AM EDT Reads: 5,554
SYS-CON Events announced today that BMC will exhibit at SYS-CON's 16th International Cloud Expo®, which will take place on June 9-11, 2015, at the Javits Center in New York City, NY. BMC delivers software solutions that help IT transform digital enterprises for the ultimate competitive business advantage. BMC has worked with thousands of leading companies to create and deliver powerful IT management services. From mainframe to cloud to mobile, BMC pairs high-speed digital innovation with robust IT industrialization – allowing customers to provide amazing user experiences with optimized IT per...
May. 30, 2015 04:15 AM EDT Reads: 1,048
We certainly live in interesting technological times. And no more interesting than the current competing IoT standards for connectivity. Various standards bodies, approaches, and ecosystems are vying for mindshare and positioning for a competitive edge. It is clear that when the dust settles, we will have new protocols, evolved protocols, that will change the way we interact with devices and infrastructure. We will also have evolved web protocols, like HTTP/2, that will be changing the very core of our infrastructures. At the same time, we have old approaches made new again like micro-services...
May. 30, 2015 03:30 AM EDT Reads: 5,404
How do APIs and IoT relate? The answer is not as simple as merely adding an API on top of a dumb device, but rather about understanding the architectural patterns for implementing an IoT fabric. There are typically two or three trends: Exposing the device to a management framework Exposing that management framework to a business centric logic Exposing that business layer and data to end users. This last trend is the IoT stack, which involves a new shift in the separation of what stuff happens, where data lives and where the interface lies. For instance, it's a mix of architectural styles ...
May. 30, 2015 03:00 AM EDT Reads: 5,815
Connected devices and the Internet of Things are getting significant momentum in 2014. In his session at Internet of @ThingsExpo, Jim Hunter, Chief Scientist & Technology Evangelist at Greenwave Systems, examined three key elements that together will drive mass adoption of the IoT before the end of 2015. The first element is the recent advent of robust open source protocols (like AllJoyn and WebRTC) that facilitate M2M communication. The second is broad availability of flexible, cost-effective storage designed to handle the massive surge in back-end data in a world where timely analytics is e...
May. 30, 2015 02:00 AM EDT Reads: 6,195
Collecting data in the field and configuring multitudes of unique devices is a time-consuming, labor-intensive process that can stretch IT resources. Horan & Bird [H&B], Australia’s fifth-largest Solar Panel Installer, wanted to automate sensor data collection and monitoring from its solar panels and integrate the data with its business and marketing systems. After data was collected and structured, two major areas needed to be addressed: improving developer workflows and extending access to a business application to multiple users (multi-tenancy). Docker, a container technology, was used to ...
May. 30, 2015 01:00 AM EDT Reads: 2,019
The true value of the Internet of Things (IoT) lies not just in the data, but through the services that protect the data, perform the analysis and present findings in a usable way. With many IoT elements rooted in traditional IT components, Big Data and IoT isn’t just a play for enterprise. In fact, the IoT presents SMBs with the prospect of launching entirely new activities and exploring innovative areas. CompTIA research identifies several areas where IoT is expected to have the greatest impact.
May. 29, 2015 09:00 PM EDT Reads: 5,001
2015 predictions circa 1970: houses anticipate our needs and adapt, city infrastructure is citizen and situation aware, office buildings identify and preprocess you. Today smart buildings have no such collective conscience, no shared set of fundamental services to identify, predict and synchronize around us. LiveSpace and M2Mi are changing that. LiveSpace Smart Environment devices deliver over the M2Mi IoT Platform real time presence, awareness and intent analytics as a service to local connected devices. In her session at @ThingsExpo, Sarah Cooper, VP Business of Development at M2Mi, will d...
May. 29, 2015 04:27 PM EDT Reads: 576
The Industrial Internet revolution is now underway, enabled by connected machines and billions of devices that communicate and collaborate. The massive amounts of Big Data requiring real-time analysis is flooding legacy IT systems and giving way to cloud environments that can handle the unpredictable workloads. Yet many barriers remain until we can fully realize the opportunities and benefits from the convergence of machines and devices with Big Data and the cloud, including interoperability, data security and privacy.
May. 29, 2015 03:45 PM EDT Reads: 4,817
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 this session, James Kirkland, Red Hat's Chief Architect for the Internet of Things and Intelligent Systems, will describe how to revolutionize your architecture and...
May. 29, 2015 02:33 PM EDT Reads: 589
We’re entering a new era of computing technology that many are calling the Internet of Things (IoT). Machine to machine, machine to infrastructure, machine to environment, the Internet of Everything, the Internet of Intelligent Things, intelligent systems – call it what you want, but it’s happening, and its potential is huge. IoT is comprised of smart machines interacting and communicating with other machines, objects, environments and infrastructures. As a result, huge volumes of data are being generated, and that data is being processed into useful actions that can “command and control” thi...
May. 29, 2015 02:00 PM EDT Reads: 875
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...
May. 29, 2015 02:00 PM EDT Reads: 6,453
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. With major technology companies and startups seriously embracing IoT strategies, now is the perfect time to attend @ThingsExpo, June 9-11, 2015, at the Javits Center in New York City. Learn what is going on, contribute to the discussions, and ensure that your enterprise is as "IoT-Ready" as it can be
May. 29, 2015 01:15 PM EDT Reads: 2,151
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.
May. 29, 2015 01:00 PM EDT Reads: 6,944
We are reaching the end of the beginning with WebRTC, and real systems using this technology have begun to appear. One challenge that faces every WebRTC deployment (in some form or another) is identity management. For example, if you have an existing service – possibly built on a variety of different PaaS/SaaS offerings – and you want to add real-time communications you are faced with a challenge relating to user management, authentication, authorization, and validation. Service providers will want to use their existing identities, but these will have credentials already that are (hopefully) i...
May. 29, 2015 01:00 PM EDT Reads: 4,303
SYS-CON Events announced today that MetraTech, now part of Ericsson, 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. Ericsson is the driving force behind the Networked Society- a world leader in communications infrastructure, software and services. Some 40% of the world’s mobile traffic runs through networks Ericsson has supplied, serving more than 2.5 billion subscribers.
May. 29, 2015 01:00 PM EDT Reads: 1,487
Thanks to widespread Internet adoption and more than 10 billion connected devices around the world, companies became more excited than ever about the Internet of Things in 2014. Add in the hype around Google Glass and the Nest Thermostat, and nearly every business, including those from traditionally low-tech industries, wanted in. But despite the buzz, some very real business questions emerged – mainly, not if a device can be connected, or even when, but why? Why does connecting to the cloud create greater value for the user? Why do connected features improve the overall experience? And why do...
May. 29, 2015 12:42 PM EDT Reads: 652
SYS-CON Events announced today that O'Reilly Media has been named “Media 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 City, NY. O'Reilly Media spreads the knowledge of innovators through its books, online services, magazines, and conferences. Since 1978, O'Reilly Media has been a chronicler and catalyst of cutting-edge development, homing in on the technology trends that really matter and spurring their adoption by amplifying "faint signals" from the alpha geeks who are creating the future. An active participa...
May. 29, 2015 12:30 PM EDT Reads: 847
Imagine a world where targeting, attribution, and analytics are just as intrinsic to the physical world as they currently are to display advertising. Advances in technologies and changes in consumer behavior have opened the door to a whole new category of personalized marketing experience based on direct interactions with products. The products themselves now have a voice. What will they say? Who will control it? And what does it take for brands to win in this new world? In his session at @ThingsExpo, Zack Bennett, Vice President of Customer Success at EVRYTHNG, will answer these questions a...
May. 29, 2015 12:13 PM EDT Reads: 556