FPCluster: An Efficient Out-of-core Clustering Strategy without a Similarity Metric
Douglas E. V. Pires, Luam Totti, Rubens E.A. Moreira, Elverton Carvalho Fazzion, Osvaldo Fonseca, Wagner Meira, Raquel C. de Melo-Minardi, Dorgival O. Guedes Neto · Cadernos de Linguística e Teoria da Literatura (Universidade Federal de Minas Gerais) · 2012
A computing device is usually comprised of a processing unit, a volatile memory area (primary memory) and a persistent memory area (secondary memory).Nowadays, in most of mobile computing devices data is persisted in flash memory, which is a kind of non-volatile memory that may be electrically recorded and erased, i.e., an EEPROM (Electrically Erasable Programmable Read-Only Memory) chip.Such memory is also used to implement memory cards, USB sticks and solid state drives.Data persisted in flash memory need to be recorded in a structured way, such that organizing, searching and accessing the data may be done in a transparent way.In other words, efficient file systems should be designed and implemented for flash memory.There are file systems designed for flash memory.Notwithstanding, most of them have not been designed to take into account severe computing resources restrictions, such as low processing power and available primary memory area.In this work, we present a flash file system, denoted Nano-FS, which is quite efficient to run in computing devices with rigid computing restrictions.Nano-FS has been implemented to run in a hardware platform, which was in fact a control board for managing data produced by multiple measurement devices (sensors).