Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569126060> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1569126060 endingPage "97" @default.
- W1569126060 startingPage "85" @default.
- W1569126060 abstract "We investigate the computation of mappings from a set S n to itself with in situ programs, that is using no extra variables than the input, and performing modifications of one component at a time. We consider several types of mappings and obtain effective computation and decomposition methods, together with upper bounds on the program length (number of assignments). Our technique is combinatorial and algebraic (graph coloration, partition ordering, modular arithmetics). For general mappings, we build a program with maximal length 5n − 4, or 2n − 1 for bijective mappings. The length is reducible to 4n − 3 when |S| is a power of 2. This is the main combinatorial result of the paper, which can be stated equivalently in terms of multistage interconnection networks as: any mapping of {0,1} n can be performed by a routing in a double n-dimensional Beneš network. Moreover, the maximal length is 2n − 1 for linear mappings when S is any field, or a quotient of an Euclidean domain (e.g. ℤ/sℤ). In this case the assignments are also linear, thereby particularly efficient from the algorithmic viewpoint. The in situ trait of the programs constructed here applies to optimization of program and chip design with respect to the number of variables, since no extra writing memory is used. In a non formal way, our approach is to perform an arbitrary transformation of objects by successive elementary local transformations inside these objects only with respect to their successive states." @default.
- W1569126060 created "2016-06-24" @default.
- W1569126060 creator A5053236344 @default.
- W1569126060 creator A5058814816 @default.
- W1569126060 creator A5063595374 @default.
- W1569126060 date "2009-01-01" @default.
- W1569126060 modified "2023-09-25" @default.
- W1569126060 title "Mapping Computation with No Memory" @default.
- W1569126060 cites W2005491469 @default.
- W1569126060 cites W2053050060 @default.
- W1569126060 cites W2061171222 @default.
- W1569126060 cites W2073738475 @default.
- W1569126060 cites W2080241184 @default.
- W1569126060 cites W2114870379 @default.
- W1569126060 cites W2134484974 @default.
- W1569126060 cites W2154307625 @default.
- W1569126060 cites W2167963058 @default.
- W1569126060 cites W4299616802 @default.
- W1569126060 doi "https://doi.org/10.1007/978-3-642-03745-0_15" @default.
- W1569126060 hasPublicationYear "2009" @default.
- W1569126060 type Work @default.
- W1569126060 sameAs 1569126060 @default.
- W1569126060 citedByCount "14" @default.
- W1569126060 countsByYear W15691260602012 @default.
- W1569126060 countsByYear W15691260602013 @default.
- W1569126060 countsByYear W15691260602014 @default.
- W1569126060 countsByYear W15691260602015 @default.
- W1569126060 countsByYear W15691260602019 @default.
- W1569126060 countsByYear W15691260602020 @default.
- W1569126060 crossrefType "book-chapter" @default.
- W1569126060 hasAuthorship W1569126060A5053236344 @default.
- W1569126060 hasAuthorship W1569126060A5058814816 @default.
- W1569126060 hasAuthorship W1569126060A5063595374 @default.
- W1569126060 hasBestOaLocation W15691260602 @default.
- W1569126060 hasConcept C121684516 @default.
- W1569126060 hasConcept C173608175 @default.
- W1569126060 hasConcept C199360897 @default.
- W1569126060 hasConcept C41008148 @default.
- W1569126060 hasConcept C45374587 @default.
- W1569126060 hasConcept C80444323 @default.
- W1569126060 hasConceptScore W1569126060C121684516 @default.
- W1569126060 hasConceptScore W1569126060C173608175 @default.
- W1569126060 hasConceptScore W1569126060C199360897 @default.
- W1569126060 hasConceptScore W1569126060C41008148 @default.
- W1569126060 hasConceptScore W1569126060C45374587 @default.
- W1569126060 hasConceptScore W1569126060C80444323 @default.
- W1569126060 hasLocation W15691260601 @default.
- W1569126060 hasLocation W15691260602 @default.
- W1569126060 hasLocation W15691260603 @default.
- W1569126060 hasOpenAccess W1569126060 @default.
- W1569126060 hasPrimaryLocation W15691260601 @default.
- W1569126060 hasRelatedWork W1491899005 @default.
- W1569126060 hasRelatedWork W1558545464 @default.
- W1569126060 hasRelatedWork W1572523360 @default.
- W1569126060 hasRelatedWork W1604898313 @default.
- W1569126060 hasRelatedWork W2107957599 @default.
- W1569126060 hasRelatedWork W2117014006 @default.
- W1569126060 hasRelatedWork W2354062721 @default.
- W1569126060 hasRelatedWork W2372170743 @default.
- W1569126060 hasRelatedWork W2790489068 @default.
- W1569126060 hasRelatedWork W4233815414 @default.
- W1569126060 isParatext "false" @default.
- W1569126060 isRetracted "false" @default.
- W1569126060 magId "1569126060" @default.
- W1569126060 workType "book-chapter" @default.