Scaling In-Memory databases on multicores

Current computer systems have evolved from featuring only a single processing unit and limited RAM, in the order of kilobytes or few megabytes, to include several multicore processors, o↵ering in the order of several tens of concurrent execution contexts, and have main memory in the order of several tens to hundreds of gigabytes. This allows to keep all data of many applications in the main memory, leading to the development of inmemory databases. Compared to disk-backed databases, in-memory databases (IMDBs) are expected to provide better performance by incurring in less I/O overhead. In this dissertation, we present a scalability study of two general purpose IMDBs on multicore systems. The results show that current general purpose IMDBs do not scale on multicores, due to contention among threads running concurrent transactions. In this work, we explore di↵erent direction to overcome the scalability issues of IMDBs in multicores, while enforcing strong isolation semantics. First, we present a solution that requires no modification to either database systems or to the applications, called MacroDB. MacroDB replicates the database among several engines, using a master-slave replication scheme, where update transactions execute on the master, while read-only transactions execute on slaves. This reduces contention, allowing MacroDB to o↵er scalable performance under read-only workloads, while updateintensive workloads su↵er from performance loss, when compared to the standalone engine. Second, we delve into the database engine and identify the concurrency control mechanism used by the storage sub-component as a scalability bottleneck. We then propose a new locking scheme that allows the removal of such mechanisms from the storage sub-component. This modification o↵ers performance improvement under all workloads, when compared to the standalone engine, while scalability is limited to read-only workloads. Next we addressed the scalability limitations for update-intensive workloads, and propose the reduction of locking granularity from the table level to the attribute level. This further improved performance for intensive and moderate update workloads, at a slight cost for read-only workloads. Scalability is limited to intensive-read and read-only workloads. Finally, we investigate the impact applications have on the performance of database systems, by studying how operation order inside transactions influences the database performance. We then propose a Read before Write (RbW) interaction pattern, under which transaction perform all read operations before executing write operations. The RbW pattern allowed TPC-C to achieve scalable performance on our modified engine for all workloads. Additionally, the RbW pattern allowed our modified engine to achieve scalable performance on multicores, almost up to the total number of cores, while enforcing strong isolation.

A MOSFET-only wideband LNA exploiting thermal noise canceling and gain optimization

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

A intervenção dos orgãos de polícia criminal em sede de julgamento

Currently, Portugal assumes itself as a democratic rule of substantive law State, sustained by a legal system seeking the right balance between the guarantee of fundamental rights and freedoms constitutional foreseen in Portugal’s Fundamental Law and criminal persecution. The architecture of the penal code lies with, roughly speaking, a accusatory basic structure, “deliberately attached to one of the most remarkable achievements of the civilizational democratic progress, and by obedience to the constitutional commandment”, in balance with the official investigation principle, valid both for the purpose of prosecution and trial. Regarding the principle of non self-incrimination - nemo tenetur se ipsum accusare, briefly defined as the defendant’s right of not being obliged to contribute to the self-incrimination, it should be stressed that there isn’t an explicit consecration in the Portuguese Constitution, being commonly accepted in an implicit constitutional prediction and deriving from other constitutional rights and principles, first and foremost, the meaning and scope of the concept of democratic rule of Law State, embedded in the Fundamental Law, and in the guidelines of the constitutional principles of human person dignity, freedom of action and the presumption of innocence. In any case, about the (in) applicability of the principle of the prohibition of self-incrimination to the Criminal Police Bodies in the trial hearing in Court, and sharing an idea of Guedes Valente, the truth is that the exercise of criminal action must tread a transparent path and non-compliant with methods to obtain evidence that violate the law, the public order or in violation of democratic principles and loyalty (Guedes Valente, 2013, p. 484). Within the framework of the penal process relating to the trial, which is assumed as the true phase of the process, the witness represents a relevant figure for the administration of criminal justice, for the testimonial proof is, in the idea of Othmar Jauernig, the worst proof of evidence, but also being the most frequent (Jauernig, 1998, p. 289). As coadjutant of the Public Prosecutor and, in specific cases, the investigating judge, the Criminal Police Bodies are invested with high responsibility, being "the arms and eyes of Judicial Authorities in pursuing the criminal investigation..." which has as ultimate goal the fulfillment of the Law pursuing the defense of society" (Guedes Valente, 2013, p. 485). It is in this context and as a witness that, throughout operational career, the Criminal Police Bodies are required to be at the trial hearing and clarify the Court with its view about the facts relating to occurrences of criminal context, thus contributing very significantly and, in some cases, decisively for the proper administration of the portuguese criminal justice. With regards to the intervention of Criminal Police Bodies in the trial hearing in Court, it’s important that they pay attention to a set of standards concerning the preparation of the testimony, the very provision of the testimony and, also, to its conclusion. Be emphasized that these guidelines may become crucial for the quality of the police testimony at the trial hearing, thus leading to an improvement of the enforcement of justice system. In this vein, while preparing the testimony, the Criminal Police Bodies must present itself in court with proper clothing, to read before and carefully the case files, to debate the facts being judged with other Criminal Police Bodies and prepare potential questions. Later, while giving his testimony during the trial, the Criminal Police Bodies must, summing up, to take the oath in a convincing manner, to feel comfortable, to start well by convincingly answering the first question, keep an attitude of serenity, to adopt an attitude of collaboration, to avoid the reading of documents, to demonstrate deference and seriousness before the judicial operators, to use simple and objective language, to adopt a fluent speech, to use nonverbal language correctly, to avoid spontaneity responding only to what is asked, to report only the truth, to avoid hesitations and contradictions, to be impartial and to maintain eye contact with the judge. Finally, at the conclusion of the testimony, the Criminal Police Bodies should rise in a smooth manner, avoiding to show relief, resentment or satisfaction, leaving a credible and professional image and, without much formality, requesting the judge permission to leave the courtroom. As final note, it’s important to stress that "The intervention of the Police Criminal Bodies in the trial hearing in Court” encloses itself on a theme of crucial importance not only for members of the Police and Security Forces, who must welcome this subject with the utmost seriousness and professionalism, but also for the proper administration of the criminal justice system in Portugal.

Cumprimento de ordens, obediência hierárquica e disciplina militar versus perpetração (in)voluntária de crimes

Following orders, hierarchical obedience and military discipline are essential values for the survival of the armed forces. Without them, it is not possible to conceive the armed forces as an essential pillar of a democratic state of law and a guarantor of national independence. As issuing orders as well as receiving and following them are inextricably linked to military discipline, and as such injunctions entail the workings of a particular obedience regime within the specific kind of organized power framework which is the Armed Forces, only by analysing the importance of such orders within this microcosm – with its strict hierarchical structure – will it be possible to understand which criminal judicial qualification to ascribe to the individual at the rear by reference to the role of the front line individual (i.e. the one who issues an order vs the one who executes it). That is, of course, when we are faced with the practice of unlawful acts, keeping in mind the organizational framework and its influence over the will of the executor. One thing we take as read, if the orders can be described as unlawful, the boundary line of the duty of obedience, which cannot be overstepped, both because of a legal as well as a constitutional imperative, will have been crossed. And the military have sworn an oath of obedience to the fundamental law. The topic of hierarchical obedience cannot be separated from the analysis of current legislation which pertains to the topic within military institutions. With that in mind, it appeared relevant to address the major norms which regulate the matter within the Portuguese military legal system, and, whenever necessary and required by the reality under analysis, to relate that to civilian law or legal doctrine.

Lovers and Madmen: The Μανία-Φρονεῖν Opposition in Plato’s Phaedrus

In this thesis we propose to examine the first half of the Phaedrus (sc. until the end of the palinode) in light of the opposition between the notions of μανία and φρονεῖν, as they are explicitly and implicitly presented in the erotic speeches. These are read in dialogue with what we have designated as the “implicit speech” or “speeches”, i.e., the plurality of conceptions regarding ἔρως, μανία and φρονεῖν that were part of Ancient Greek culture. Our reading of the two speeches against ἔρως, Lysias’ and Socrates’ first speech, engages with this cultural background, and extracts a conception of μανία and φρονεῖν with which the palinode will primarily confront. Our reading of the palinode divides it into two sections: the first, the presentation of the first three kinds of beneficial μανία; the second, the mythical narrative that deals with erotic μανία. We emphasise the existence of a wide gulf between these two moments in terms of their ontological, theological and anthropological conceptions. The second section of the palinode is revolutionary not only in contrast with the “implicit speech” and the speeches against ἔρως, but also in contrast with the very beginning of the palinode – which preserves many of the conceptions and assumptions found in the previous speeches and in the cultural tradition. It is in order to explain the foundation, meaning and significance of this gulf that we explore and discuss the notion of ὑπόθεσις and its role as an implicit operator in the Phaedrus. From our reading of the second part of the palinode, it is clear how the introduction of the ὑπερουράνιος τόπος brings about a radical revision of the perspectives on the nature of reality and on human nature and condition that were implicit in the previous speeches and in the first part of the palinode. We show that the ὑπερουράνιος τόπος corresponds to the projection of a multiplicity of cognitive and desiderative requirements that our normal perspective demands, but cannot possibly satisfy. In other words, our perspective is shown to be living beyond its means, yearning for something that by far exceeds what it can get in its de facto condition: the superlative. This results in a major revision of the understanding of φρονεῖν and μανία – a revision that challenges the traditional understanding of these two notions as binary opposites, thereby revealing a much more complex landscape.