Search the digital library catalog

Abstract: A low-autocorrelation binary sequences problem with a high figure of merit factor represents a formidable computational challenge. An efficient parallel computing algorithm is required to reach the new best-known solutions for this problem. Therefore, we developed the sokol solver for the skew-symmetric search space. The developed solver takes the advantage of parallel computing on graphics processing units. The solver organized the search process as a sequence of parallel and contiguous self-avoiding walks and achieved a speedup factor of 387 compared with lssOrel, its predecessor. The sokol solver belongs to stochastic solvers and cannot guarantee the optimality of solutions. To mitigate this problem, we established the predictive model of stopping conditions according to the small instances for which the optimal skew-symmetric solutions are known. With its help and 99% probability, the sokol solver found all the known and seven new best-known skew-symmetric sequences for odd instances from to . For larger instances, the solver cannot reach 99% probability within our limitations, but it still found several new best-known binary sequences. We also analyzed the trend of the best merit factor values, and it shows that as sequence size increases, the value of the merit factor also increases, and this trend is flatter for larger instances.
Keywords: low-autocorrelation binary sequences, self-avoiding walk, graphic processor units, high performance computing
Published in DKUM: 22.08.2024; Views: 45; Downloads: 3
Full text (1,82 MB)

Keywords: microeconomics, economic analyses, problematics, problem solving, theory of rational expectations, supply, demand, general equilibrium, consumer, opportunities, mathematical economy, input-output, costs, minimization, competitiveness, competitive advantage, market, application, monopolies, oligopolies, game theory, behavior, market structure, risk, informations, externalities, public goods, graphic methods, graph theory, textbooks, exercises, manuals
Published in DKUM: 01.06.2012; Views: 2943; Downloads: 52
Link to full text

Abstract: In der vorliegenden Diplomarbeit beschäftigten wir uns mit dem Medium Comic. Dabei wurden einige der wichtigsten Bereiche dieses Mediums behandelt – von der eigentlichen Entstehung bis hin zu der Comic-Adaption, die im Mittelpunkt dieser Arbeit stand. Die Schwerpunkte der Arbeit stellten aber noch die Comic-Rezeption und die Comic-Elemente dar. Das Ziel der Diplomarbeit war es nämlich zu zeigen, dass der Comic ein literarisches Werk adaptieren und den Inhalt erzählerisch und visuell vermitteln kann, da er über die visuellen Darstellungsmittel, die Comicsprache und auch über Elemente des Films verfügt. In dem theoretischen Teil der Arbeit wurde zunächst ein geschichtlicher Überblick skizziert, wobei Vorläufer des Comics und die Comic-Entwicklung in Amerika und Europa näher besprochen wurden. Es folgte die Definition des Comics und des Cartoons und es wurde dabei noch deren Unterschied erläutert. Da der Comic in verschiedenen medialen Formen verbreitet wird, sind auch diese genannt worden und es wurde vor allem erklärt, was eine Graphic-Novel ist, da es sich bei dem analysierten Werk um diese Gattung handelt. Abschließend wurde noch beschrieben, wie der Comic rezipiert wird, wie er Geschichten erzählt und es wurden die einzelnen Elemente des Comics genannt, die der Rezipient kennen muss, um die Aussage des Comics zu verstehen. Im zweiten Teil der Arbeit wurde schließlich die Comic-Adaption Die Verwandlung von Eric Corbeyran und Richard Horne analysiert, um zu zeigen, wie sie den Inhalt von Kafkas Erzählung erzählerisch und visuell vermitteln kann.
Keywords: Comic, Cartoon, Graphic-Novel, Kameraeinstellungen (Film), Adaption
Published in DKUM: 27.02.2012; Views: 3069; Downloads: 157
Full text (1,86 MB)