Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

2014

Parallel Subgraph Counting for Multicore Architectures

Authors
Aparício, D; Ribeiro, P; Silva, F;

Publication
2014 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA)

Abstract
Computing the frequency of small subgraphs on a large network is a computationally hard task. This is, however, an important graph mining primitive, with several applications, and here we present a novel multicore parallel algorithm for this task. At the core of our methodology lies a state-of-the-art data structure, the g-trie, which represents a collection of subgraphs and allows for a very efficient sequential search. Our implementation was done using Pthreads and can run on any multicore personal computer. We employ a diagonal work sharing strategy to dynamically and effectively divide work among threads during the execution. We assess the performance of our Pthreads implementation on a set of representative networks from various domains and with diverse topological features. For most networks, we obtain a speedup of over 50 for 64 cores and an almost linear speedup up to 32 cores, showcasing the flexibility and scalability of our algorithm. This paves the way for the usage of such counting algorithms on larger subgraph and network sizes without the obligatory access to a cluster.

2014

Wi-Fi Broadband Maritime Communications Using 5.8 GHz Band

Authors
Lopes, MJ; Teixeira, F; Mamede, JB; Campos, R;

Publication
2014 UNDERWATER COMMUNICATIONS AND NETWORKING (UCOMMS)

Abstract
Current maritime communications rely on expensive or proprietary technology, such as satellite, WiMAX, and narrowband HF radios. Broadband communications are limited to the near shore 3G/4G coverage provided by mobile operators. The usage of unlicensed and IEEE 802.11 networks may provide ship owners a low-cost broadband access to the Internet offshore, enabling real-time navigation applications and voice/video communications, while increasing safety onboard. Also, they can support underwater communications by acting as a bridge between shore and devices operating underwater. In this paper we present a performance evaluation of IEEE 802.11n networks in the 5.8 GHz band in a maritime environment. A point-to-point link was established between a fishing ship and shore. From our tests, communication links up to 7 km at 1 Mbit/s are possible, showing the advantage of using long range IEEE 802.11 links for broadband maritime communications.

2014

Asynchronous software systems projected to support teaching and learning in Higher Education

Authors
Travassos Valdez, MT; Machado Ferreira, CM; Martins, MJM; Maciel Barbosa, FPM;

Publication
2014 25TH ANNUAL CONFERENCE EAEEIE (EAEEIE)

Abstract
Virtual labs are more likely to offer a user friendly environment as well as greater flexibility, allowing students to carry out experiments and repeat them as often as necessary. Nevertheless, they do not discard the need for a conventional system as traditional labs are a valuable asset In this context, the student is the centre of the whole process, taking on the main role and is responsible for his/her own learning process, although there may be an extra support through in-class sessions in order to keep him/her in contact with the system, to offer guidance and motivation for the challenges ahead. One of the advantages of virtual experimentation is the opportunity of using a lab in situations which might be impossible otherwise, allowing students to take part in lab sessions; another one is related with its use to improve learning results. Virtual experimentation labs create flexible learning environments suitable for different types of learners, allowing the interactive and systematic development of competences in the various areas of learning and can be used to complement the conventional type of lectures. VEMA is a practical asynchronous software tool devised to meet the needs of students who can't be present in regular lab classes in the Electrical Engineering Department of ISEC (Instituto Superior de Engenharia de Coimbra).

2014

Hetro core optical fiber sensor for concentration measurement

Authors
Pathak, AK; De, M; Bhardwaj, V; Gangwar, RK; Singh, VK;

Publication
Optics InfoBase Conference Papers

Abstract
In this paper we fabricate a hetro core optical fiber sensor for concentration measurement. The obtained sensitivity for 10% to 45% is 0.24 dBm/% and for 45% to 100% It is 0.14 dBm/%. © OSA 2016.

2014

Coexistence and Interference Tests on a Bluetooth Low Energy Front-End

Authors
Silva, S; Soares, S; Fernandes, T; Valente, A; Moreira, A;

Publication
2014 SCIENCE AND INFORMATION CONFERENCE (SAI)

Abstract
Over the last decade, impelled by the industry demand to achieve a technology capable of sending low amount of data payloads, but at the same time with a very low latency and ultra-low power consumption, several efforts in wireless network transmission standardization emerged, supporting new applications in health, sports and fitness, medical, sensor networking, and even the automotive industry field. Despite the competition from ANT+, ZigBee, Nike+, NFC and RF4CE, in 2010 the Bluetooth SIG (special interest groups) adopted a new wireless technology named Bluetooth Low Energy (BLE). BLE coexist with Bluetooth in the same chip (called dual mode) therefore assuring this technology a rapid growth among smartphones, iOS, tablets, laptops and PCs. In fact, Bluetooth SIG also announced that it shall be hard to find a smartphone or tablet-PC that does not integrate BLE in the near future. Despite this accelerated growth, BLE shares the same band with Wi-Fi and all other low power technologies, so in order to achieve QoS, a mandatory requirement in many systems, tests for interference and coexistence must be performed. This study analysis the impact of a BLE sensor network on a crowded 2.4GHz room, with multiple Wi-Fi routers, ZigBee sensors and Bluetooth technology. We also compare the results with the ones obtained inside an anechoic chamber on similar experiences.

2014

Writing bidirectional model transformations as intentional updates

Authors
Zan, T; Pacheco, H; Hu, Z;

Publication
ICSE Companion

Abstract
Model synchronization plays an important role in modeldriven software development. Bidirectional model transformation approaches provide techniques for developers to specify the bidirectional relationship between source and target models, while keeping related models synchronized for free. Since models of interest are usually not in a one-to-one correspondence, this synchronization process is inherently ambiguous. Nevertheless, existing bidirectional model transformation tools focus mainly on enforcing consistency and provide developers only limited control over how models are synchronized, solving the latent ambiguity via default strategies whose behavior is unclear to developers. In this paper, we propose a novel approach in which developers write update programs that succinctly describe how a target model can be used to update a source model, such that the bidirectional behavior is fully determined. The new approach mitigates the unpredictability of existing solutions, by enabling a finer and more transparent control of what a bidirectional transformation does, and suggests a research direction for building more robust bidirectional model transformation tools. Copyright © 2014 ACM.

  • 2977
  • 4387