4 0 0 0 容量を固定した整数ビンパッキング問題のFFD法による解法
- 著者
- 横丸 敏彦 泉 知論 高橋 篤司 梶谷 洋司
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告システムLSI設計技術(SLDM)
- 巻号頁・発行日
- vol.1995, no.72, pp.1-8, 1995-07-20
LUTをベースとしたFPGAのテクノロジーマッピングに登場する,2段部分論理回路を最小数のLUTに割り当てる問題は,共通信号線を考慮しない場合,整数ビンパッキング問題となる.整数ビンパッキング問題ではビンの容量を固定した場合,全探索アルゴリズムにより多項式時間で最適解が求まることがよく知られているが,実用性に欠ける.本文では,整数ビンパッキング問題の高速近似アルゴリズムであるFFD法が容量を6以下に固定した時に最適解を求めることを示す.また,入力を制限することにより,容量を7および8に固定した時にFFD法が最適解を与えることを示し,容量を8以下に固定した場合に高速に最適解を求める多項式時間アルゴリズムを提案する.In technology mapping of Look Up Table (LUT) based FPGA, the problem of mapping a two-level subcircuit into LUTs is formulated as the Integer Bin Packing Problem without taking account of the advantage of input signals connected to more than one gate. It is known that Integer Bin Packig Problem can be solved in polynomial time by exhaustive search when the size of bins is fixed, however, which is not practical. In this paper, we show that First Fit Decreasing (FFD) which is a fast approximation algorithm solves Integer Bin Packing Problem when the size of bins is fixed to less than or equal to 6. We show that FFD gives optimal solutions for some class of instances when the size of bins is fixed to 7 or 8, and suggest a polynomial time algorithm which solves fast when the size of bins is fixed to less than or equal to 8.
3 0 0 0 OA 銀増幅技術を用いたインフルエンザ迅速検査キットの有用性
- 著者
- 高橋 篤史 木村 泉美 樋口 貴洋 伊藤 克彦 向山 弘昭 譚 策 笹川 裕
- 出版者
- 一般社団法人 日本臨床衛生検査技師会
- 雑誌
- 医学検査 (ISSN:09158669)
- 巻号頁・発行日
- vol.64, no.6, pp.737-742, 2015-11-25 (Released:2016-01-10)
- 参考文献数
- 12
- 被引用文献数
- 1
イムノクロマトグラフィ法に白黒写真の銀増幅技術を応用した高感度インフルエンザ自動判定キット富士フイルム(株)「富士ドライケムIMMUNO AGカートリッジFlu AB」と他2社のインフルエンザ迅速診断キットについて比較検討を行った。対象患者131名から得られた鼻腔拭い検体を用いて,RT-PCRを基準とした各キットの陽性一致率/陰性一致率/全体一致率を算出した。インフルエンザA型に対して本キットで100% / 96.0% / 97.7%,対照キット①で83.9% / 98.7% / 92.4%,対照キット②で75.0% / 100% / 89.3%であった。またインフルエンザB型に対しては本キットで86.7% / 98.3% / 96.9%,対照キット①で73.3% / 98.3% / 95.4%,対照キット②で60.0% / 99.1% / 94.7%であった。本キットは対照キット①,②に比べA型,B型に対する陽性一致率,全体一致率が共に高かった。RT-PCR陽性,問診票で38℃以上の発熱があった症例にて発症時間と各キットの陽性率を比較した。発症から24時間以内の症例で,本キットは対照キット①,②よりも陽性率が高かった。本キットは高感度であるためウイルス量が少ない検体でも陽性判定できる可能性が高く,早期診断に有用であると考えられる。
2 0 0 0 OA 群馬県山間部の高齢過疎化が顕著な2次保健医療圏における自殺率上昇要因
- 著者
- 浦野 喜美子 山本 亜矢子 山田 幸世 杉木 由美子 小池 幹義 田仲 久人 大山 隆幸 浅見 隆康 高橋 篤
- 出版者
- 北関東医学会
- 雑誌
- 北関東医学 (ISSN:13432826)
- 巻号頁・発行日
- vol.64, no.4, pp.325-333, 2014-11-01 (Released:2015-01-07)
- 参考文献数
- 5
【背景と目的】 群馬県山間部の高齢過疎化が顕著な2次保健医療圏A地区は他の県内2次保健医療圏と比べて自殺率が高いため, A地区特有の自殺率上昇要因を検討する. 【対象と方法】 群馬県と県内2次保健医療圏で, 研究対象地区のA地区, 比較対象地区としてA地区と同様の人口構成や地勢的状況にあるB地区, 中核市に隣接しているが高齢過疎化の著しい山間部も含むC地区, 主に平野部に位置し中核市に隣接するD地区, 中核市のE地区を選定し, 平成21年 (一部20年) -24年における各地区自殺率・男女年代別自殺率・自殺原因・自殺者の職業と同居率を比較検討, A地区年代別の自殺者配偶関係の検討とA地区各市町村別の自殺率・男女年代別自殺率・自殺者の同居率と年齢の比較検討も行った. 【結 果】 (1) A地区は男女とも他地区と比べて自殺率が高く, 年代別検討では他地区と比べて男性自殺率が20歳代, 40歳代, 50歳代, 70歳代で高く, 女性自殺率が70歳代で高かった. (2) A地区男性自殺者の自殺理由は他地区と比べて経済・仕事・男女間の問題の占める割合が高く, 健康問題の占める割合が低く, 女性自殺者では家庭問題の占める割合が低かった. (3) A地区は他地区と比べて男性自殺者で自営業や勤務者の占める割合が高く, 女性自殺者で無職の占める割合が高かった. (4) A地区男性自殺者同居率は他地区と比べて比較的高く (79%), 女性自殺者は比較的低かった (71%). (5) A地区男性自殺者40-50歳代の離別・未婚率, 女性自殺者60歳以上の死別率は高く, 女性自殺者は男性より高齢であった. (6) A地区各市町村別の検討で, A地区辺縁に位置するe村では自殺率が特に男性で高かった. 村地域の自殺者は高齢者, 特に女性が多く, 女性自殺者同居率が高かった. 【結 論】 群馬県A地区は人口構成や地勢的状況が近似しているB地区やC地区と比べて自殺率が高く, その原因としてA地区特有の要因が考えられた. すなわち, (1)離別, 未婚, 仕事問題や経済的理由, あるいは男女間の問題を背景とした20歳代と40-50歳代男性における自殺率の上昇, (2)配偶者の死別や家庭内孤立などを契機にした70歳代女性の自殺率上昇が推測された. さらに, (3)A地区村部では高齢自殺者が特に女性で多く, 健康問題と共に前述の配偶者の死別による孤独, 家庭内孤立, あるいは鬱傾向等の村部特有の要因があることも推測された. A地区の自殺対策ではこれらの要因を踏まえた対応が必要と考える.
2 0 0 0 清酒の販売戦略
- 著者
- 高橋 篤
- 出版者
- Brewing Society of Japan
- 雑誌
- 日本釀造協會雜誌 (ISSN:0369416X)
- 巻号頁・発行日
- vol.75, no.1, pp.2-5, 1980
いま清酒業界は他の酒類との激しい競合のなかで苦境にたたされ, これを乗り越えるため総力をあげて清酒の需要増大という大きな課題に取り組んでいる。<BR>そこでマーケティングに詳しい著者に, その豊富な知識と貴重な経験を通してえた清酒製造業者としての販売戦略のあり方, 進め方について解説していただいた。
2 0 0 0 腹腔鏡による肝硬度測定に関する研究:―新しい肝硬度計の試作―
- 著者
- 関谷 千尋 矢崎 康幸 高橋 篤 沼崎 彰 並木 正義
- 出版者
- 一般社団法人 日本消化器内視鏡学会
- 雑誌
- 日本消化器内視鏡学会雑誌 (ISSN:03871207)
- 巻号頁・発行日
- vol.21, no.8, pp.974-980_1, 1979
われわれは肝の硬きを明確にとらえ,それを数値的にあらわしうる肝硬度計を新しく試作し,検討してみた.この肝硬度計は腹腔鏡検査のさい,シルバーマン針の外套管を利用して測定するようにできており,操作は数分で終了する程簡単なものである.しかも,手もとにpilot lampがついており,肝表面に硬度計が遼すると点灯するようにしてあるため,常に一定の条件で測定することができる.したがって,得られた肝硬度1直は再現性が高いだけでなく,腹腔鏡所見や肝生検所見の線維化と非常によく相関していた.一般に,肝の線維化が進む程肝硬度を示す数値は低くなり,肝硬変では最も低い値を示した.今回の成績からこの肝硬度計は肝疾患の診断や病態解明に有用であることが確認された.
1 0 0 0 OA 領域分割を用いたCHORD-LAST法に基づくナンバーリンク解法
- 著者
- 田中 雄一郎 高橋 篤司
- 雑誌
- DAシンポジウム2014論文集
- 巻号頁・発行日
- vol.2014, pp.221-226, 2014-08-21
本稿では,平面基板上の集積回路設計における配線問題と親和性の高いペンシルパズルである,ナンバーリンクの特性について考察し,その解法について述べる.ナンバーリンクは,縦横斜めの周囲 8 マスで隣り合う数字を一塊にして島とすることで,空洞内島配線問題として解くことが可能である.外部配線問題において,CHORD-LAST 法は全ネットが配線可能である時,平面性を失わないネットの配線順序を与える.提案アルゴリズムでは,この順序を利用してナンバーリンクの解を生成する.また,対となる数字が共に外側のマスに位置する時,その数字を結ぶ配線で配線領域を分割することが可能であり,他の数字の組は共に片側の領域に位置する.領域の分割を用いた枝刈りを組み合わせることにより,計算量を削減したアルゴリズムを提案する.
1 0 0 0 OA 疫学検討から見た群馬県と利根沼田2次保健医療圏におけるつつが虫病の特徴
- 著者
- 吉住 正和 小池 幹義 高橋 奈緒美 田仲 久人 木暮 政惠 岡田 正敏 津久井 智 猿木 信裕 高橋 篤
- 出版者
- 北関東医学会
- 雑誌
- 北関東医学 (ISSN:13432826)
- 巻号頁・発行日
- vol.67, no.1, pp.23-31, 2017-02-01 (Released:2017-04-05)
- 参考文献数
- 11
- 被引用文献数
- 1
背景と目的:アカツツガムシを媒介としたつつが虫病は旧来より知られていたが, 1950年代から新型 (タテツツガムシあるいはフトゲツツガムシが媒介) が出現して全国的に拡がり, 群馬県でも1980年代から北部山間部を中心に散見されるようになった. 一方, 最近の群馬県におけるつつが虫病の発生状況は明らかとは言えない. 本研究では, 群馬県, 特に利根沼田2次保健医療圏における最近のつつが虫病の発生動向とその変遷などの特徴を明らかにすることを目的とする.方 法:群馬県統計年鑑・Infectious Agent Surveillance Report報告・利根沼田と吾妻地域の4類感染症発生届を用い, (1) 全国/群馬県/県内各2次保健医療圏におけるつつが虫病発生数と頻度の推移, (2) 利根沼田と吾妻地域における地域総人口/農業人口/60歳以上人口とそれらの発生頻度の推移・月別平均気温の推移 (3) 利根沼田地域のつつが虫病患者の年齢/職業/発生月/推定感染場所/血清タイプを検討した.結 果:(1) 全国と群馬県のつつが虫病発生頻度は2002年まで減少傾向にあったが, 群馬県の発生頻度は2007年以後上昇した. (2) 県内各地域の発生頻度は検討全期間を通して吾妻地域の占める割合が高く, 利根沼田地域では1995年を境に発生数が増加し, 2007年以後の利根沼田地域の発生数は群馬県の発生数の20~50%を占めていた. (3) 農業人口に対する発生頻度は各地域とも地域総人口に対する発生頻度と比べ有意に高く, 経時的に上昇していた. 一方, 60歳以上人口に対する発生頻度は地域総人口に対する発生頻度と比べ差異がなかった. (4) 利根沼田地域では最近の10年間で平均気温の上昇が認められた. (5) 群馬県及び利根沼田地域の発生時期は10月~11月, 推定感染場所は河岸段丘の農地が大半であった. (6) 利根沼田地域では感染地域の拡大が認められ, 血清タイプは標準型 (Karp・Gilliam型など) が70%と多かったが, Kawasaki型などの新しいタイプも認められた.結 語:近年の群馬県ではつつが虫病の発生が増加しており, その主因に利根沼田地域の発生増加が考えられる. 利根沼田地域の発生増加には河岸段丘農業地域における感染の拡大と感染率 (発生頻度) の増加, 気温上昇の影響が示唆される. 群馬県の有毒ツツガムシは血清タイプや発生月の推移から, フトゲツツガムシ (Karp・Gilliam型) によるものが主体で, 関東南部や九州に多いKawasaki型などを含むタイプとの混在も示唆される. 今後, 好発地域, 好発時期における地域住民に対する感染予防啓発が重要と考える.
1 0 0 0 OA 2019年9月台風15号による神奈川・千葉・茨城の高波被害および東京湾の波浪追算
- 著者
- 高木 泰士 Md Rezuanul ISLAM Le Tuan ANH 高橋 篤平 杉生 高行 古川 郁貴
- 出版者
- 公益社団法人 土木学会
- 雑誌
- 土木学会論文集B3(海洋開発) (ISSN:21854688)
- 巻号頁・発行日
- vol.76, no.1, pp.12-21, 2020 (Released:2020-02-20)
- 参考文献数
- 20
- 被引用文献数
- 3 5
2019年9月9日に東京湾を直撃した台風15号の調査結果を速報する.神奈川では相模湾側で大きな高波被害は生じていなかったが,東京湾では直立護岸を乗り越える越波で被害が生じていた.千葉では九十九里浜ビーチ内の施設が被害を受けていた以外,目立った高波被害はなかった.一方,強風被害は激甚で,屋根の飛散や電柱の折損など各地で被害が生じていた.茨城でも高波被害は見かけなかったが,防波堤が堅固であることや,震災後の堤防改修が強靭化に寄与している.波浪追算の結果,ピーク波高は横浜で3.4m,東京や千葉で2.6mと推算された.湾内で急速に発達した高波が1m以下の高潮と相まって局地的な被害をもたらした.関東に上陸した過去の台風との比較では,今次台風はゆっくりと進んだ小型で強い台風と特徴づけられた.
- 著者
- 野村 勝也 高橋 篤弘 小島 崇 山崎 慎太郎 矢地 謙太郎 坊 大貴 藤田 喜久雄
- 出版者
- The Institute of Electronics, Information and Communication Engineers
- 雑誌
- 電子情報通信学会論文誌 B (ISSN:13444697)
- 巻号頁・発行日
- vol.J102-B, no.8, pp.669-673, 2019-08-01
最適な構造物を数値計算で導出する手法であるトポロジー最適化をノイズフィルタの導体パターン設計に適用した.回路定数により支配的なノイズが異なるフィルタで最適化を行った結果,支配的なノイズに応じた構造変化が生じ,フィルタの性能が向上した.
1 0 0 0 OA ゲノムマッピング高速化手法の提案
- 著者
- 松井 大樹 大沢 勇統 高橋 篤 大星 直樹
- 雑誌
- 2017年度 情報処理学会関西支部 支部大会 講演論文集 (ISSN:1884197X)
- 巻号頁・発行日
- vol.2017, 2017-09-15
ゲノム解析におけるマッピング処理は、扱うデータ量の大きさから、膨大な処理時間を必要とする。本稿では、処理速度の向上を目的として、マッピング処理を並列化し、PCクラスタ上で動作させ、処理速度の計測を行った。その結果を示す。
- 著者
- 高原 健 難波 倫子 高橋 篤史 畑中 雅喜 山本 毅士 竹治 正展 山内 淳
- 出版者
- 一般社団法人 日本透析医学会
- 雑誌
- 日本透析医学会雑誌 = Journal of Japanese Society for Dialysis Therapy (ISSN:13403451)
- 巻号頁・発行日
- vol.41, no.6, pp.371-376, 2008-06-28
- 参考文献数
- 16
- 被引用文献数
- 1
【目的】抗好中球細胞質抗体(ANCA)関連血管炎におけるびまん性肺出血合併例の予後は一般的に不良である.強力な免疫抑制療法が推奨されているが,感染症による死亡が多くみられることから,免疫抑制の程度についてはなお明確な基準はない.肺出血合併ANCA関連血管炎に対し,免疫抑制薬を使用することなく,ステロイド治療に血漿交換(PE)を併用し,その有用性について検討した.【方法】過去10年間に当院で経験したMPO-ANCA型急速進行性腎炎22例中,肺出血を合併した7例(男性2例)を対象とした.全例にPEを施行し,肺出血が改善するまで継続した.全例にステロイドパルスおよび後療法としてステロイド内服治療を行った.【結果】平均年齢は72±9歳,入院時MPO-ANCA titer 569±581EU,血清Cr 5.7±3.3mg/dL,観察期間は34±22か月であった.肺出血の初期症状として全例に血痰があり,低酸素血症を伴う強い呼吸困難,急激な貧血の進行,胸部CTにてびまん性間質影を認めた.3例に人工呼吸管理を要した.血痰出現から血漿交換開始までの期間は2.9±2.0日,平均3.5±1.3回のPEを行った.肺出血は全例治癒し,退院時に人工呼吸や酸素吸入を要する例はなかった.入院時全例に腎機能障害を認め,腎生検を施行した2例はpauci-immune半月体形成性腎炎で,5例が透析を必要とした.そのうち3例は維持透析に移行したが,ほかの例では腎機能の改善を認めた.重篤な感染症は認めず,16か月後に誤嚥性肺炎で失った1例を除き全例生存中である.【まとめ】肺出血合併ANCA関連血管炎は予後不良とされているが,早期診断の上,PEとステロイドの併用療法により予後を改善させ得ると考えられる.
- 著者
- 高橋 篤夫
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. EMD, 機構デバイス (ISSN:09135685)
- 巻号頁・発行日
- vol.101, no.112, pp.37-44, 2001-06-08
コンタクト開離時アークのガス相移行と, それに関連するアークスペクトルの観測結果を, 3種のコンタクト材料について比較・検討した. Agではメタリック相継続時間の対電流増加率の急増が移行境界と密接に関連すること, Wでは低気圧を含めてパッシュン火花曲線の最小点の右側のギャップ長で安定なガス相が形成されるとともに, 移行境界付近でイオンの平均スペクトル強度が劇的に増大すること, Pdではイオンおよび励起原子のメタリック相内における平均スペクトル強度がそれぞれある臨界値を超えることが移行境界の決定条件と考えられることを述べ, 今後の課題を明らかにした.
1 0 0 0 折れ曲がり制約を含む配線問題のNP完全性
- 著者
- 本江 俊幸 高橋 篤司
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告. SLDM, [システムLSI設計技術] (ISSN:09196072)
- 巻号頁・発行日
- vol.2015, no.3, pp.1-6, 2015-05-07
次世代リソグラフイ技術の 1 つである側壁プロセスを 2 回用いる SAQP(Self-Aligned Quadruple Patterning) は微細な配線パターンを実現する有望な技術の 1 つであるが,すべての配線パターンを実現できるわけではない.そこで,SAQP で実現可能な配線パターンを生成するために,特殊な 3 色グリッドを用いる配線パターン生成手法が提案されたその生成手法では,配線は SAQP の製造工程に応じて 3 種類に分類される.最終工程に対応する配線は,分岐は許されず,さらに折れ曲がりが禁止されるグリッドが存在する.そのため,最終工程に対応する配線パターンを生成するために,3 色グリッドに対応するグラフ上で折れ曲がり制約を満たす 2 点間のパスを求めるアルゴリズムが必要となる.本稿では,グラフ上に折れ曲がり制約が与えられたとき,一般に,2 点間に折れ曲がり制約を満たすパスが存在するか否かの判定問題は NP 完全であることを示す.
1 0 0 0 OA 父親への育児情報を多角的に発信する育児支援サービスシステムの構築
未就学児の父親の育児参加を促すことを目的とした教育プログラムの実践と,父親が育児知識、育児技術や育児情報を得られ、父親同士の交流を図れるようなインターネット上のウェブメディアの開発を行って運営することの両者を合わせ育児支援サービスシステムとして、その構築をおこなった。具体的な内容として、育児支援サービスシステムの中で、教育プログラムで提供した育児知識をウェブメディアでも配信することで情報の共通性や拡散を行い、また、継続的に育児知識、育児技術、育児情報の提供を行った。今後の研究の課題は、より多くの育児期の父親に対してのウェブメディアの普及である。
1 0 0 0 準同期式回路におけるスケジュールクロック木の構成
- 著者
- 井上 一紀 高橋 渡 高橋 篤司 梶谷 洋司
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. VLD, VLSI設計技術
- 巻号頁・発行日
- vol.97, no.577, pp.79-86, 1998-03-06
- 被引用文献数
- 8
各レジスタのクロック到達時刻を適切に決定することができれば, クロック周期をレジスタ間の最大遅延時間よりも小さくすることが可能である.本稿では, Elmore遅延モデルを用い, 与えられたクロックスケジュールを実現するクロック木配線アルゴリズムを提案する.本手法は, deferred-merge-embedding(DME)法を採用しており, クロック木のトポロジーの生成と, 中間バッファの挿入及びサイジングを同時に行う.本手法により, ランダムに生成されたクロックスケジュールに対しては, ゼロスキュー配線よりもやや大きな配線長で, なだらかに生成されたクロックスケジュールに対しては, ゼロスキュー配線とほぼ同等の配線長でクロック配線を実現できることを実験により示す.
- 著者
- 北島 正樹 若吉 浩二 高橋 篤史 高橋 繁浩 野村 照夫 荻田 太
- 出版者
- 日本水泳・水中運動学会
- 雑誌
- 水泳水中運動科学 (ISSN:18806937)
- 巻号頁・発行日
- vol.9, no.2, pp.31-38, 2006 (Released:2007-04-25)
- 参考文献数
- 28
The purpose of this study was to determine the critical combination of all four elements which expressed the threshold of fatigue in interval training by using the critical swimming velocity that was an effective index when we set training strength, and to make a model that we could use as an indicator when we prescribed the training menu that accepted an individual. Only for 50m at repeated distance, we set a different rest time in three phases of different swimming velocity each and performed a test to let subjects repeat exercise up to fatigue. In addition, we measured the maximum repetitions that could repeat exercise. As a result, it became clear that the maximum repetitions that could repeat interval training without reaching fatigue in a certain swimming velocity was in proportion to the total rest time. And then, we were able to see the relations with the repetitions and the rest time in three phases of different swimming velocity. Furthermore, we were able to get relations with the rest time and the swimming velocity which expressed the threshold of fatigue in the arbitrary repetitions by fixing the repetitions. It was concluded that we were able to determine the critical combination from the above-mentioned by this study.
1 0 0 0 OA 群作用付孤立超曲面特異点のホモロジー的ミラー対称性
1 0 0 0 OA 広義カラビ・ヤウ多様体と有理多様体の複素力学系的観点からの研究
複素力学系及び双有理幾何学の融合により, 双方の未解決問題に貢献すること, 関係する新しい現象の発見が本研究の主目的である. 成果として, 正のエントロピーをもちかつ原始的正則自己同型を許容する3次元有理多様体, カラビ・ヤウ多様体の存在問題の肯定的解決, Wehler型と呼ばれる任意次元のカラビ・ヤウ多様体に対するKawamata-Morrison錐予想の完全解決, Ueno-Campaana問題の肯定的解決, Gizatullin問題の否定的解決, 正標数の代数幾何への複素力学系の応用などを得た. また, 成果が高く評価され, 2014年の国際数学者会議の招待講演者に選定された.