Reusable formal architectures for networked systems

Today's networked systems are becoming increasingly complex and diverse. The current simulation and runtime verification techniques do not provide support for developing such systems efficiently; moreover, the reliability of the simulated/verified systems is not thoroughly ensured. To address these challenges, the use of formal techniques to reason about network system development is growing, while at the same time, the mathematical background necessary for using formal techniques is a barrier for network designers to efficiently employ them. Thus, these techniques are not vastly used for developing networked systems. The objective of this thesis is to propose formal approaches for the development of reliable networked systems, by taking efficiency into account. With respect to reliability, we propose the architectural development of correct-by-construction networked system models. With respect to efficiency, we propose reusable network architectures as well as network development. At the core of our development methodology, we employ the abstraction and refinement techniques for the development and analysis of networked systems. We evaluate our proposal by employing the proposed architectures to a pervasive class of dynamic networks, i.e., wireless sensor network architectures as well as to a pervasive class of static networks, i.e., network-on-chip architectures. The ultimate goal of our research is to put forward the idea of building libraries of pre-proved rules for the efficient modelling, development, and analysis of networked systems. We take into account both qualitative and quantitative analysis of networks via varied formal tool support, using a theorem prover the Rodin platform and a statistical model checker the SMC-Uppaal.

Design Space Exploration for MPSoC Architectures

Multiprocessor system-on-chip (MPSoC) designs utilize the available technology and communication architectures to meet the requirements of the upcoming applications. In MPSoC, the communication platform is both the key enabler, as well as the key differentiator for realizing efficient MPSoCs. It provides product differentiation to meet a diverse, multi-dimensional set of design constraints, including performance, power, energy, reconfigurability, scalability, cost, reliability and time-to-market. The communication resources of a single interconnection platform cannot be fully utilized by all kind of applications, such as the availability of higher communication bandwidth for computation but not data intensive applications is often unfeasible in the practical implementation. This thesis aims to perform the architecture-level design space exploration towards efficient and scalable resource utilization for MPSoC communication architecture. In order to meet the performance requirements within the design constraints, careful selection of MPSoC communication platform, resource aware partitioning and mapping of the application play important role. To enhance the utilization of communication resources, variety of techniques such as resource sharing, multicast to avoid re-transmission of identical data, and adaptive routing can be used. For implementation, these techniques should be customized according to the platform architecture. To address the resource utilization of MPSoC communication platforms, variety of architectures with different design parameters and performance levels, namely Segmented bus (SegBus), Network-on-Chip (NoC) and Three-Dimensional NoC (3D-NoC), are selected. Average packet latency and power consumption are the evaluation parameters for the proposed techniques. In conventional computing architectures, fault on a component makes the connected fault-free components inoperative. Resource sharing approach can utilize the fault-free components to retain the system performance by reducing the impact of faults. Design space exploration also guides to narrow down the selection of MPSoC architecture, which can meet the performance requirements with design constraints.

Fedora 4.0 Deep Dive

Presentation at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

Virtual Runtime Application Partitions for Resource Management in Massively Parallel Architectures

This thesis presents a novel design paradigm, called Virtual Runtime Application Partitions (VRAP), to judiciously utilize the on-chip resources. As the dark silicon era approaches, where the power considerations will allow only a fraction chip to be powered on, judicious resource management will become a key consideration in future designs. Most of the works on resource management treat only the physical components (i.e. computation, communication, and memory blocks) as resources and manipulate the component to application mapping to optimize various parameters (e.g. energy efficiency). To further enhance the optimization potential, in addition to the physical resources we propose to manipulate abstract resources (i.e. voltage/frequency operating point, the fault-tolerance strength, the degree of parallelism, and the configuration architecture). The proposed framework (i.e. VRAP) encapsulates methods, algorithms, and hardware blocks to provide each application with the abstract resources tailored to its needs. To test the efficacy of this concept, we have developed three distinct self adaptive environments: (i) Private Operating Environment (POE), (ii) Private Reliability Environment (PRE), and (iii) Private Configuration Environment (PCE) that collectively ensure that each application meets its deadlines using minimal platform resources. In this work several novel architectural enhancements, algorithms and policies are presented to realize the virtual runtime application partitions efficiently. Considering the future design trends, we have chosen Coarse Grained Reconfigurable Architectures (CGRAs) and Network on Chips (NoCs) to test the feasibility of our approach. Specifically, we have chosen Dynamically Reconfigurable Resource Array (DRRA) and McNoC as the representative CGRA and NoC platforms. The proposed techniques are compared and evaluated using a variety of quantitative experiments. Synthesis and simulation results demonstrate VRAP significantly enhances the energy and power efficiency compared to state of the art.

Deep generative models for facial keypoints detection

A new area of machine learning research called deep learning, has moved machine learning closer to one of its original goals: artificial intelligence and general learning algorithm. The key idea is to pretrain models in completely unsupervised way and finally they can be fine-tuned for the task at hand using supervised learning. In this thesis, a general introduction to deep learning models and algorithms are given and these methods are applied to facial keypoints detection. The task is to predict the positions of 15 keypoints on grayscale face images. Each predicted keypoint is specified by an (x,y) real-valued pair in the space of pixel indices. In experiments, we pretrained deep belief networks (DBN) and finally performed a discriminative fine-tuning. We varied the depth and size of an architecture. We tested both deterministic and sampled hidden activations and the effect of additional unlabeled data on pretraining. The experimental results show that our model provides better results than publicly available benchmarks for the dataset.

Readout architectures for hybrid pixel detector readout chips

The original contribution of this thesis to knowledge are novel digital readout architectures for hybrid pixel readout chips. The thesis presents asynchronous bus-based architecture, a data-node based column architecture and a network-based pixel matrix architecture for data transportation. It is shown that the data-node architecture achieves readout efficiency 99% with half the output rate as a bus-based system. The network-based solution avoids “broken” columns due to some manufacturing errors, and it distributes internal data traffic more evenly across the pixel matrix than column-based architectures. An improvement of > 10% to the efficiency is achieved with uniform and non-uniform hit occupancies. Architectural design has been done using transaction level modeling (TLM) and sequential high-level design techniques for reducing the design and simulation time. It has been possible to simulate tens of column and full chip architectures using the high-level techniques. A decrease of > 10 in run-time is observed using these techniques compared to register transfer level (RTL) design technique. Reduction of 50% for lines-of-code (LoC) for the high-level models compared to the RTL description has been achieved. Two architectures are then demonstrated in two hybrid pixel readout chips. The first chip, Timepix3 has been designed for the Medipix3 collaboration. According to the measurements, it consumes < 1 W/cm^2. It also delivers up to 40 Mhits/s/cm^2 with 10-bit time-over-threshold (ToT) and 18-bit time-of-arrival (ToA) of 1.5625 ns. The chip uses a token-arbitrated, asynchronous two-phase handshake column bus for internal data transfer. It has also been successfully used in a multi-chip particle tracking telescope. The second chip, VeloPix, is a readout chip being designed for the upgrade of Vertex Locator (VELO) of the LHCb experiment at CERN. Based on the simulations, it consumes < 1.5 W/cm^2 while delivering up to 320 Mpackets/s/cm^2, each packet containing up to 8 pixels. VeloPix uses a node-based data fabric for achieving throughput of 13.3 Mpackets/s from the column to the EoC. By combining Monte Carlo physics data with high-level simulations, it has been demonstrated that the architecture meets requirements of the VELO (260 Mpackets/s/cm^2 with efficiency of 99%).

Relationship between deep venous thrombosis and inflammatory cytokines in postoperative patients with malignant abdominal tumors

Deep venous thrombosis (DVT) is a common surgical complication in cancer patients and evidence that inflammation plays a role in the occurrence of DVT is increasing. We studied a population of cancer patients with abdominal malignancies with the aim of investigating whether the levels of circulating inflammatory cytokines were associated with postoperative DVT, and to determine the levels in DVT diagnoses. The serum levels of C-reactive protein (CRP), interleukins (IL)-6 and IL-10, nuclear transcription factor-κB (NF-κB) and E-selectin (E-Sel) were determined in 120 individuals, who were divided into 3 groups: healthy controls, patients with and patients without DVT after surgery for an abdominal malignancy. Data were analyzed by ANOVA, Dunnet's T3 test, chi-square test, and univariate and multivariate logistic regression as needed. The CRP, IL-6, NF-κB, and E-Sel levels in patients with DVT were significantly higher than those in the other groups (P<0.05). The IL-10 level was higher in patients with DVT than in controls but lower than in patients without DVT. Univariate analysis revealed that CRP, IL-6, NF-κB, and E-Sel were statistically associated with the risk of DVT (OR=1.98, P=0.002; OR=1.17, P=0.000; OR=1.03, P=0.042; and OR=1.38, P=0.003; respectively), whereas IL-10 had a protective effect (OR=0.94, P=0.011). Multivariate analysis showed that E-Sel was an independent risk factor (OR=1.41, P=0.000). Thus, this study indicated that an increased serum level of E-Sel was associated with increased DVT risk in postoperative patients with abdominal malignancy, indicating that E-Sel may be a useful predictor of diagnosis of DVT.

Deep-fat frying of meat products in palm olein

This study investigated the discontinuous frying of breaded meat products in palm olein in a 28 L-electric fryer maintained at 182 ºC for 8 hours a day. Three 400-500 g batches of meat products were fried for 4.5 minutes daily. For comparison purpose, thermoxidation tests were performed using inert material with added moisture and without the addition of f ood (heating only). The total polar compound content did not reach the 25% limit, and nor did the formation of polymerized products exceed 5%, which indicates the good frying performance of palm olein for frying. Other analytical parameters and rapid tests were also evaluated. The sensory attributes, such as odor, colour, and foam formation determined when the frying oils should be discarded. The addition of water to the inert material contributed to the final value of 1.00 ± 0.01% (in palmitic acid), while the oil subjected only to heating reached respectively 0.26 ± 0.02%, and the oils used to fry breaded meat and breaded chicken reached 0.38 ± 0.00% and 2.35 ± 0.01%, respectively. This suggests a protective effect of the water during frying since the oil subjected only to heating was more prone to degradation.

Quality of deep frying oils and fats used in street-fairs in Goiânia, Brazil

Fried foods are widely consumed in Brazil and their quality depends on the oil or fat they are fried. Qualitative (physical chemistry indices) and quantitative measurements (fry-life oil or fat until disposal, oil turnover, type of oil or fat and amount and type of fried foods) and associations were performed. We applied a structured form and collected 60 mL of frying oil or fat in each of the 70 fried food stands of 15 street-fairs in Goiânia, Brazil. All samples were suitable in the quantity of free fat acids (<0.9% oleic acid), one was inadequate to peroxide value (>10 mEq/kg) and 1/3 was unsuitable to polar compounds (<25%). The majority (62%) use temperature up to the allowed (180 ºC). Approximately 250 units of products are fried in at least one day in 42% of the fried food stands. Soybean oil is used in the majority (94%) of fried food stands and the fry-life is of 6 hours (60%) or a day of work/sale. The nonconformity of the content of total polar compounds in fried foods had significant association with frying time and the conformity of acidity had significant relationship with frying time by a chi-square test. All other associations were not significant. A fry-life of oil or fat up to 6 hours can avoid the excess of polar compounds in the frying medium and protect the quality of fred foods.

Pretraining Convolutional Neural Networks for Visual Recognition

Convolutional Neural Networks (CNN) have become the state-of-the-art methods on many large scale visual recognition tasks. For a lot of practical applications, CNN architectures have a restrictive requirement: A huge amount of labeled data are needed for training. The idea of generative pretraining is to obtain initial weights of the network by training the network in a completely unsupervised way and then fine-tune the weights for the task at hand using supervised learning. In this thesis, a general introduction to Deep Neural Networks and algorithms are given and these methods are applied to classification tasks of handwritten digits and natural images for developing unsupervised feature learning. The goal of this thesis is to find out if the effect of pretraining is damped by recent practical advances in optimization and regularization of CNN. The experimental results show that pretraining is still a substantial regularizer, however, not a necessary step in training Convolutional Neural Networks with rectified activations. On handwritten digits, the proposed pretraining model achieved a classification accuracy comparable to the state-of-the-art methods.

The law of the sea: the United States, Canada and the deep seabed

The Falkland Islands War of 1982 was fought over competing claims to sovereignty over a group of islands off the east coast of South America. The dispute was between Argentina and the United Kingdom. Argentina claims the islands under rights to Spanish succession, the fact that they lie off the Argentine coast line and that in 1833 Great Britain took the islands illegally and by force. The United Kingdom claims the islands primarily through prescription--the fact that they have governed the islands in a peaceful, continuous and public manner since 1833. The British also hold that the population living on the islands, roughly eighteen hundred British descendants, should be able to decide their own future. The United Kingdom also lays claim to the islands through rights of discovery and settlement, although this claim has always been challenged by Spain who until 1811 governed the islands. Both claims have legal support, and the final decision if there will ever be one is difficult to predict. Sadly today the ultimate test of sovereignty does not come through international law but remains in the idea that "He is sovereign who can defend his sovereignty." The years preceding the Argentine invasion of 1982 witnessed many diplomatic exchanges between The United Kingdom and Argentina over the future of the islands. During this time the British sent signals to Argentina that ii implied a decline in British resolve to hold the islands and demonstrated that military action did more to further the talks along than did actual negotiations. The Argentine military junta read these signals and decided that they could take the islands in a quick military invasion and that the United Kingdom would consider the act as a fait accompli and would not protest the invasion. The British in response to this claimed that they never signaled to Argentina that a military solution was acceptable to them and launched a Royal Navy task force to liberate the islands. Both governments responded to an international crisis with means that were designed both to resolve the international crisis and increase the domestic popularity of the government. British Prime Minister Margaret Thatcher was facing an all-time low in popularity for post-War Prime Ministers while Argentine President General Galtieri needed to gain mass popular support so he could remain a viable President after he was scheduled to lose command of the army and a seat on the military junta that ran the country. The military war for the Falklands is indicative of the nature of modern warfare between Third World countries. It shows that the gap in military capabilities between Third and First World countries is narrowing significantly. Modern warfare between a First and Third World country is no longer a 'walk over' for the First World country.

The wars of the gulls; : an historical romance in three chapters; chap. I, Shewing how and why and with whom the gulls went to war: chap. II, Shewing how the gulls make the deep to boil like a pot: chap. III, Shewing how a certain doughty general of the gulls goes forth to play the game of hull-gull in Upper Canada.

Transcribed on front paste-down: W.G. Phelps Oct. 29 1890.

Second Welland Canal - Book 2, Survey Map 8 - Little Deep Cut in Thorold

Survey map of the Second Welland Canal created by the Welland Canal Company showing the canal in Thorold South. Identified structures associated with the Canal include the Little Deep Cut and the towing path. The surveyors' measurements and notes can be seen in red and black ink and pencil. Local area landmarks are also identified and include streets and roads (ex. Road to Beaverdams and Road to Allanburgh), two unnamed bridges, the Spoil Bank, a pond, and the Back Water. Properties and property owners of note are: Lots 29 and 30, Jacob Keefer, John Brown, William Bouck, C. Gisso, and a property reserved for Bridge Tender.

Second Welland Canal - Book 2, Survey Map 15 - Deep Cut in Thorold

Survey map of the Second Welland Canal created by the Welland Canal Company showing the canal in the Thorold Township just south of Allanburgh. Identified structures and features associated with the Canal include the Deep Cut and the towing path. The surveyors' measurements and notes can be seen in red and black ink and pencil. Local area landmarks are also identified and include streets and roads (ex. Road to Port Robinson), and the Spoil Bank. Properties and property owners of note are: Lots 142 and 143, John J. Church, Henry Vanderburgh, and Martin Delamatter and G. Coulter.

Second Welland Canal - Book 2, Survey Map 16 - Deep Cut in Thorold

Survey map of the Second Welland Canal created by the Welland Canal Company showing the canal in the Thorold Township between Allanburg and Port Robinson. Identified structures and features associated with the Canal include the Deep Cut and the towing path. The surveyors' measurements and notes can be seen in red and black ink and pencil. Local area landmarks are also identified and include streets and roads (ex. Road to Port Allanburg), and the Spoil Bank. Properties and property owners of note are: Lots 185, 186, and 187, J. J. Church and H. Vanderburgh. Four properties adjacent to the canal are outlined in blue and labeled J through M, with L and K belonging to John Beatty, M belonging to John Coulter, and J belonging to G. Jordan (formerly belonging to John Coleman Jordan).