About: System Optimization of Solving a Set of Linear Congruencies

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: System Optimization of Solving a Set of Linear Congruencies Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Solving a set of linear equations is a common problem and often it is transformed into a task of solving a set of linear congruencies. Solving a set of linear congruencies also appears frequently in cryptography and therefore effective solving algorithms are needed. All algorithms solving this task have their bottlenecks in calculating modular reduction as they need to divide. The problem with division or floating point remainder instruction is that these instructions have high latencies and are not pipelined. This paper compares several approaches that can be used to perform modular reduction after multiplication in integer and floating point arithmetic and its purpose is to offer a highly system optimized algorithm for modular multiplication with reduction using SIMD processor extensions. Solving a set of linear equations is a common problem and often it is transformed into a task of solving a set of linear congruencies. Solving a set of linear congruencies also appears frequently in cryptography and therefore effective solving algorithms are needed. All algorithms solving this task have their bottlenecks in calculating modular reduction as they need to divide. The problem with division or floating point remainder instruction is that these instructions have high latencies and are not pipelined. This paper compares several approaches that can be used to perform modular reduction after multiplication in integer and floating point arithmetic and its purpose is to offer a highly system optimized algorithm for modular multiplication with reduction using SIMD processor extensions. (en)
Title	System Optimization of Solving a Set of Linear Congruencies System Optimization of Solving a Set of Linear Congruencies (en)
skos:prefLabel	System Optimization of Solving a Set of Linear Congruencies System Optimization of Solving a Set of Linear Congruencies (en)
skos:notation	RIV/68407700:21240/09:00158542!RIV10-MSM-21240___
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM6840770014)
http://linked.open...iv/cisloPeriodika	3
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Zahradnický, Tomáš Lórencz, Róbert
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta informačních technologií
http://linked.open...dnocenehoVysledku	345198
http://linked.open...ai/riv/idVysledku	RIV/68407700:21240/09:00158542
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Set of Linear Congruencies; Optimization; Residual Arithmetic; SIMD Extensions (en)
http://linked.open.../riv/klicoveSlovo	Optimization Residual Arithmetic SIMD Extensions Set of Linear Congruencies
http://linked.open...odStatuVydavatele	SK - Slovenská republika
http://linked.open...ontrolniKodProRIV	[03C73E4546FE]
http://linked.open...i/riv/nazevZdroje	Acta Electrotechnica et Informatica
http://linked.open...in/vavai/riv/obor	JC
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	9
http://linked.open...iv/tvurceVysledku	Lórencz, Róbert Zahradnický, Tomáš Vondra, Luboš
http://linked.open...n/vavai/riv/zamer	Výzkum perspektivních informačních a komunikačních technologií
issn	1335-8243
number of pages	5 (xsd:int)
http://localhost/t...ganizacniJednotka	21240
is http://linked.open...avai/riv/vysledek of	System Optimization of Solving a Set of Linear Congruencies System Optimization of Solving a Set of Linear Congruencies System Optimization of Solving a Set of Linear Congruencies System Optimization of Solving a Set of Linear Congruencies

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software