<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Assessing Applicability of Power-Efficient Embedded Devices for Micro-Cloud Computing</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Martin Kruliš</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Petr Stefan</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jakub Yaghob</string-name>
          <email>yaghob@ksi.mff.cuni.cz</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Filip Zavoral</string-name>
          <email>zavoral@ksi.mff.cuni.cz</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Parallel Architectures/Algorithms/Applications Research Group Faculty of Mathematics and Physics, Charles University in Prague Malostranské nám.</institution>
          <addr-line>25, Prague</addr-line>
          ,
          <country country="CZ">Czech Republic</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2015</year>
      </pub-date>
      <fpage>17</fpage>
      <lpage>22</lpage>
      <abstract>
        <p>Distributed computing and cloud phenomenon have become an intensively studied topic in the past decade. These technologies have been enveloped with attractive business models, where the customer pays only for the resources or services which have been actually utilized. Even though this popularity lead to rapid development of distributed algorithms, virtualization platforms, and various cloud services, many issues are still waiting to be solved. One of these issues is the question of power efficiency. In this paper, we investigate possibilities of applying single-board computers as platform for distributed systems and cloud computing. These small devices (such as Raspberry Pi) are quite power efficient and relatively cheap, so they may reduce the overall cost for cloud services. Furthermore, they may be employed to create small clusters that could replace traditional enterprise servers and achieve lower cost and better robustness for some tasks.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Distributed computing has been an intensively studied
topic since the dawn of computer science. The idea of
utilizing multiple ordinary devices instead of a single
powerful one brought many advantages, such as much easier
scaling, possibly higher robustness, or better utilization of
spare hardware. On the other hand, distributed
computing is encumbered with many challenges that include the
question of efficiency, communication and
synchronization overhead, or the necessity of handling failures of
individual nodes.</p>
      <p>In combination with modern technologies and hardware
virtualization, the distributed computing lead to the
inception of the cloud phenomenon, where large complex
systems are presented to users not in a form o a distributed
system, but as virtual hardware, programming platform,
or even specialized services. In this form, the user is
completely shielded from tedious details of system design.
Furthermore, the concept of cloud allows much more
efficient allocation of hardware resources, from which
benefits both the cloud providers (since they have less hardware
to buy and maintain) and cloud customers (who pay only
for resources they really utilize).</p>
      <p>With the growth of the cloud infrastructure, the power
efficiency become a more and more important problem.
Despite the fact that the cloud services utilize underlying
hardware more efficiently than it could have been used
by individual users, the pressure to reduce power
consumption of this infrastructure is raising steadily. One of
the possibilities is to utilize more efficient hardware that
requires less power to perform the same task. A quite
promising platform are the ARM CPUs which are
currently utilized in mainstream mobile and other handheld
devices. However, the majority of enterprise servers and
professional solutions use CPUs based on x86
architecture which have more computational power.
Nevertheless, these solutions are considered less efficient at least
for some tasks.</p>
      <p>Some specialized problems cannot utilize cloud
solutions for various reasons such as security or
domainspecific constraints, hence they must be hosted on
privatized clusters. Beside the power efficiency issues, small
clusters may benefit from small ARM-based devices in
other ways. For instance, utilizing many single-board
computers instead of a few enterprise server may be
cheaper. Furthermore, using many devices allows more
fine-grained performance scaling.</p>
      <p>In this paper, we study issues of power efficiency in
distributed systems, clouds, and micro-cloud solutions. We
have selected the Raspberry Pi single-board computer as a
representative of power efficient hardware based on ARM
platform. We have tested performance of this device using
our own application benchmark and compare the results
with a commodity desktop PC and an enterprise server to
determine the power-to-performance ratio and relative
applicability for various problems. Even though the results
are only approximate, the Raspberry Pi seems to be a
viable candidate for green micro-cloud solutions.</p>
      <p>The paper is organized as follows. More detailed
overview of distributed systems and cloud solutions is
provided in Section 2. Section 3 revises related work on
micro-cloud systems. In Section 4, we present details
about our tested platform – the Raspberry Pi device.
Section 5 summarizes our empirical evaluation, Section 6
outlines possible applicability of these technologies, and
Section 7 concludes the paper.</p>
    </sec>
    <sec id="sec-2">
      <title>Distributed Applications and Cloud</title>
    </sec>
    <sec id="sec-3">
      <title>Solutions</title>
      <p>
        Among the most important computing technologies that
are in use nowadays are Distributed Systems and Cloud
Computing Systems. Distributed system [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] is a
collection of computers that work together and appear as one
large computer. These computers cooperate to solve
usually complex tasks; they are mutually interconnected to
provide a massive computing power.
      </p>
      <p>The basic advantages of distributed systems are:
•</p>
      <p>High performance
• Transparency
• Resource sharing
• Reliability and availability
• Incremental extensibility</p>
      <p>On the other hand, the disadvantages that we may face
in distributed systems are complexity, software
development difficulties, networking problems, and security
issues.</p>
      <p>Contemporary cloud solutions has evolved from the
earlier distributed systems. Cloud computing (despite the
term has no exact definition) can be considered as a
specialized form of distributed computing where virtualized
resources are available as a service over the internet. These
services usually include infrastructure, platform,
applications, storage space and many other vendor-specific
modules, libraries and frameworks. The users pay only for
the services or resources they actually use. The
underlying resources, such as storage, processors, memory, are
completely abstracted from the consumer. The vendor of
the cloud service is responsible for the reliability,
performance, scalability and security of the service.</p>
      <p>Cloud computing has many benefits, but cases exist
where some data cannot be moved to the cloud for various
reasons. In some cases, data may be generated at rates that
are too big to move or at rates that exceed transfer capacity,
for example in surveillance, operations in remote areas,
and telemetry applications. In other cases, security
concerns or regulatory compliance requirements might limit
the use of the cloud.</p>
      <p>
        Green computing [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] refers to the environmentally
responsible use of computers and any other technology
related resources. Green computing includes the
implementation of best practices, such as energy efficiency
central processing units (CPUs), peripherals and servers [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
Green Cloud is a computing facility that is entirely built,
managed and operated on green computing principles. It
provides the same features and capabilities of a typical
cloud solution but uses less energy and space, and its
design and operation are environmentally friendly.
3
      </p>
    </sec>
    <sec id="sec-4">
      <title>Micro-Cloud Solutions</title>
      <p>The recent introduction of the Raspberry Pi, a low-cost,
low-power single-board computer, has made the
construction of miniature green cloud systems more affordable.</p>
      <p>
        Glasgow Raspberry Pi Cloud [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] is a model of a
microcloud solution composed of clusters of Raspberry Pi
devices. The PiCloud emulates every layer of a cloud stack,
ranging from resource virtualisation to network behaviour,
providing a full-featured cloud computing research and
educational environment.
      </p>
      <p>
        Iridis-pi [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] cluster consists of 64 Raspberry Pi Model
B nodes each equipped with a 700 MHz ARM processor,
256 Mbit of RAM and a 16 GiB SD card for local storage.
The cluster has a number of advantages that are typical
for micro-clouds, such as low total power consumption,
easy portability due to its small size and weight, and
passive, ambient cooling. These attributes make Iridis-Pi
ideally suited to educational applications, where it provides
a low-cost starting point to inspire and enable students to
understand principles of high-performance computing.
      </p>
      <p>
        Sher.ly [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] builds a network-attached storage (NAS)
device, the Sherlybox, that comes with its own peer-to-peer
virtual private network and file server. The Sherylbox is
built around the Raspberry Pi Model B computer. It comes
with 512 MB of RAM, two USB 2.0 ports, 802.11n
WiFI, and a 100mb Ethernet port. Instead of just the naked
board, the Sherylbox comes with a case, a 4GB eMMC
flash drive, and an optional 1 TB hard-drive. The
company claims that with external USB drives, it can support
up to 127 USB drives.
      </p>
      <p>Tonido [8] offer a compelling alternative to public cloud
file services allowing consumers to leverage their existing
computers or IT infrastructures to keep control over their
own data. It is available for a wide list of operating
systems running on different hardware including Raspberry
Pi using Raspbian or Raspbmc OS. Nimbus [9] is another
example of a micro-cloud solution.</p>
      <p>Although all of the abovementioned solutions are
intended especially to personal or educational use (and a
majority of scientific papers expect such use-cases), we claim
that, under certain conditions, there may exist a wider
range of possible applications. Some of them are
discussed in Section 6.
4</p>
    </sec>
    <sec id="sec-5">
      <title>Single-board Computers</title>
      <p>Single-board computers constitute a special brand of
computational devices which aim for compactness and power
efficiency. These devices have various applications in
robotics, intelligent household devices, smart monitoring
stations, and many other domains. Even though their
performance cannot compete with mainstream desktop PC
and servers, they may achieve better power to performance
and power to cost ratios. In this section, we present a few
examples of compact single-board devices and revise the
properties of Raspberry Pi device, which was selected as
a representative for our research.
4.1</p>
      <sec id="sec-5-1">
        <title>Computer Examples</title>
        <p>Arandale Board [10] is a single-board computer powered
by Samsung Exynos 5, which is an ARM CPU. The board
is equipped with 2GB of RAM and various common
peripherals such as USB 3.0, WiFi, GPS module, or
interface for LCD display. The board is mainly designed for
tablets and embedded computers; however, it also provide
adequate performance for cloud computing. On the other
hand, most of its peripherals are undesired for a solely
computational solution and they may increase the overall
cost.</p>
        <p>
          AMD presented a Gizmo 2 board [
          <xref ref-type="bibr" rid="ref8">11</xref>
          ], which is also
a single-board computer that is compatible with x86
architecture. It comprises specialized double core APU
(clocked at 1 GHz), which is a single chip that integrates
power efficient CPU and Radeon GPU, and 1 GB of DDR3
RAM. The board is designed to provide all-in-one PC
solution, so it is equipped with traditional interfaces such
as USB, Gigabit Ethernet, or HDMI. The integrated GPU
may provide excellent performance (with respect to power
consumption); however, the price of the board is rather
high in comparison to similar devices.
        </p>
        <p>
          Intel entered the domain of power efficient
singleboard devices with Galileo development board [
          <xref ref-type="bibr" rid="ref9">12</xref>
          ]. It is
equipped with Intel Quark X1000 CPU, which is a
singlecore Pentium-based 32-bit processor clocked at 400 MHz,
and 256 MB of DRAM. The board is compatible with
Arduino [
          <xref ref-type="bibr" rid="ref10">13</xref>
          ] device specification, which allows it to share
peripherals and extensions designed for this platform.
        </p>
        <p>Another similar platform is Intel Edison. It also
contains Intel Quark CPU, but the Edison platform aims
mainly at wearable devices and extensive miniaturization.</p>
        <p>
          The Parallela board [
          <xref ref-type="bibr" rid="ref11">14</xref>
          ] is a relatively novel
accomplishment in the field of efficient parallel hardware.
Unlike many other devices, Parallela was designed by a small
company Adapteva. It is equipped with ARM Cortex-9
CPU, FPGA, and a Epiphany coprocessor. The
coprocessor is perhaps the most intriguing part of this hardware,
since it is a specialized power-efficient parallel processing
unit which organizes the cores in a 2D grid. This device
may be the most promising alternative for a Raspberry Pi
in the terms of power efficiency and total performance. On
the other hand, Parallela is approximately 3× more
expensive than Raspberry Pi.
4.2
        </p>
      </sec>
      <sec id="sec-5-2">
        <title>Raspberry Pi</title>
        <p>
          Raspberry Pi [
          <xref ref-type="bibr" rid="ref12">15</xref>
          ] is one of the first low-cost devices that is
capable of running a traditional operating system (in this
case Linux), so it can be used as a modest desktop PC. It
was originally created as a cheap platform that would
allow children to learn basics of programming, but it was
quickly adopted for various applications, such as
embedded devices, simple audio and video players, etc.
        </p>
        <p>At present, there are several configurations available
(models A, B, and B+) and a new version called Raspberry
Pi 2 was introduced to the market. In this work, we present
(and measure) the properties of Raspberry Pi model B+,
which is the newest revision of the original Raspberry Pi
(before its second version was released).</p>
        <p>The device is powered by Broadcom BCM2835 CPU,
which is an ARMv6 processor clocked at 700 MHz. The
graphics is rendered by VideoCore IV GPU clocked at
250 MHz. The GPU is capable of decoding a full-HD
video in real time; however, there is currently no API (such
as OpenCL) provided for computations. The system holds
512 MB of DDR2 RAM, which is shared both by CPU and
GPU. Persistent memory is not integrated on the board, but
it contains an interface for memory cards. We have used
commodity 32 GB Kingston MicroSDHC card (class 10)
as the persistent data storage.</p>
        <p>Raspberry Pi has many external interfaces. Beside
traditional USB or HDMI connector, it also holds custom GPIO
port or I2C bus, which make the device suitable as a
highlevel controller for many electronic devices. The most
important interface for our intentions is the 100 Mb
Ethernet. Unfortunately, the Ethernet interface is internally
connected via USB 2.0 bus. This bridged solution does
not reduce the overall throughput, but slightly increases
the communication latency.</p>
        <p>The system is designed mainly for Linux operating
system, but it can accomodate virtually any system that can
run on ARM CPU (e.g., RiscOS). For the convenience of
the users, the community has prepared modified
distribution of Debian Linux called Raspbian and some other
distributions based on Ubuntu or Fedora are also available.
We have used the Raspbian in our experiments, since it is
the recommended system.
5</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Experimental Results</title>
      <p>We have subjected Raspberry Pi to a custom set of
performance tests to assess its applicability for distributed
computing and cloud applications. The performance results are
compared with results from a desktop PC and commodity
server in the perspective of the power consumption. Let us
emphasize that the results measured for Raspberry Pi and
for full-sized computers are not directly comparable and
provide only approximate comparison since our
measurements of power consumption does not use same
methodology and our benchmark is only single-threaded.
5.1</p>
      <sec id="sec-6-1">
        <title>Experimental Setup</title>
        <p>The parameters of Raspberry Pi are detailed in Section 4.2.
The referential desktop PC is equipped with Intel Core
i7 870 CPU, which has four physical (8 logical) cores
clocked at 2, 93 GHz, and 16 GB DDR3-1600 RAM. The
persistent storage is represented by two 100 GB SSD disks
connected in RAID 1.</p>
        <p>The referential server is Dell PowerEdge M910. It is
4-way cache-coherent NUMA 1 system, where each node
has 8 physical (16 logical) cores clocked at 2 GHz. Each
node manages 32 GB RAM – i.e., the whole system
comprises 64 logical cores and 128 GB of internal memory.
The server was connected to Infortrend ESDS 3060 disk
array comprising two 400 GB SSD disks and 14 magnetic
disks of 4 TB each. Both desktop PC and server are
running Red Hat Enterprise Linux 7 as an operating system.</p>
        <p>To asses the performance, we measure the real
execution time of prepared tests. All tests are executed on the
same data inputs and the size of the input is selected so
that the test takes reasonable time on Raspberry Pi and at
least a few seconds on desktop PC and server. Each test
was repeated 10× and the average time is presented as
the final result. The values were processed by statistical
methods to remove outliers (times tainted with errors of
measurement).</p>
        <p>The power consumption of the Raspberry Pi was
determined by KCX-017 device, which measures voltage and
current on an USB power cord, since Raspberry Pi is
powered via USB. The power consumption is equal to voltage
times current (P = U I) and we employ additional
correction factor of 1/0.8, which simulates loss on power source
with efficiency of 80%. The power consumption was
between 1.2 W (idle device) to 1.7 W (performing
cryptographical tests).</p>
        <p>The power of our server was measured on its power
controller embedded in server chassis. We also include
estimated partial consumption of the chassis itself and
additional equipment (such as cooling infrastructure), hence
we will operate with aggregated approximate
consumption of 500 W. The power consumption of the desktop PC
was calculated from the component specifications since
we were not able to measure this value with reasonable
effort. For our purposes and intentions, we will operate
with the value 250 W.
5.2</p>
        <sec id="sec-6-1-1">
          <title>Tests</title>
          <p>
            The performance experiments were design to test various
aspects of the device. Since we are trying to determine
applicability of Raspberry Pi as a platform for distributed
system and cloud infrastructure, we have selected
algorithms that cover many different domains:
• aes – The Rijndael (Advanced Encryption Standard)
algorithm [
            <xref ref-type="bibr" rid="ref13">16</xref>
            ] for symmetric cryptography.
• scrypt – Computing scrypt [
            <xref ref-type="bibr" rid="ref14">17</xref>
            ] hash function.
• sha256 – Computing SHA256 hash function.
• dijkstra – Finding shortest path in a sparse graph
using Dijkstra algorithm [
            <xref ref-type="bibr" rid="ref15">18</xref>
            ] with regular heaps.
1Nonuniform Memory Architecture
• hash – Simulation of database hash-join operation
using integer keys.
•
•
merge – Simulation of database merge-join on sorted
data streams using integer keys.
• levenshtein – Wagner-Fischer dynamic programming
algorithm [
            <xref ref-type="bibr" rid="ref16">19</xref>
            ] that computes Levenshtein edit
distance
multiply – Naïve (O(N3)) algorithm for matrix
multiplication on float numbers.
• strassen – Strassen algorithm for matrix
multiplication on float numbers.
• quicksort – Quicksort [
            <xref ref-type="bibr" rid="ref17">20</xref>
            ] in memory sorting
algorithm implemented in C++ std::sort routine
applied on integers.
• zlib – DEFLATE [
            <xref ref-type="bibr" rid="ref18">21</xref>
            ] compression algorithm
implemented in Zlib.
          </p>
          <p>Beside these application tests, we have performed
additional tests designed to determine the speed of internal
memory, effectivity of its CPU caches, and performance
of the persitent storage (i.e., the SD flash card). However,
we do not present detailed results of all these tests for the
sake of the scope.
5.3</p>
        </sec>
        <sec id="sec-6-1-2">
          <title>Results</title>
          <p>The application benchmark results are presented in
Figure 1. The results depict computational power efficiency
normalized relatively to Raspberry Pi (individually for
each algorithm) – i.e., higher value means greater power
consumption with respect to computational performance.
Hence, we can directly determine, which platform is
better and which is worse for a particular problem. Let us
note that we have adjusted the results so that they take
the multi-core and multi-processor nature of the desktop
PC and the server, since our benchmark is only single
threaded. The performance of the full-sized computers
were multiplied by the number of their physical cores.</p>
          <p>The results indicate that Raspberry Pi is quite efficient
for memory-intensive tasks. For some tests (especially
database merge joins), the Raspberry Pi even outperforms
both desktop PC and server. On the other hand, number
crunching operations (such as the matrix multiplication on
float numbers) are more suitable for x86 architecture, since
it may employ SIMD instructions. We have performed
additional synthetic memory-oriented experiments and they
have confirmed this observation.</p>
          <p>In addition to application tests, we have measured
performance of the persistent storage. The throughput of
individual operations is presented in Table 1. Let us
emphasize that the Raspberry Pi has only a commodity SD card,
while the server uses enterprise disk array.
e 5
c
n
a
rom 4
fr
e
p
/
ion 3
t
p
m
u
s
no 2
c
r
e
w
po 1
e
v
ilt
a
re 0</p>
          <p>RPi B+
desktop
server
The results indicate that the performance of the
Raspberry Pi is approximately 10-100 × worse than the
performance of other two platforms. On the other hand, if the
data are distributed evenly among the devices, each
Raspberry Pi has to handle two orders of magnitude smaller
amount of data, so the performance is comparable.
Furthermore, the devices may also utilize external disk array
connected via 100 Mbit ethernet, which should provide
data transfers around 5 MB/s.
6</p>
          <p>Applicability
In this section, we would like to outline possible
applicability of single-board devices for various problems.
Besides the obvious cost issue, the presented solutions are
expected to take advantage of two greatest benefits over
traditional servers or desktop PCs:
• increased robustness
• and better heat dissipation.</p>
          <p>The robustness is one of the expected properties of
many distributed systems. However, when one server fails,
the total drop of performance could be significant,
especially in case of smaller and mid-sized clusters. When
small devices such as Raspberry Pi are used, the failure
of a single device is hardly noticable on the overall
performance and the faulty hardware could be replaced more
quickly. Furthermore, small devices permit more
finegrained redundancy in the system.</p>
          <p>The heat dissipation presents a challenging problem for
modern servers as most powerful x86 processors easily
produce over a hundred watts of thermal power. Hence,
the servers, their chassis, and the server racks employ
sophisticated cooling mechanism to drive the undesired heat
out off the server room. In case of smaller devices, the
produced heat has much lower watt per area ratio, so it is
much easier to cool these devices.
6.1</p>
        </sec>
        <sec id="sec-6-1-3">
          <title>Replacing Tradional Servers</title>
          <p>A direct applicability of a Raspberry Pi cluster could be to
replace traditional enterprise servers. Based on the scale,
this solution could work for a small cluster within one
server room or as a large distributed system that provides
cloud services. In any case, the main advantage of such
solution is the more evenly distributed heat output. Hence,
the system does not to have a server room with powerful
cooling system.</p>
          <p>It may even be considered to place most of the
hardware outside of a server room and integrate the single
board computers into the infrastructure of a building or
into regular rooms (offices, etc.). The Raspberry Pi does
not require a cooling fan, hence such solution would not
increase background noise inside the building.
Furthermore, the heat produced by the devices may be used as
part of internal heating system and the I/O ports (USB or
GPIO) could be used to operate building sensors.
6.2</p>
        </sec>
        <sec id="sec-6-1-4">
          <title>Outdoor Micro-Clouds</title>
          <p>The compactness and low consumption of single-board
computers may be utilized in many applications which
could be characterized as outside the server room projects.
Such projects would include robotics, autonomous
vehicles and aircraft, probes and intelligent exploration
devices, etc. A micro-cloud solution could increase
robustness of these devices, which could be important since their
hardware is subjected to much harsh physical conditions
than hardware located in a server room or in an office.</p>
          <p>Let us use an autonomous car (which is a domain that
spawned an intensive research in the past few years) as
an example of such outdoor device that required nontrivial
computational power. A cluster of single-board
computers may provide much scalable hardware for navigation
computations. For instance, when the car is driving on a
straight road in an unpopulated area, it requires much less
computational power to track and analyse surrounding
environment. Hence, it may shut down most of the devices in
the cluster to save energy. On the other hand, when
driving inside a city, it may turn on the whole cluster to get
necessary computational power. Finally, the decentralized
nature of the hardware may provide enough computational
power even in extreme cases, such as when part of the
vehicle is compromised in a car crash.
In this paper, we have addressed the issue of power
efficiency in cloud systems. Many systems would benefit
greatly from a hardware that provide less computational
power, but which is more power efficient and has lower
initial and maintenance costs. We have designed an
application benchmark for small devices that tests various known
algorithms. The benchmark was applied on the Raspberry
Pi, which is one of the first single-board computers. The
Raspberry Pi is very power efficient and cost around $30,
which makes it a good candidate to be a worker in a green
cluster or a micro cloud. The benchmark results indicate
that current version of Raspberry Pi is competitive with
desktop PC as well as an enterprise server in tasks that can
be idealy distributed.</p>
          <p>In our future work, we would like to test other similar
devices, especially the second version Raspberry Pi and
the Parallela board with Epiphany coprocessor.
Furthermore, we are planning to build a small cluster from these
devices to measure the total consumption more precisely
and to determine the communication overhead of various
distributed algorithms.</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgment</title>
      <p>This paper was supported by Czech Science Foundation
(GACR) projects P103/13/08195 and P103/14/14292P and
by SVV-2015-260222.
[10] “Arandale board.”
http://www.arndaleboard.org/</p>
      <p>Available:</p>
      <p>Available:</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Tanenbaum</surname>
            ,
            <given-names>A. S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Van Steen</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Distributed systems: principles and paradigms</article-title>
          (2nd Ed.). Prentice-Hall,
          <year>2006</year>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Priya</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pilli</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Joshi</surname>
            ,
            <given-names>R.:</given-names>
          </string-name>
          <article-title>A survey on energy and power consumption models for greener cloud</article-title>
          .
          <source>In: Advance Computing Conference (IACC)</source>
          ,
          <year>2013</year>
          IEEE 3rd International,
          <year>2013</year>
          ,
          <fpage>76</fpage>
          -
          <lpage>82</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Kumar</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Buyya</surname>
          </string-name>
          , R.:
          <article-title>Green cloud computing and environmental sustainability</article-title>
          .
          <source>In: Harnessing Green It</source>
          , John Wiley and Sons, Ltd, UK,
          <year>2012</year>
          ,
          <fpage>315</fpage>
          -
          <lpage>339</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Yanovskaya</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yanovsky</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kharchenko</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>The concept of green cloud infrastructure based on distributed computing and hardware accelerator within fpga as a service</article-title>
          .
          <source>In: Design Test Symposium (EWDTS)</source>
          ,
          <year>2014</year>
          East-West,
          <year>2014</year>
          ,
          <fpage>1</fpage>
          -
          <lpage>4</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Tso</surname>
            ,
            <given-names>F. P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>White</surname>
            ,
            <given-names>D. R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jouet</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Singer</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pezaros</surname>
            ,
            <given-names>D. P.:</given-names>
          </string-name>
          <article-title>The glasgow raspberry pi cloud: A scale model for cloud computing infrastructures</article-title>
          .
          <source>In: Distributed Computing Systems Workshops (ICDCSW)</source>
          ,
          <source>2013 IEEE 33rd International Conference on, IEEE</source>
          ,
          <year>2013</year>
          ,
          <fpage>108</fpage>
          -
          <lpage>112</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Cox</surname>
            ,
            <given-names>S. J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cox</surname>
            ,
            <given-names>J. T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Boardman</surname>
            ,
            <given-names>R. P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Johnston</surname>
            ,
            <given-names>S. J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scott</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>O</given-names>
            <surname>'Brien</surname>
          </string-name>
          ,
          <string-name>
            <surname>N. S.</surname>
          </string-name>
          :
          <article-title>Iridis-pi: a low-cost, compact demonstration cluster</article-title>
          .
          <source>In: Cluster Computing</source>
          <volume>17</volume>
          (
          <year>2014</year>
          ),
          <fpage>349</fpage>
          -
          <lpage>358</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <article-title>[7] sher</article-title>
          .ly, “
          <article-title>Private Cloud Solution for Sensitive Data Sharing with Secure Access Control</article-title>
          .” [Online]. Available: http://sher.ly/
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Gizmosphere</surname>
          </string-name>
          , “
          <article-title>Amd gizmo 2</article-title>
          .” [Online]. Available: http://www.gizmosphere.org/products/gizmo-2/
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Intel</surname>
          </string-name>
          , “
          <article-title>Galileo Gen 2 Development Board</article-title>
          , url=http://www.intel.com/content/www/us/en/do-ityourself/
          <article-title>galileo-maker-quark-board</article-title>
          .html,.”
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>M.</given-names>
            <surname>Banzi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Cuartielles</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Igoe</surname>
          </string-name>
          , G. Martino, and
          <string-name>
            <given-names>D.</given-names>
            <surname>Mellis</surname>
          </string-name>
          , “Arduino uno.” [Online]. Available: http://www.arduino.cc/
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [14]
          <string-name>
            <surname>Adapteva</surname>
          </string-name>
          , “Parallela.” https://www.parallella.org/ [Online].
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>Raspberry</given-names>
            <surname>Pi</surname>
          </string-name>
          <string-name>
            <surname>Foundation</surname>
          </string-name>
          , “
          <article-title>Raspberry Pi single-board computer</article-title>
          .” [Online]. Available: https://www.raspberrypi.org/
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [16]
          <string-name>
            <surname>Gladman</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>A specification for rijndael, the aes algorithm</article-title>
          . at fp. gladman. plus. com/cryptography_technology/rijndael/aes. spec
          <volume>311</volume>
          (
          <year>2001</year>
          ),
          <fpage>18</fpage>
          -
          <lpage>19</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [17]
          <string-name>
            <surname>Percival</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Stronger key derivation via sequential memory-hard functions</article-title>
          .
          <source>Proceedings BSD Canada</source>
          ,
          <year>2009</year>
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [18]
          <string-name>
            <surname>Dijkstra</surname>
            ,
            <given-names>E. W.:</given-names>
          </string-name>
          <article-title>A note on two problems in connexion with graphs</article-title>
          .
          <source>Numerische Mathematik</source>
          <volume>1</volume>
          (
          <issue>1</issue>
          ) (
          <year>1959</year>
          ),
          <fpage>269</fpage>
          -
          <lpage>271</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [19]
          <string-name>
            <surname>Wagner</surname>
            ,
            <given-names>R. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fischer</surname>
            ,
            <given-names>M. J.:</given-names>
          </string-name>
          <article-title>The string-to-string correction problem</article-title>
          .
          <source>Journal of the ACM (JACM) 21 (1)</source>
          (
          <year>1974</year>
          ),
          <fpage>168</fpage>
          -
          <lpage>173</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [20]
          <string-name>
            <surname>Hoare</surname>
            ,
            <given-names>C. A.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Quicksort</surname>
          </string-name>
          . The
          <source>Computer Journal</source>
          <volume>5</volume>
          (
          <issue>1</issue>
          ) (
          <year>1962</year>
          ),
          <fpage>10</fpage>
          -
          <lpage>16</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [21]
          <string-name>
            <surname>Deutsch</surname>
            ,
            <given-names>L. P.</given-names>
          </string-name>
          :
          <article-title>Deflate compressed data format specification version 1.3, 1996</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>