Heterogeneous multithreaded computing

Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1995.by Howard J. LuM.Eng

Approximation of Images via Generalized Higher Order Singular Value Decomposition over Finite-dimensional Commutative Semisimple Algebra

Low-rank approximation of images via singular value decomposition is well-received in the era of big data. However, singular value decomposition (SVD) is only for order-two data, i.e., matrices. It is necessary to flatten a higher order input into a matrix or break it into a series of order-two slices to tackle higher order data such as multispectral images and videos with the SVD. Higher order singular value decomposition (HOSVD) extends the SVD and can approximate higher order data using sums of a few rank-one components. We consider the problem of generalizing HOSVD over a finite dimensional commutative algebra. This algebra, referred to as a t-algebra, generalizes the field of complex numbers. The elements of the algebra, called t-scalars, are fix-sized arrays of complex numbers. One can generalize matrices and tensors over t-scalars and then extend many canonical matrix and tensor algorithms, including HOSVD, to obtain higher-performance versions. The generalization of HOSVD is called THOSVD. Its performance of approximating multi-way data can be further improved by an alternating algorithm. THOSVD also unifies a wide range of principal component analysis algorithms. To exploit the potential of generalized algorithms using t-scalars for approximating images, we use a pixel neighborhood strategy to convert each pixel to "deeper-order" t-scalar. Experiments on publicly available images show that the generalized algorithm over t-scalars, namely THOSVD, compares favorably with its canonical counterparts.Comment: 20 pages, several typos corrected, one appendix adde

Giving Users the Steering Wheel for Guiding Resource-Adaptive Systems

This material is based upon work supported by the National Science Foundation (NSF) unde

Supporting multiplatform applications with YA-RPC

Název práce: Supporting multiplatform applications with YA-RPC Autor: František Kovařík Katedra: Katedra softwarového inženýrství Vedoucí diplomové práce: RNDr. Petr Hnětynka, Ph.D. E-mail vedoucího: [email protected] Abstrakt: Během posledních tří desetiletí se vzdálené volání procedur (RPC) stalo oblíbeným způsobem pro komunikaci mezi počítači a procesy, využívaným v mnoha různých distribuovaných systémech. I přes velké množství RPC protokolů a implementací vyvinutých během těchto let, ani jeden systém nenabízí veškeré podstatné funkce a zároveň uživatelsky přívětivé rozhraní pro programování aplikací. V této práci představíme Yet Another Remote Procedure Call - YaRpc - specifikaci flexibilního a uživatelsky přívětivého middleware, který nabízí pokročilé funkce jako např. rozšiřitelnost a nezávislost na transportním či komunikačním protokolu, zpětná volání a konfigurovatelnou obsluhu volání metod. Následně popíšeme YaRpc Native Protocol (YNP), což je nový, minimalistický a výkonný RPC protokol s bohatou množinou funkcí. Dále představíme nativní implementaci YaRpc standardu a YNP protokolu v Javě a .NET Frameworku, a porovnáme jejich použití vůči protokolům jako je Java RMI, .NET Remoting a SOAP webové služby. Klíčová slova: YaRpc, vzdálené volání procedur, distribuované systémyTitle: Supporting multiplatform applications with YA-RPC Author: František Kovařík Department: Department of Software Engineering Supervisor: RNDr. Petr Hnětynka, Ph.D. Supervisor's e-mail address: [email protected] Abstract: Over the last three decades, Remote Procedure Call (RPC) has become a popular inter-computer and inter-process communication paradigm widely used by a variety of interconnected computer systems. Even though a number of RPC protocols and implementations evolved over those years, no single system offers a significant set of features, while providing an easy-to-use application programming interface. In this thesis, we present Yet Another Remote Procedure Call - YaRpc, a specification of a flexible and programmer friendly middleware that offers advanced features such as pluggable transports and protocols, callbacks, and configurable method dispatch. Additionally, we define YaRpc Native Protocol (YNP), a new light-weight high-performance RPC protocol with a rich set of features. We provide a native implementation of both YaRpc middleware and YNP protocol for Java and .NET Framework, and compare its usability with Java RMI, .NET Remoting and SOAP web services. Keywords: YaRpc, remote procedure call, distributed systemDepartment of Software EngineeringKatedra softwarového inženýrstvíFaculty of Mathematics and PhysicsMatematicko-fyzikální fakult

Reaaliaikaisten internet-pelien verkkotekniikasta

Tämä pro gradu -tutkielma käsittelee reaaliaikaisissa internet-peleissä käytettäviä sovelluskerroksen verkkoprotokollia. Tutkielmassa selvitetään, millaisia erityisvaatimuksia reaaliaikainen pelikokemus asettaa pelin verkkokoodille, ja kuinka nämä vaatimukset on yritetty täyttää tutkimukseen valitussa esimerkkitapauksessa. Tutkimuksen kohteena on ensisijaisesti pelin avoimen lähdekoodin sekä vakiintuneen aseman ansiosta Id Softwaren Quake 3, jonka verkkoteknisiä ratkaisuja voitaneen pitää eräänlaisena merkkipaaluna reaaliaikaisten verkkopelien historiassa. Tutkimuksen tuloksena on yksityiskohtainen ja laaja-alainen kokonaiskuva reaaliaikaisen internet-pelin verkkoprotokollan toteuttamiseen liittyvistä haasteista ja ratkaisuista sekä ajatuksia mahdollisista kehityssuuntauksista ja niiden toteuttamisesta tutkielmassa käsitellyn verkkoprotokollan tarjoamalle pohjalle.peliohjelmointiC-ohjelmointiverkkoprotokollatverkko-ohjelmoint

Entwicklung eines modularen Gestensteuerungssystems

[no abstract