Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3787
Título: Inter-application redundancy elimination in sensor networks with compiler-assisted scheduling
Autor: Gupta, Vikram
Tovar, Eduardo
Lakshmanan, Karthik
Rajkumar, Ragunathan (Raj)
Palavras-chave: Wireless sensor networks
Scheduling
Optimization
Programming
Data: 2011
Editora: IEEE
Relatório da Série N.º: Industrial Embedded Systems (SIES);
Resumo: Most current-generation Wireless Sensor Network (WSN) nodes are equipped with multiple sensors of various types, and therefore support for multi-tasking and multiple concurrent applications is becoming increasingly common. This trend has been fostering the design of WSNs allowing several concurrent users to deploy applications with dissimilar requirements. In this paper, we extend the advantages of a holistic programming scheme by designing a novel compiler-assisted scheduling approach (called REIS) able to identify and eliminate redundancies across applications. To achieve this useful high-level optimization, we model each user application as a linear sequence of executable instructions. We show how well-known string-matching algorithms such as the Longest Common Subsequence (LCS) and the Shortest Common Super-sequence (SCS) can be used to produce an optimal merged monolithic sequence of the deployed applications that takes into account embedded scheduling information. We show that our approach can help in achieving about 60% average energy savings in processor usage compared to the normal execution of concurrent applications.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3787
ISBN: 978-1-4673-2683-4
978-1-4673-2685-8
Versão do Editor: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6356576
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_VikramGupta_2011_CISTER.pdf1,6 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.